Wyszukiwarka
Abstrakt
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.
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 o zasięgu krajowym
- Tytuł wydania:
- W: Optymalizacja dyskretna. Modele i metody kolorowania grafów strony 1 - 25
- Język:
- polski
- Rok wydania:
- 2002
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 181 razy