Login / Signup

Introduction to Randomized Algorithms.

Artur Andrzejak
Published in: Lectures on Proof Verification and Approximation Algorithms (1997)
Keyphrases
  • randomized algorithms
  • lower bound
  • approximation algorithms
  • practical problems
  • worst case
  • learning algorithm
  • special case
  • randomized algorithm
  • np hard
  • upper bound
  • genetic algorithm
  • dynamic programming