22 citations · 73 across the 32 of their papers we have counts for
3 papers · 2 filters
Backdoors into Heterogeneous Classes of SAT and CSP
Serge Gaspers, Neeldhara Misra, Sebastian Ordyniak +2
In this paper we extend the classical notion of strong and weak backdoor sets for SAT and CSP by allowing that different instantiations of the backdoor variables result in instance…
Manipulation is Harder with Incomplete Votes
Palash Dey, Neeldhara Misra, Y. Narahari
The Coalitional Manipulation (CM) problem has been studied extensively in the literature for many voting rules. The CM problem, however, has been studied only in the complete infor…
Frugal Bribery in Voting
Palash Dey, Neeldhara Misra, Y. Narahari
Bribery in elections is an important problem in computational social choice theory. However, bribery with money is often illegal in elections. Motivated by this, we introduce the n…