A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves - Publikacja - MOST Wiedzy

Wyszukiwarka

A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves

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 znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.

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
Opublikowano w:
RED. ZAGR. ANGIELSKI strony 75 - 82,
ISSN:
Język:
angielski
Rok wydania:
2006
Opis bibliograficzny:
Kosowski A., Kuszner Ł.: A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves// RED. ZAGR. ANGIELSKI. -., (2006), s.75-82
Weryfikacja:
Politechnika Gdańska

wyświetlono 6 razy

Publikacje, które mogą cię zainteresować

Meta Tagi