Wyszukiwarka
Abstrakt
W rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział w książce - monografii autorskiej/podręczniku w języku o zasięgu międzynarodowym
- Język:
- angielski
- Rok wydania:
- 2004
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 65 razy