Wyszukiwarka
Abstrakt
W pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Język:
- polski
- Rok wydania:
- 2006
- Opis bibliograficzny:
- Kuszner Ł., Kosowski A.: Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów// Zeszyty Naukowe Politechniki Śląskiej.. -., nr. nr 143 (2006), s.75-81
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 84 razy