# Publications

# Publications on the ArXiV

DBLP ⸱ Conferences ⸱ Journals ⸱ ArXiV ⸱ Other

Agrawal, Akanksha, Sathish Govindarajan, and Neeldhara Misra. 2014. “Vertex Cover Gets Faster and Harder on Low Degree Graphs.”

*CoRR*abs/1404.5566.
Aravind, N. R., Neeldhara Misra, and Harshil Mittal. 2022. “Chess Is Hard Even for a Single Player.”

*CoRR*abs/2203.14864.
Choudhari, Jayesh, Anirban Dasgupta, Neeldhara Misra, and M. S. Ramanujan. 2017. “Saving Critical Nodes with Firefighters Is FPT.”

*CoRR*abs/1705.10923.
Das, Bireswar, Murali Krishna Enduri, Neeldhara Misra, and I. Vinod Reddy. 2017. “On Structural Parameterizations of Firefighting.”

*CoRR*abs/1711.10227.
Dayal, Pratyush, and Neeldhara Misra. 2019. “Deleting to Structured Trees.”

*CoRR*abs/1912.12765.
Dey, Palash, and Neeldhara Misra. 2016a. “Elicitation for Preferences Single Peaked on Trees.”

*CoRR*abs/1604.04403.
———. 2016b. “On the Exact Amount of Missing Information That Makes Finding Possible Winners Hard.”

*CoRR*abs/1610.08407.
———. 2016c. “Preference Elicitation for Single Crossing Domain.”

*CoRR*abs/1604.05194.
Dey, Palash, Neeldhara Misra, and Y. Narahari. 2014a. “Complexity of Kernelization in the Possible Winner Problem.”

*CoRR*abs/1405.3865.
———. 2014b. “Detecting Possible Manipulators in Elections.”

*CoRR*abs/1404.2367.
———. 2015a. “Frugal Bribery in Voting.”

*CoRR*abs/1504.08248.
———. 2015b. “Manipulation Is Harder with Incomplete Votes.”

*CoRR*abs/1504.08256.
———. 2015c. “On Choosing Committees Based on Approval Votes in the Presence of Outliers.”

*CoRR*abs/1511.04190.
———. 2016. “Complexity of Manipulation with Partial Information in Voting.”

*CoRR*abs/1604.04359.
Dey, Palash, Neeldhara Misra, Swaprava Nath, and Garima Shakya. 2019. “A Parameterized Perspective on Protecting Elections.”

*CoRR*abs/1905.11838.
Fomin, Fedor V., Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, and Saket Saurabh. 2010. “Hitting Forbidden Minors: Approximation and Kernelization.”

*CoRR*abs/1010.1365.
Fomin, Fedor V., Daniel Lokshtanov, Neeldhara Misra, and Saket Saurabh. 2012. “Planar f-Deletion: Approximation and Optimal FPT Algorithms.”

*CoRR*abs/1204.4230.
Gaspers, Serge, Neeldhara Misra, Sebastian Ordyniak, Stefan Szeider, and Stanislav Zivný. 2015. “Backdoors into Heterogeneous Classes of SAT and CSP.”

*CoRR*abs/1509.05725.
Gowda, Kishen N., Neeldhara Misra, and Vraj Patel. 2020. “A Parameterized Perspective on Attacking and Defending Elections.”

*CoRR*abs/2005.03176.
Goyal, Prachi, Vikram Kamat, and Neeldhara Misra. 2013. “On the Parameterized Complexity of the Maximum Edge Coloring Problem.”

*CoRR*abs/1306.2931.
Kamat, Vikram, and Neeldhara Misra. 2013. “An Erdős–Ko–Rado Theorem for Matchings in the Complete Graph.”

*CoRR*abs/1303.4061.
Misra, Neeldhara, and Harshil Mittal. 2020. “Imbalance Parameterized by Twin Cover Revisited.”

*CoRR*abs/2005.03800.
Misra, Neeldhara, Harshil Mittal, and Aditi Sethia. 2020. “Red-Blue Point Separation for Points on a Circle.”

*CoRR*abs/2005.06046.
Misra, Neeldhara, Manas Mulpuri, Prafullkumar Tale, and Gaurav Viramgami. 2022. “Romeo and Juliet Meeting in Forest Like Regions.”

*CoRR*abs/2210.02582.
Misra, Neeldhara, and Saraswati Nanoti. 2022. “Eternal Vertex Cover on Bipartite and Co-Bipartite Graphs.”

*CoRR*abs/2201.03820.
Misra, Neeldhara, and Debanuj Nayak. 2021. “On Fair Division with Binary Valuations Respecting Social Networks.”

*CoRR*abs/2111.11528.
Misra, Neeldhara, Sebastian Ordyniak, Venkatesh Raman, and Stefan Szeider. 2013. “Upper and Lower Bounds for Weak Backdoor Set Detection.”

*CoRR*abs/1304.5518.
Misra, Neeldhara, Geevarghese Philip, Venkatesh Raman, Saket Saurabh, and Somnath Sikdar. 2009. “FPT Algorithms for Connected Feedback Vertex Set.”

*CoRR*abs/0909.3180.
Misra, Neeldhara, and I. Vinod Reddy. 2017. “The Parameterized Complexity of Happy Colorings.”

*CoRR*abs/1708.03853.
Misra, Neeldhara, Chinmay Sonar, P. R. Vaidyanathan, and Rohit Vaish. 2021. “Equitable Division of a Path.”

*CoRR*abs/2101.09794.
Roy, Aniket Basu, Anil Maheshwari, Sathish Govindarajan, Neeldhara Misra, Subhas C. Nandy, and Shreyas Shetty. 2016. “The Runaway Rectangle Escape Problem.”

*CoRR*abs/1603.04210.
Sonar, Chinmay, Palash Dey, and Neeldhara Misra. 2020. “On the Complexity of Winner Verification and Candidate Winner for Multiwinner Voting Rules.”

*CoRR*abs/2004.13933.