Characterizations and recognition of circular-arc graphs and subclasses: A survey

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Kellogg S. Booth, George S. Lueker · Journal of Computer and System Sciences · 1976 · 1.5K citations

Computing, Computer Science, Mathematics +15

A Basis for Scaling Qualitative Data

Louis Guttman · American Sociological Review · 1944 · 1.3K citations

Social Sciences, Educational Psychology, Psychology +9

A Characterization of Comparability Graphs and of Interval Graphs

Paul C. Gilmore, Alan J. Hoffman · Canadian Journal of Mathematics · 1964 · 600 citations · Full text

Natural Sciences, Computer Science, Mathematics +11

Modular decomposition and transitive orientation

Ross M. McConnell, Jeremy Spinrad · Discrete Mathematics · 1999 · 432 citations

Computing, Computer Science, Representation Theory +6

ON THE TOPOLOGY OF THE GENETIC FINE STRUCTURE

Seymour Benzer · Proceedings of the National Academy of Sciences · 1959 · 394 citations · Full text

Life Sciences, Biology, Genetics +10