Energy optimisation in resilient self-stabilizing processes - Publication - Bridge of Knowledge

Search

Energy optimisation in resilient self-stabilizing processes

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.

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 68 times

Recommended for you

Meta Tags