Neeldhara Misra
Assistant Professor
Computer Science and Engineering
Indian Institute of Technology Gandhinagar
India
Biography
Neeldhara Misra, PhD (Institute of Mathematical Sciences) is assistant Professor (Jointly With Mathematics). Her Research Interests include Parameterized and approximation algorithm design in various contexts (graph theoretic problems, problems arising in social choice, satisfiability, CSPs, and so forth).
Research Interest
Design and analysis of Algorithms, Computational Social Choice, Extremal Combinatorics, Combinatorial Game Theory, Combinatorial and Computational Geometry, Satisfiability and Constraint Satisfaction
Publications
-
Ordyniak, Stefan Szeider, Stanislav Zivny, Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence (AAAI), pp. 2652-2658, 2014
-
Solving d-SAT via Backdoors to Small Treewidth, Fedor Fomin, Daniel Lokshtanov, Neeldhara Misra, M.S. Ramanujan, Saket Saurabh, Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA), 2015
-
On the Parameterized Complexity of Minimax Approval Voting, Neeldhara Misra, Arshed Nabeel, Harman Singh, International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2015
