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

Łukasz Kuszner; Adam Nadolski; Robert Janczewski

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

Abstrakt

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.

Autorzy (3)

Łukasz Kuszner dr inż.
- Wydział Elektroniki, Telekomunikacji i Informatyki
- Politechnika Gdańska
Adam Nadolski dr inż.
- Wydział Elektroniki, Telekomunikacji i Informatyki
- Politechnika Gdańska
Robert Janczewski dr hab. inż.
- Wydział Elektroniki, Telekomunikacji i Informatyki
- Politechnika Gdańska

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)
Język:: polski
Rok wydania:: 2004
Opis bibliograficzny:: Kuszner Ł., Nadolski A., Janczewski R.: Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.// / : , 2004,
Weryfikacja:: Politechnika Gdańska