Frugal Methods for the Independent Set and Graph Coloring Problems

Magnús M. Halldórsson
Ph.D. thesis, Rutgers University, 1991.