Samostabilizujące się algorytmy wierzchołkowego kolorowania grafów. - Publikacja - MOST Wiedzy

Wyszukiwarka

Samostabilizujące się algorytmy wierzchołkowego kolorowania grafów.

Abstrakt

Artykuł jest poświęcony kolorowaniu grafów w modelu rozproszonym. Podano schemat konstruowania samostabilizujących się algorytmów wierzchołkowego kolorowania grafów z możliwością nadawania wierzchołkom priorytetów. W oparciu o tę technikę skonstruowano samostabilizujący się algorytm LF który został szczegółowo opisany. Przeprowadzono również testy komputerowe porównując algorytm LF ze znanymi wcześniej algorytmami samostabilizującymi.

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)
Język:
polski
Rok wydania:
2004
Opis bibliograficzny:
Kuszner Ł.: Samostabilizujące się algorytmy wierzchołkowego kolorowania grafów.// / : , 2004,
Weryfikacja:
Politechnika Gdańska

wyświetlono 66 razy

Publikacje, które mogą cię zainteresować

Meta Tagi