Neeldhara Misra

Recent Publications

Backdoors into heterogeneous classes of SAT and CSP

Serge Gaspers, Neeldhara Misra, Sebastian Ordyniak, Stefan Szeider, Stanislav Zivny

Journal of Computer and System Sciences, volume 85, pages 38-56, 2017.

Saving Critical Nodes with Firefighters is FPT

Jayesh Choudhari, Anirban Dasgupta, Neeldhara Misra, M. S. Ramanujan

44th International Colloquium on Automata, Languages, and Programming (ICALP 2017) (Ioannis Chatzigiannakis and Piotr Indyk and Fabian Kuhn and Anca Muscholl), volume 80 of Leibniz International Proceedings in Informatics (LIPIcs), pages 135:1-135:13, 2017, Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik.

Solving d-SAT via Backdoors to Small Treewidth

Fedor v. Fomin, Daniel Lokshtanov, Neeldhara Misra, M. S. Ramanujan, Saket Saurabh

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015, pages 630-641, 2015.

Backdoors into Heterogeneous Classes of SAT and CSP

Serge Gaspers, Neeldhara Misra, Sebastian Ordyniak, Stefan Szeider, Stanislav Zivny

Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, July 27-31, 2014, Qu'ebec City, Qu'ebec, Canada. (Carla E. Brodley and Peter Stone), pages 2652-2658, 2014, AAAI Press.

Hardness of r-dominating set on Graphs of Diameter (r + 1)

Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, M. S. Ramanujan, Saket Saurabh

Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers, pages 255-267, 2013.

Full Publication List »