Kernelization Complexity of Possible Winner and Coalitional Manipulation Problems in Voting.

Palash Dey Neeldhara Misra Y. Narahari

Published in: AAMAS (2015)

Keyphrases

optimization problems
data mining
computational cost
decision problems
social choice
artificial intelligence
bayesian networks
computational complexity
np complete
polynomial hierarchy
real time
benchmark problems
np hardness
computational issues
tractable cases