Login / Signup

Improved analysis of the greedy algorithm for stochastic matching.

Marek Adamczyk
Published in: Inf. Process. Lett. (2011)
Keyphrases
  • greedy algorithm
  • objective function
  • worst case
  • greedy algorithms
  • search algorithm
  • np hard
  • greedy heuristic