Filtry
wszystkich: 40
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (40)
Wyniki wyszukiwania dla: algorytmiczna teoria grafow
-
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.
-
Zespół Katedry Historii, Teorii Architektury i Konserwacji Zabytków
Potencjał BadawczyTematyka badawcza Katedry oscyluje wokół badań architektonicznych architektury średniowiecznej i nowożytnej regionu Morza Bałtyckiego. Do głównych zainteresowań zespołu katedralnego możemy zaliczyć problematykę badawczą i konserwatorską zabytków architektury XIX i XX wieku, jak również badawcze skoncentrowane na problematyce architektury sakralnej, zwłaszcza cysterskiej. Teoria konserwacji oraz historii fortyfikacji to kolejna...
Pozostałe wyniki Pokaż wszystkie wyniki (429)
Wyniki wyszukiwania dla: algorytmiczna teoria grafow
-
Parallel query processing and edge ranking of graphs
PublikacjaArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
Kolorowanie hipergrafów
PublikacjaHipergraf to struktura stanowiąca pewne uogólnienie grafu. Oprócz tradycyjnych krawędzi dwuelementowych dopuszcza ona także krawędzie, które zawierają inną, przeważnie większą liczbę wierzchołków. W tej pracy pokażemy kilka modeli kolorowania hipergrafów, takich jak kolorowanie krawędzi, kolorowanie wierzchołków i tzw. CD-kolorowanie, przedstawimy ich podstawowe własności oraz wskażemy zastosowania.
-
Minimalizacja szerokości pasma w sieciach radiowych metodami szkieletowego kolorowania grafów
PublikacjaArtykuł poświęcony jest szkieletowemu kolorowaniu grafów, które jest matematycznym modelem dla problemu minimalizacji szerokości pasma w sieciach radiowych. Badamy w nim zależność szkieletowej liczby chromatycznej od parametrów zagadnienia. Dowodzimy, że dla dużych wartości parametrów ta zależność jest liniowa.
-
Drawing maps with advice
PublikacjaW pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...
-
Connected searching of weighted trees
PublikacjaW artykule rozważamy problem spójnego przeszukiwania drzew obciążonych. Autorzy w [L. Barriere i inni, Capture of an intruder by mobile agents, SPAA'02 (2002) 200-209] twierdzą, że istnieje wielomianowy algorytm dla problemu obliczania optymalnej strategii przeszukiwania obciążonego drzewa. W niniejszej pracy pokazano, że problem ten jest obliczeniowo trudny nawet dla wierzchołkowo-obciążonych drzew (wagi krawędzi równe 1) oraz...