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]

Authors

Madhav V. Marathe

This author has not been identified. Look up 'Madhav V. Marathe' in Google

Harry B. Hunt III

This author has not been identified. Look up 'Harry B. Hunt III' in Google

S. S. Ravi

This author has not been identified. Look up 'S. S. Ravi' in Google