Keyword

interval graphs

Description: Interval graphs are graphs formed by representing vertices as intervals on a line and connecting vertices whose intervals overlap.
Wikidata ID: wiki/Q835942
OpenAlex ID: keywords/interval-graphs
2004 · Martin Charles Golumbic · Annals of discrete mathematics · 4,062
1976 · Kellogg S. Booth, George S. Lueker · Journal of Computer and System Sciences · 1,700
1965 · Delbert Fulkerson, Oliver Gross · Pacific Journal of Mathematics · 1,432
1962 · C. Lekkeikerker, J. Boland · Fundamenta Mathematicae · 853
1981 · Robert J. Fowler, Michael S. Paterson, et al. · Information Processing Letters · 834
1964 · P. C. Gilmore, A. J. Hoffman · Canadian Journal of Mathematics · 671
1978 · J E Cohen · PubMed · 572
1999 · Terry A. McKee, F. R. McMorris · Society for Industrial and Applied Mathematics eBooks · 527
1980 · Henry Martyn Mulder · Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands · 373
1982 · U. I. Gupta, D. T. Lee, et al. · Networks · 306
1985 · Peter C. Fishburn · Discrete Mathematics · 264
1985 · Rolf H. Möhring · Springer eBooks · 236
1988 · A. Gyárfás, J. Lehel · Journal of Graph Theory · 233
1975 · Alan Tucker · SIAM Journal on Applied Mathematics · 233
1985 · R. R. Laxton, P. C. Fishburn · Journal of the Royal Statistical Society Series A (General) · 227
1999 · Tomas Feder, Pavol Hell, et al. · COMBINATORICA · 224
1993 · Martin Charles Golumbic, Ron Shamir · Journal of the ACM · 223
1969 · David Kendall · Pacific Journal of Mathematics · 219
1979 · George S. Lueker, Kellogg S. Booth · Journal of the ACM · 216
1992 · M. Biró, M. Hujter, et al. · Discrete Mathematics · 196
1997 · Derek G. Corneil, Stephan Olariu, et al. · SIAM Journal on Discrete Mathematics · 191
2011 · Fabrizio Marinelli, Salvatore Nocella, et al. · Computers & Operations Research · 190
1991 · Stephan Olariu · Information Processing Letters · 189
1998 · Tomas Feder, Pavol Hell · Journal of Combinatorial Theory Series B · 186
Works count: 2,371
Citation count: 43,830
Year
Topic
Type