Self-stabilizing algorithms for graph coloring with improved performance guarantees - Publikacja - MOST Wiedzy

Wyszukiwarka

Self-stabilizing algorithms for graph coloring with improved performance guarantees

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

  • 8

    CrossRef

  • 0

    Web of Science

  • 1 2

    Scopus

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 13 razy

Publikacje, które mogą cię zainteresować

Meta Tagi