Concepedia
Theoretical Computer Science · 2008 · 23 citations · 13 references
Natural SciencesComputer ScienceMathematicsCombinatoricsTopologyGeometric GraphsGraph AlgorithmsGraph TheoryNetwork DiameterGraph DiameterGraph MatchingMatching Algorithms
13
Modular decomposition and transitive orientation
Ross M. McConnell, Jeremy Spinrad · Discrete Mathematics · 1999 · 432 citations
Computing, Computer Science, Representation Theory +6
Linear-time modular decomposition and efficient transitive orientation of comparability graphs
Ross M. McConnell, Jeremy Spinrad · Symposium on Discrete Algorithms · 1994 · 181 citations
Computing, Computer Science, Algorithms +10
Recognizing decomposable graphs
Vašek Chvátal · Journal of Graph Theory · 1984 · 92 citations
Computing, Computer Science, Algorithms +6
Efficient and Practical Algorithms for Sequential Modular Decomposition
Elias Dahlhaus, Jens Gustedt, Ross M. McConnell · Journal of Algorithms · 2001 · 82 citations · Full text
Computing, Computer Engineering, Computer Science +5
Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Daniel D. Sleator · 1994 · 65 citations
Computing, Computer Science, Mathematics +14