Approximation Algorithms for Reliability-Aware Maximum VoI on AUV-Aided Data Collections.
Hao GuoXiaohui WeiXingwang WangXiaonan WangChenghao RenMeikang QiuPublished in: NPC (2022)
Keyphrases
- approximation algorithms
- data collections
- np hard
- special case
- semi structured
- vertex cover
- worst case
- data collection
- document collections
- facility location problem
- data sets
- minimum cost
- autonomous underwater vehicle
- primal dual
- ranked retrieval
- approximation ratio
- randomized algorithms
- integrality gap
- constant factor approximation
- information retrieval systems
- precedence constraints
- combinatorial auctions
- constant factor
- data sources
- disjoint paths
- database
- undirected graph
- set cover
- structured data
- xml data
- open shop
- query processing
- data streams
- autonomous underwater vehicles