Approximation and hardness of Shift-Bribery.

Piotr Faliszewski Pasin Manurangsi Krzysztof Sornat

Published in: Artif. Intell. (2021)

Keyphrases

phase transition
closed form
computational complexity
np hard
approximation ratio
neural network
np complete
approximation algorithms
approximation error
real time
machine learning
genetic algorithm
worst case
queueing networks
approximation methods