Modular decomposition and transitive orientation

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

Partially Ordered Sets

Ben Dushnik, E. W. Miller · American Journal of Mathematics · 1941 · 943 citations

Natural Sciences, Mathematics, Combinatorics +8

Complement reducible graphs

Derek G. Corneil, H. Lerchs, L.Stewart Burlingham · Discrete Applied Mathematics · 1981 · 837 citations

A Linear Recognition Algorithm for Cographs

Derek G. Corneil, Yehoshua Perl, Laura K. Stewart · SIAM Journal on Computing · 1985 · 642 citations

Computing, Computer Science, Mathematics +13

The Recognition of Series Parallel Digraphs

Jacobo Valdes, Robert E. Tarjan, Eugene L. Lawler · SIAM Journal on Computing · 1982 · 611 citations

Computing, Computer Science, Mathematics +9