On the chromatic number of multiple interval graphs and overlap graphs

The Complexity of Coloring Circular Arcs and Chords

M. R. Garey, David S. Johnson, Gary L. Miller et al. · SIAM Journal on Algebraic and Discrete Methods · 1980 · 391 citations

Computing, Computer Science, Mathematics +13

Coloring a Family of Circular Arcs

Alan Tucker · SIAM Journal on Applied Mathematics · 1975 · 220 citations

Natural Sciences, Computer Science, Mathematics +15

Algorithms for a maximum clique and a maximum independent set of a circle graph

Fǎnicǎ Gavril · Networks · 1973 · 175 citations

Computing, Computer Science, Algorithms +9

On double and multiple interval graphs

William T. Trotter, Frank Harary · Journal of Graph Theory · 1979 · 112 citations

Natural Sciences, Computer Science, Mathematics +11

On a Coloring Problem.

Edgar Asplund, Benjamin W. Grunbaum · MATHEMATICA SCANDINAVICA · 1960 · 105 citations · Full text

Natural Sciences, Mathematics, Combinatorics +4