Przybliżone algorytmy uporządkowanego kolorowania krawędzi multidrzew.

Dariusz Dereniowski; Robert Janczewski

Przybliżone algorytmy uporządkowanego kolorowania krawędzi multidrzew.

Abstract

Niniejszy referat omawia zagadnienie uporządkowanego kolorowania krawędzi multidrzew. Opisano w nim dwa przybliżone algorytmy dla tego problemu, zbadano ich własności teoretyczne oraz przedstawiono wyniki testów komputerowych, jakim zostały poddane.

Authors (2)

Dariusz Dereniowski prof. dr hab. 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

KOLOROWANIE UPORZĄDKOWANE

Details

Category:: Conference activity
Type:: publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Language:: Polish
Publication year:: 2004
Bibliographic description:: Dereniowski D., Janczewski R.: Przybliżone algorytmy uporządkowanego kolorowania krawędzi multidrzew.// / : , 2004,
Verified by:: Gdańsk University of Technology