Vaishali Surianarayanan

Recent Publications

A Quasi-Polynomial Time Algorithm for 3-Coloring Circle Graphs (Best Paper Award)
Ajaykrishnan E S, Robert Ganian, Daniel Lokshtanov, Vaishali Surianarayanan
2026 Symposium on Simplicity in Algorithms, SOSA 2026, 2026, SIAM.
Note: to appear
bib Project Project Project
Circle Graph 3-Coloring: Can Simplicity Beat SAT?
Robert Ganian, Philipp Mauve, Vaishali Surianarayanan
34th International Symposium on Graph Drawing and Network Visualization, GD 2026, 2026, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Note: to appear
bib Project Project
Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
Thomas Depian, Simon Dominik Fink, Robert Ganian, Vaishali Surianarayanan
33rd Annual European Symposium on Algorithms, ESA 2025, September 15-17, 2025, Warsaw, Poland (Anne Benoit and Haim Kaplan and Sebastian Wild and Grzegorz Herman), volume 351 of LIPIcs, pages 15:1-15:18, 2025, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Note: to appear
PDF bib Project Project Project DOI