Wyszukiwarka
Abstrakt
Artykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
Cytowania
-
9
CrossRef
-
0
Web of Science
-
1 0
Scopus
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:
- Euro-Par 2006 Parallel Processing : 12th International Euro-Par Conference, Dresden, Germany, August 28 - September 1, 2006 strony 592 - 601
- Język:
- angielski
- Rok wydania:
- 2006
- Opis bibliograficzny:
- Kosowski A., Kuszner Ł.: On greedy graph coloring in the distributed model// Euro-Par 2006 Parallel Processing : 12th International Euro-Par Conference, Dresden, Germany, August 28 - September 1, 2006/ ed. eds: W.E. Nagel, W.V. Walter, W. Lehner. Berlin: Springer-Verlag, 2006, s.592-601
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/11823285_61
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 79 razy
Publikacje, które mogą cię zainteresować
On the complexity of distributed graph coloring with local minimality constraints
- C. Gavoille,
- R. Klasing,
- A. Kosowski
- + 2 autorów
2009