Computational complexity characterization of protecting elections from bribery.
Lin ChenAhmed Imtiaz SunnyLei XuShouhuai XuZhimin GaoYang LuWeidong ShiNolan ShahPublished in: Theor. Comput. Sci. (2021)
Keyphrases
- computational complexity
- voting rules
- np complete
- high computational complexity
- special case
- low complexity
- computational cost
- privacy preservation
- np hard
- storage requirements
- rate distortion
- computationally efficient
- bit rate
- access control
- memory requirements
- motion estimation
- artificial intelligence
- real world
- privacy issues
- computationally hard
- database
- computational social choice
- computational efficiency
- video coding
- worst case
- probabilistic model
- search algorithm
- multiscale
- image segmentation
- social networks
- neural network
- real time