Concepedia

Stability in circular arc graphs

Martin Charles Golumbic, Peter L. Hammer

Journal of Algorithms · 1988 · 85 citations · 23 references

DOI

Concepts

References

23

Algorithmic graph theory and perfect graphs

M.J. Rijckaert · Journal of Computational and Applied Mathematics · 1980 · 1.2K citations

, , +12

The NP-completeness column: An ongoing guide

David S. Johnson · Journal of Algorithms · 1986 · 803 citations

, , +9

Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph

Fǎnicǎ Gavril · SIAM Journal on Computing · 1972 · 536 citations

, , +11

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

, , +13

Efficient algorithms for interval graphs and circular‐arc graphs

Udaiprakash I. Gupta, D. T. Lee, Joseph Y.‐T. Leung · Networks · 1982 · 263 citations

, , +12