W pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.
Autorzy
Informacje dodatkowe
- Kategoria
- Doktoraty, rozprawy habilitacyjne, nostryfikacje
- Typ
- praca doktorska pracowników zatrudnionych w PG oraz studentów studium doktoranckiego
- Język
- polski
- Rok wydania
- 2006
Źródło danych: MOSTWiedzy.pl - publikacja "Rozproszone kolorowanie grafów" link otwiera się w nowej karcie