Energy optimisation in resilient self-stabilizing processes - Publikacja - MOST Wiedzy

Wyszukiwarka

Energy optimisation in resilient self-stabilizing processes

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 9 razy

Publikacje, które mogą cię zainteresować

Meta Tagi