A Tight Subexponential Algorithm for Two-Page Book Embedding

Ganian, Robert; Müller, Haiko; Ordyniak, Sebastian; Paesani, Giacomo; Rychlicki, Mateusz

by Robert Ganian, Haiko Müller, Sebastian Ordyniak, Giacomo Paesani, Mateusz Rychlicki

Reference:

A Tight Subexponential Algorithm for Two-Page Book EmbeddingRobert Ganian, Haiko Müller, Sebastian Ordyniak, Giacomo Paesani, Mateusz Rychlicki51st International Colloquium on Automata, Languages, and Programming, ICALP 2024, July 8-13, 2024, Tallinn, Estonia, 2024, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.Note: to appear

Bibtex Entry:

@string{lipics="LIPIcs"}
@inproceedings{GMOPR24,
  author    = {Robert Ganian and Haiko Müller and Sebastian Ordyniak and Giacomo Paesani and Mateusz Rychlicki},
  title     = {A Tight Subexponential Algorithm for Two-Page Book Embedding},
  booktitle = {51st International Colloquium on Automata, Languages, and Programming,
               {ICALP} 2024, July 8-13, 2024, Tallinn, Estonia},
  series    = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2024},
  keywords = {ParAI,PGD},
  note = {to appear}
}