Login / Signup

Impartial Selection with Additive Approximation Guarantees.

Ioannis CaragiannisGeorge ChristodoulouNicos Protopapas
Published in: SAGT (2019)
Keyphrases
  • approximation guarantees
  • greedy algorithm
  • approximation algorithms
  • constant factor
  • worst case
  • np hard
  • dynamic systems
  • approximation ratio