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

Ajaykrishnan E S, Robert Ganian, Daniel Lokshtanov, Vaishali Surianarayanan
January 2026
bib Project Project Project

Abstract

Full Citation:

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

Type
Conference Paper
Coe PGD ParAI
Robert Ganian
Robert Ganian

Robert Ganian is a Professor at the Algorithms and Complexity Group.