Search
Abstract
Rozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach pro-stych. Oprócz podstawowych definicji podane zostały najczęściej stosowanemetody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przeglądznanych benczmarków dla podanych metod w kontekście klasycznego modelu kolo-rowania.
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 o zasięgu krajowym
- Title of issue:
- W: Optymalizacja dyskretna. Modele i metody kolorowania grafów strony 1 - 25
- Language:
- Polish
- Publication year:
- 2002
- Verified by:
- Gdańsk University of Technology
seen 174 times