Abstract
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.
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Conference activity
- Type:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Title of issue:
- PARELEC 2006 : International Conference on Parallel Computing in Electrical Engineering, Bialystok, Poland, September 13-17, 2006 strony 105 - 107
- Language:
- English
- Publication year:
- 2006
- Bibliographic description:
- 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
- Verified by:
- Gdańsk University of Technology
seen 92 times