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.
Autorzy
Informacje dodatkowe
- 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
Źródło danych: MOSTWiedzy.pl - publikacja "Path Coloring and Routing in Graphs." link otwiera się w nowej karcie
