Wyszukiwarka
Filtry
wszystkich: 41
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (40)
Wyniki wyszukiwania dla: chromatyczna teoria grafow
-
Zespół Algorytmów i Modelowania Systemów
Potencjał BadawczyStudiowanie problemów i modeli teoriografowych ma na celu badanie złożoności obliczeniowej uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu znajdujących zastosowania w modelowaniu praktycznych problemów oraz badanie nowych miar oceny skuteczności algorytmów. W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia długości harmonogramu i średniego czasu...
-
Zespół Katedry Rachunku Prawdopodobieństwa i Biomatematyki
Potencjał Badawczy* modele ryzyka i ich zastosowania * probabilistyczne i grafowe metody w biologii * stochastyczne równania różniczkowe * statystyczna analiza danych * teoria grafów * teoria i zastosowania stochastycznych układów dynamicznych w biologii i medycynie
-
Katedra Mechaniki Budowli
Potencjał BadawczyAktualnie działalność naukowo-badawcza Katedry koncentruje się, na następujących zagadnieniach: modelowanie konstrukcji, identyfikacja modeli, mechanika konstrukcji cienkościennych, konstrukcje kompozytowe, nieliniowa statyka i dynamika, teoria niezawodności, problemy zniszczenia, optymalizacja konstrukcji, analiza wrażliwości, identyfikacja uszkodzeń konstrukcji, analiza wpływu drgań na budowlę, czy biomechanika.
Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (1)
Wyniki wyszukiwania dla: chromatyczna teoria grafow
-
Laboratorium Technologii Kosmicznych ESA_lab@GUT
Oferta BiznesowaESA_Lab@GUT został oficjalnie otwarty przez prof. Johanna-Dietricha Woernera, dyrektora generalnego Europejskiej Agencji Kosmicznej w trakcie pierwszej Studenckiej Konferencji Kosmicznej 2020 organizowanej przez Polską Agencję Kosmiczną i Politechnikę Gdańską. Jest to laboratorium Technologii Kosmicznych pod opieką KN SimLE. W sali znajduje się sprzęt do wykonywania drobnych komponentów mechanicznych, wykonywania testów komponentów...
Pozostałe wyniki Pokaż wszystkie wyniki (454)
Wyniki wyszukiwania dla: chromatyczna teoria grafow
-
Joanna Raczek dr inż.
OsobyWykształcenie 1997 -- 2001 Studia inżynierskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2001 -- 2003 Studia magisterskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2000 -- 2004 Studia inżynierskie, Wydział Elektroniki, Informatyki i Telekomunikacji,...
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublikacjaW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
Path Coloring and Routing in Graphs.
PublikacjaW rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
-
Sum Coloring of Graphs.
PublikacjaRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.
PublikacjaReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu. Jest to prawdopodobnie pierwszy algorytm krawędziowego kolorowania grafów w tym modelu. Rozważania teoretyczne zostały poparte eksperymentami komputerowymi.