Login / Signup

Deriving Non-approximability Results by Reductions.

Claus RickHein Röhrig
Published in: Lectures on Proof Verification and Approximation Algorithms (1997)
Keyphrases
  • approximation algorithms
  • efficient computation
  • databases
  • lower bound
  • knn
  • multi dimensional
  • intelligent agents
  • database systems
  • dimensionality reduction
  • input data
  • distance function
  • polynomial time approximation