Approximation algorithms for querying incomplete databases.
Sergio GrecoCristian MolinaroIrina TrubitsynaPublished in: Inf. Syst. (2019)
Keyphrases
- approximation algorithms
- databases
- np hard
- database
- special case
- worst case
- facility location problem
- minimum cost
- vertex cover
- database systems
- network design problem
- open shop
- randomized algorithms
- approximation ratio
- data model
- exact algorithms
- approximation schemes
- primal dual
- constant factor
- set cover
- query language
- undirected graph
- strongly np hard
- query interface
- disjoint paths