Inapproximability Some history and some open problems.

Published in: Computational Complexity Conference (2003)

Keyphrases

open problems
database theory
long standing
approximation algorithms
information retrieval
computational advertising
database
multidatabase transaction management