×

zbMATH — the first resource for mathematics

Linear-time modular decomposition and efficient transitive orientation of comparability graphs. (English) Zbl 0867.05068
Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, Arlington, VA, USA, January 23-25, 1994. New York, NY: ACM, 536-545 (1994).

MSC:
05C85 Graph algorithms (graph-theoretic aspects)
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
PDF BibTeX XML Cite