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

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

BibTeX
@inproceedings{marathe1996efficient,
  author = {Madhav V. Marathe and Harry B. Hunt III and S. S. Ravi},
  title = {{Efficient Approximation Algorithms for Domatic Partition and On-Line Coloring of Circular Arc Graphs}},
  booktitle = {Discret. Appl. Math},
  year = {1996},
  url = {https://openreview.net/forum?id=A27-jQVunDL},
}

Loading related content...

Figure