Small maximal independent sets and faster exact graph coloring

David Eppstein

*Proc. 7th Worksh. Algorithms and Data Structures (WADS 2001)*, Lecture Notes in Computer Science 2125, Frank K. H. A. Dehne,
Jörg-Rudiger Sack,
and Roberto Tamassia, ed., Springer-Verlag, Aug 2001, pp. 462–470

*Mathematical Reviews* 2003j:05117, 2003