Approximation and Hardness of Shift-Bribery.
Piotr FaliszewskiPasin ManurangsiKrzysztof SornatPublished in: CoRR (2019)
Keyphrases
- computational complexity
- approximation algorithms
- approximation schemes
- np hard
- genetic algorithm
- phase transition
- expert systems
- evolutionary algorithm
- worst case
- information theoretic
- error bounds
- social networks
- queueing networks
- relative error
- paradigm shift
- approximation error
- approximation methods
- polygonal approximation
- approximation ratio
- agnostic learning
- real time
- exact computation