Bounding Vertex Coloring by Truncated Multistage Branch and Bound

Articolo
Data di Pubblicazione:
2004
Abstract:
Questo lavoro si occupa di graph coloring. In particolare viene proposto un algoritmo di branch and bound troncato in grado di calcolare buoni lower bound sul numero cromatico di un grafo e spesso fornisce la soluzione ottima.
Tipologia CRIS:
01.01 Articolo in rivista
Keywords:
Graph coloring; Ottimizzazione combinatoria; Algoritmi
Elenco autori:
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/161712
Pubblicato in:
NETWORKS (N.Y.N.Y., PRINT)
Journal