Search
Abstract
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.
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział w książce - monografii autorskiej/podręczniku w języku o zasięgu międzynarodowym
- Language:
- English
- Publication year:
- 2004
- Verified by:
- Gdańsk University of Technology
seen 63 times