Filtry
wszystkich: 54
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (48)
Wyniki wyszukiwania dla: GRAFY PROSTE I SPÓJNE
-
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ół Systemów Geoinformatycznych
Potencjał BadawczyW katedrze prowadzone są badania naukowe w zakresie szeroko rozumianych Systemów Informacji Geograficznej (GIS). Tematyka badań obejmuje zastosowanie GIS w technologiach bezpieczeństwa, wizualizacje i analizy przestrzenne, systemy numerycznego prognozowania pogody, technologie nawigacji w ramach mobilnych systemów informacji przestrzennej, oraz zaawansowane techniki obrazowania satelitarnego. Katedra kontynuuje również badania...
-
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
Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (6)
Wyniki wyszukiwania dla: GRAFY PROSTE I SPÓJNE
-
Superkomputer Tryton
Oferta BiznesowaObliczenia dużej skali, Wirtualna infrastruktura w chmurze (IaaS), Analiza danych (big data)
-
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...
-
Laboratorium Fizyki Zderzeń Elektronowych
Oferta BiznesowaBadania oddziaływań nisko- i średnio-energetycznych elektronów z atomami i drobinami wieloatomowymi w różnych stanach skupienia
Pozostałe wyniki Pokaż wszystkie wyniki (152)
Wyniki wyszukiwania dla: GRAFY PROSTE I SPÓJNE
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublikacjaLiczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.
-
Ważone umieszczanie grafów jako model optymalizacji komunikacji w sieciach heterogenicznych
PublikacjaUmieszczenie grafu w grafie jest odwzorowaniem pomiędzy parą grafów. Graf umieszczany reprezentuje sieć komunikujących się ze sobą zadań, natomiast graf docelowy dostępną architekturę wykonania tych zadań. Problem polega na takim odwzorowaniu wierzchołków i krawędzi, aby zminimalizować koszty wynikające z potrzeby użycia zastępczych ścieżek w grafie docelowym. W klasycznym modelu przyjmuje się, że oba grafy są proste i ich krawędzie...
-
Przeliczanie jednostek miar - proste, a jednak kłopotliwe
PublikacjaPoprawność pisowni separatora dziesiętnego, jednostek miary oraz wartości mianowanych w układzie metrycznym jednostek miar (SI). Dwa słynne przykłady katastrof spowodowanych błędami przeliczania wartości pomiędzy układami jednostek miar: anglosaskim i metrycznym (SI). Wyjaśnienie przyczyny błędnego wzoru Minikina znanego szeroko w inżynierii morskiej, portowej i brzegowej. Proste zadanie rachunkowe z tematu rurociągu podmorskiego,...
-
Grafy w Imperium Rzymskim
PublikacjaTeoria grafów znalazła zastosowanie w sieciach telekomunikacyjnych, transporcie, bioinformatyce, zarządzaniu i w wielu innych dziedzinach. Ale co ma ona wspólnego z Imperium Rzymskim?
-
Modalne grafy wiązań - podejście wykorzystujące metodę transmitancji układu o parametrach rozłożonych
PublikacjaCelem pracy jest zastosowanie metody transmitancji układu o parametrach rozłożonych do konstruowania modalnych grafów wiązań. Grafy takie wykorzystuje się w modelowaniu układów zawierających jednowymiarowe podukłady o parametrach rozłożonych. W wyniku zaproponowanego podejścia uzyskuje się dalsze zwiększenie dokładności otrzymywanych modeli.