Computational Complexity Characterization of Protecting Elections from Bribery.
Lin ChenAhmed SunnyLei XuShouhuai XuZhimin GaoYang LuWeidong ShiNolan ShahPublished in: CoRR (2020)
Keyphrases
- computational complexity
- voting rules
- np complete
- high computational complexity
- np hard
- special case
- decision problems
- computational load
- computational cost
- motion estimation
- computational efficiency
- low complexity
- memory requirements
- computationally efficient
- partial order
- bit rate
- utility function
- linear computational complexity
- storage requirements
- neural network
- case study