Efficient Approximation Algorithms for Domatic Partition and On-Line Coloring of Circular Arc Graphs.

Madhav V. Marathe, Harry B. Hunt III, S. S. Ravi

Browse the full ICCI paper archive.