Login / Signup

Randomized Algorithm for the Sum Selection Problem.

Tien-Ching LinD. T. Lee
Published in: ISAAC (2005)
Keyphrases
  • randomized algorithm
  • greedy algorithm
  • lower bound
  • randomized algorithms
  • objective function
  • feature vectors
  • weighted sum
  • optimal solution
  • competitive ratio