Search results for: algorytmy samostabilizujace

• Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.

  Publication

  • Ł. Kuszner
  • A. Nadolski
  • R. Janczewski

  - Year 2004

  Referat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu. Jest to prawdopodobnie pierwszy algorytm krawędziowego kolorowania grafów w tym modelu. Rozważania teoretyczne zostały poparte eksperymentami komputerowymi.

• Samostabilizujące się algorytmy wierzchołkowego kolorowania grafów.

  Publication

  • Ł. Kuszner

  - Year 2004

  Artykuł jest poświęcony kolorowaniu grafów w modelu rozproszonym. Podano schemat konstruowania samostabilizujących się algorytmów wierzchołkowego kolorowania grafów z możliwością nadawania wierzchołkom priorytetów. W oparciu o tę technikę skonstruowano samostabilizujący się algorytm LF który został szczegółowo opisany. Przeprowadzono również testy komputerowe porównując algorytm LF ze znanymi wcześniej algorytmami samostabilizującymi.

• Rozproszone kolorowanie grafów

  Publication

  • Ł. Kuszner

  - Year 2006

  W pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.

• Self-stabilizing algorithm for edge-coloring of graphs

  Publication

  • Ł. Kuszner
  • A. Nadolski

  - Foundations of Computing and Decision Sciences - Year 2006

  Referat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.

  Full text available to download