Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości

Dariusz Dereniowski; Robert Janczewski

Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości

Abstract

Referat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.

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

Details

Category:: Articles
Type:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Language:: Polish
Publication year:: 2005
Bibliographic description:: Dereniowski D., Janczewski R.: Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości// . -., (2005),
Verified by:: Gdańsk University of Technology