Matching cutsets in graphs of diameter 2

Modular decomposition and transitive orientation

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

Engineering, Representation Theory, Modular Form +4

Linear-time modular decomposition and efficient transitive orientation of comparability graphs

Ross M. McConnell, Jeremy Spinrad · Symposium on Discrete Algorithms · 1994 · 181 citations

Mathematical Programming, Directed Graph, Engineering +16

Recognizing decomposable graphs

Vašek Chvátal · Journal of Graph Theory · 1984 · 91 citations

Engineering, Maximum Degree, Network Analysis +17

Efficient and Practical Algorithms for Sequential Modular Decomposition

Elias Dahlhaus, Jens Gustedt, Ross M. McConnell · Journal of Algorithms · 2001 · 82 citations

Engineering, Computer Engineering, Sequential Algorithm +8

Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms

Daniel D. Sleator · 1994 · 65 citations

Computational Complexity Theory, Engineering, Algorithm Design +8