Partial and simultaneous transitive orientations via modular decompositions

DOI10.4230/LIPICS.ISAAC.2022.51MaRDI QIDQ6602477zbMATH OpenFDO

Authors Miriam Münch, Ignaz Rutter, Peter Stumpf

Publication date 11 September 2024

zbMATH Keywords

modular decompositionpermutation graphcomparability graphcircular permutation graphsimultaneous representationrepresentation extension

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(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)