Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów - Publikacja - MOST Wiedzy

Wyszukiwarka

Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów

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.

Pełna treść

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Język:
polski
Rok wydania:
2006
Opis bibliograficzny:
Kuszner Ł., Kosowski A.: Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów// Zeszyty Naukowe Politechniki Śląskiej.. -., nr. nr 143 (2006), s.75-81
Weryfikacja:
Politechnika Gdańska

wyświetlono 3 razy

Publikacje, które mogą cię zainteresować

Meta Tagi