Abstrakt
Niniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.
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
- Opublikowano w:
-
Zeszyty Naukowe Politechniki Śląskiej. Automatyka
strony 67 - 73,
ISSN: 0434-0760 - Język:
- polski
- Rok wydania:
- 2002
- Opis bibliograficzny:
- Giaro K., Janczewski R.: O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach// Zeszyty Naukowe Politechniki Śląskiej. Automatyka. -., nr. 1596, z. 136 (2002), s.67-73
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 109 razy