Highly Influenced

@article{Malaguti2010ASO, title={A survey on vertex coloring problems}, author={Enrico Malaguti and Paolo Toth}, journal={ITOR}, year={2010}, volume={17}, pages={1-34} }

- Published 2010 in ITOR
DOI:10.1111/j.1475-3995.2009.00696.x

This paper surveys the most important algorithmic and computational results on the Vertex Coloring Problem (VCP) and its generalizations. The first part of the paper introduces the classical models for the VCP, and discusses how these models can be used and possibly strengthened to derive exact and heuristic algorithms for the problem. Computational results on the best performing algorithms proposed in the literature are reported. The second part of the paper is devoted to some generalizationsâ€¦Â CONTINUE READING

Showing 1-10 of 61 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential