Efficient Approximation Algorithms for Domatic Partition and on-line Coloring of Circular Arc Graphs

Madhav V. Marathe, Harry B. Hunt III, S. S. Ravi. Efficient Approximation Algorithms for Domatic Partition and on-line Coloring of Circular Arc Graphs. Discrete Applied Mathematics, 64(2):135-149, 1996. [doi]

Abstract

Abstract is missing.