Bounding Vertex Coloring by Truncated Multistage Branch and Bound

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.
Anno
2004
Tipo pubblicazione
Altri Autori
Caramia M., DellOlmo P.
Editore
Wiley
Rivista
Networks (N.Y.N.Y., Print)