A Quasi-Polynomial Time Algorithm for 3-Coloring Circle Graphs (Best Paper Award)

S, Ajaykrishnan E; Ganian, Robert; Lokshtanov, Daniel; Surianarayanan, Vaishali

by Ajaykrishnan E S, Robert Ganian, Daniel Lokshtanov, Vaishali Surianarayanan

Reference:

A Quasi-Polynomial Time Algorithm for 3-Coloring Circle Graphs (Best Paper Award)Ajaykrishnan E S, Robert Ganian, Daniel Lokshtanov, Vaishali Surianarayanan2026 Symposium on Simplicity in Algorithms, SOSA 2026, 2026, SIAM.Note: to appear

Bibtex Entry:

@inproceedings{AjayGanianLS,
  author       = {Ajaykrishnan E S and Robert Ganian and Daniel Lokshtanov and Vaishali Surianarayanan},
  title        = {A Quasi-Polynomial Time Algorithm for 3-Coloring Circle Graphs (Best Paper Award)},
  booktitle    = {2026 Symposium on Simplicity in Algorithms, {SOSA} 2026},
  publisher    = {{SIAM}},
  year         = {2026},
  note = {to appear},
  keywords = {ParAI,PGD,COE}
}