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

Łukasz Kuszner; Adam Nadolski; Robert Janczewski

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

Abstract

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.

Authors (3)

Łukasz Kuszner dr inż.
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology
Adam Nadolski dr inż.
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology
Robert Janczewski dr hab. inż.
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology

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)
Language:: Polish
Publication year:: 2004
Bibliographic description:: Kuszner Ł., Nadolski A., Janczewski R.: Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.// / : , 2004,
Verified by:: Gdańsk University of Technology