Login / Signup

Constant factor approximations for the hotlink assignment problem.

Tobias Jacobs
Published in: ACM Trans. Algorithms (2011)
Keyphrases
  • constant factor
  • approximation algorithms
  • lower bound
  • np hard
  • upper bound
  • worst case
  • sample complexity
  • special case
  • scheduling problem
  • constant factor approximation algorithm
  • feature selection
  • pairwise