Search
Abstract
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.
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Conference activity
- Type:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Title of issue:
- PPAM 2005: Parallel Processing and Applied Mathematics : 6th International Conference, Poznań, 11-14 September, 2005 strony 75 - 82
- Language:
- English
- Publication year:
- 2006
- Bibliographic description:
- 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
- Verified by:
- Gdańsk University of Technology
seen 88 times
Recommended for you
On the complexity of distributed graph coloring with local minimality constraints
- C. Gavoille,
- R. Klasing,
- A. Kosowski
- + 2 authors
2009