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.
Cytowania
-
9
CrossRef
-
0
Web of Science
-
1 3
Scopus
Autorzy (2)
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ł w czasopiśmie z listy filadelfijskiej
- Język:
- angielski
- Rok wydania:
- 2006
- Opis bibliograficzny:
- Kosowski A., Kuszner Ł.: Self-stabilizing algorithms for graph coloring with improved performance guarantees// Artificial Intelligence and Soft Computing - ICAISC 2006 : 8th International Conference, Zakopane, Poland, June 25-29, 2006 : proceedings. -., (2006), s.1150-1159
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/11785231_120
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 119 razy