A tight subexponential-time algorithm for two-page book embedding

DOI10.4230/LIPICS.ICALP.2024.68MaRDI QIDQ6875130zbMATH OpenFDO

Authors Robert Ganian, Haiko Müller, Sebastian Ordyniak, Giacomo Paesani

Publication date 14 January 2026

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

book embeddingpage numbersubexponential algorithmssubhamiltonicityfeedback edge number

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

This page was built for publication: A tight subexponential-time algorithm for two-page book embedding

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