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.
Authors
Additional information
- Category
- Publikacja monograficzna
- Type
- rozdział w książce - monografii autorskiej/podręczniku w języku o zasięgu międzynarodowym
- Language
- angielski
- Publication year
- 2004
Source: MOSTWiedzy.pl - publication "Path Coloring and Routing in Graphs." link open in new tab
