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

Wyszukiwarka

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

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.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

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 30 razy

Publikacje, które mogą cię zainteresować

Meta Tagi