Wyszukiwarka
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:
- Aktywność konferencyjna
- Typ:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Tytuł wydania:
- PPAM 2005: Parallel Processing and Applied Mathematics : 6th International Conference, Poznań, 11-14 September, 2005 strony 75 - 82
- 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// PPAM 2005: Parallel Processing and Applied Mathematics : 6th International Conference, Poznań, 11-14 September, 2005/ ed. eds: R. Wyrzykowski, J. Dongarra, N. Meyer, J. Waśniewski. Berlin, Heidelberg: Springer-Verlag, 2006, s.75-82
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 89 razy
Publikacje, które mogą cię zainteresować
On the complexity of distributed graph coloring with local minimality constraints
- C. Gavoille,
- R. Klasing,
- A. Kosowski
- + 2 autorów
2009