Wyszukiwarka
Abstrakt
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.
Autorzy (2)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Język:
- polski
- Rok wydania:
- 2005
- Opis bibliograficzny:
- Dereniowski D., Janczewski R.: Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości// . -., (2005),
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 139 razy