P4-trees and substitution decomposition

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

Decomposition of Directed Graphs

William H. Cunningham · SIAM Journal on Algebraic and Discrete Methods · 1982 · 245 citations

Computing, Computer Science, Algorithms +11

Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs

Jeffrey B. Sidney · Operations Research · 1975 · 216 citations

Management, Industrial Engineering, Operations Management +15

A linear-time algorithm for a special case of disjoint set union

Harold N. Gabow, Robert E. Tarjan · 1983 · 171 citations

Natural Sciences, Computer Science, Mathematics +10