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:
- Aktywność konferencyjna
- Typ:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Tytuł wydania:
- PARELEC 2006 : International Conference on Parallel Computing in Electrical Engineering, Bialystok, Poland, September 13-17, 2006 strony 105 - 107
- Język:
- angielski
- Rok wydania:
- 2006
- Opis bibliograficzny:
- Kosowski A., Kuszner Ł.: Energy optimisation in resilient self-stabilizing processes// PARELEC 2006 : International Conference on Parallel Computing in Electrical Engineering, Bialystok, Poland, September 13-17, 2006/ Los Alamitos, CA: IEEE Computer Society, 2006, s.105-107
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 66 razy