
Equitable Division of a Path
We study fair resource allocation under a connectedness constraint where...
read it

RedBlue Point Separation for Points on a Circle
Given a set R of red points and a set B of blue points in the plane, the...
read it

Imbalance Parameterized by Twin Cover Revisited
We study the problem of Imbalance parameterized by the twin cover of a g...
read it

A Parameterized Perspective on Attacking and Defending Elections
We consider the problem of protecting and manipulating elections by reco...
read it

On the complexity of Winner Verification and Candidate Winner for Multiwinner Voting Rules
The ChamberlinCourant and Monroe rules are fundamental and wellstudied...
read it

Deleting to Structured Trees
We consider a natural variant of the wellknown Feedback Vertex Set prob...
read it

A Parameterized Perspective on Protecting Elections
We study the parameterized complexity of the optimal defense and optimal...
read it

On Structural Parameterizations of Firefighting
The Firefighting problem is defined as follows. At time t=0, a fire brea...
read it

On Choosing Committees Based on Approval Votes in the Presence of Outliers
We study the computational complexity of committee selection problem for...
read it

Backdoors into Heterogeneous Classes of SAT and CSP
In this paper we extend the classical notion of strong and weak backdoor...
read it

Manipulation is Harder with Incomplete Votes
The Coalitional Manipulation (CM) problem has been studied extensively i...
read it

Frugal Bribery in Voting
Bribery in elections is an important problem in computational social cho...
read it
Neeldhara Misra
is this you? claim profile