Daniel Lokshtanov

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
Cite Project Project Project
A Linear-Time Parameterized Algorithm for Node Unique Label Cover
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh
25th Annual European Symposium on Algorithms (ESA 2017) (Kirk Pruhs and Christian Sohler), volume 87 of Leibniz International Proceedings in Informatics (LIPIcs), pages 57:1-57:15, 2017, Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik.
PDF Cite DOI
Hitting (Selected) Odd Cycles
Daniel Lokshtanov, Pranabendu Misra, M. S. Ramanujan and Saket Saurabh
SIAM J. Discrete Math., volume 31, number 3, pages 1581-1615, 2017.
PDF Cite
On the Parameterized Complexity of Simultaneous Deletion Problems
Akanksha Agrawal, R. Krithika, Daniel Lokshtanov, Amer E. Mouawad, M. S. Ramanujan
FSTTCS 2017.
Note: To Appear
Cite