Neeldhara Misra

Indian Institute of Technology Gandhinagar — India

Computer Science · Physical Sciences

16h-index1.4kcitations148works0.12yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(92), Complexity and Algorithms in Graphs(59), Game Theory and Voting Systems(35), Auction Theory and Applications(21), Graph Labeling and Dimension Problems(20)

Publications148 total

Can One Flip Spoil it All?
Lecture notes in computer science·2026
m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
arXiv (Cornell University)·2025Open Access
The Cost and Complexity of Minimizing Envy in House Allocation
Autonomous Agents and Multi-Agent Systems·2025Open Access
A Characterization of Spartan Graphs and New Lower Bounds for Eternal Vertex Cover
arXiv (Cornell University)·2025Open Access
A Little Aggression Goes a Long Way
Lecture notes in computer science·2025
On the Parameterized Complexity of Diverse SAT
arXiv (Cornell University)·2024Open Access
Envy-Free and Efficient Allocations for Graphical Valuations
arXiv (Cornell University)·2024Open Access
Envy-Free and Efficient Allocations for Graphical Valuations
Lecture notes in computer science·2024· 1 cited
Romeo and Juliet Meeting in Forest Like Regions
Algorithmica·2024
Parameterized aspects of distinct Kemeny rank aggregation
Acta Informatica·2024
Chess is hard even for a single player
Theoretical Computer Science·2024
The Cost and Complexity of Minimizing Envy in House Allocation
arXiv (Cornell University)·2024Open Access
A Little Aggression Goes a Long Way
arXiv (Cornell University)·2024Open Access
Opinion Diffusion on Society Graphs Based on Approval Ballots
2024
Parameterized Aspects of Distinct Kemeny Rank Aggregation
Lecture notes in computer science·2024
Parameterized Aspects of Distinct Kemeny Rank Aggregation
arXiv (Cornell University)·2023· 1 citedOpen Access
The Price of Equity with Binary Valuations and Few Agent Types
arXiv (Cornell University)·2023· 1 citedOpen Access
The Complexity of Minimizing Envy in House Allocation
2023
Romeo and Juliet Meeting in Forest Like Regions
2023Open Access
On the exact amount of missing information that makes finding possible winners hard
Journal of Computer and System Sciences·2023· 10 cited
page 1 of 8Next →

Frequent Co-authors

Saket Saurabh(24), Venkatesh Raman(12), Daniel Lokshtanov(11), Geevarghese Philip(10), Palash Dey(10), Fedor V. Fomin(6), Y. Narahari(6), Somnath Sikdar(4), M. S. Ramanujan(3), Sebastian Ordyniak(3), Stefan Szeider(3), Fahad Panolan(3), Michael R. Fellows(2), Frances Rosamond(2), Serge Gaspers(2), Stanislav Živný(2), Chinmay Sonar(2), Pradeesha Ashok(2), N. S. Narayanaswamy(2), Bal Sri Shankar(2)