Wyszukiwarka
Abstrakt
Referat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
Cytuj jako
Pełna treść
pobierz publikację
pobrano 39 razy
- Wersja publikacji
- Accepted albo Published Version
- Licencja
-
otwiera się w nowej karcie
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Opublikowano w:
-
Foundations of Computing and Decision Sciences
nr 31,
strony 157 - 167,
ISSN: 0867-6356 - Język:
- angielski
- Rok wydania:
- 2006
- Opis bibliograficzny:
- Kuszner Ł., Nadolski A.: Self-stabilizing algorithm for edge-coloring of graphs// Foundations of Computing and Decision Sciences. -Vol. 31., nr. nr 2 (2006), s.157-167
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 90 razy