On transitive orientations with restricted covering graphs

DOI10.1016/j.ipl.2006.08.008zbMath1185.68468OpenAlexW2019334888MaRDI QIDQ845912

Marisa Gutierrez, Maria Patricia Dobson, Jayme Luiz Szwarcfiter, Michel A. Habib

Publication date: 29 January 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2006.08.008

zbMATH Keywords

combinatorial problemsmodular decompositioncomparability graphs

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrix multiplication via arithmetic progressions
• Modular decomposition and transitive orientation
• Sources and sinks in comparability graphs
• Efficient and Practical Algorithms for Sequential Modular Decomposition
• A Fast Algorithm for the Decomposition of Graphs and Posets
• Transitiv orientierbare Graphen
• Graph-Theoretic Concepts in Computer Science