Partial and simultaneous transitive orientations via modular decompositions

DOI10.4230/LIPICS.ISAAC.2022.51MaRDI QIDQ6602477

Miriam Münch, Ignaz Rutter, Peter Stumpf

Publication date: 11 September 2024

zbMATH Keywords

comparability graphmodular decompositionpermutation graphsimultaneous representationcircular permutation graphrepresentation extension

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

Extending partial representations of circle graphs in near-linear time

This page was built for publication: Partial and simultaneous transitive orientations via modular decompositions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6602477)