A Linear Recognition Algorithm for Cographs
- 1 November 1985
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 14 (4), 926-934
- https://doi.org/10.1137/0214065
Abstract
No abstract availableThis publication has 8 references indexed in Scilit:
- Clustering and domination in perfect graphsDiscrete Applied Mathematics, 1984
- The Recognition of Series Parallel DigraphsSIAM Journal on Computing, 1982
- Complement reducible graphsDiscrete Applied Mathematics, 1981
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithmsJournal of Computer and System Sciences, 1976
- Algorithmic Aspects of Vertex Elimination on GraphsSIAM Journal on Computing, 1976
- On the Computational Complexity of Combinatorial ProblemsNetworks, 1975
- Efficient Planarity TestingJournal of the ACM, 1974
- Semantic Clustering of Index TermsJournal of the ACM, 1968