Approximation Algorithms for Non-Submodular Optimization Over Sliding Windows.
Yunxin LuoChenchen WuChunming XuPublished in: Asia Pac. J. Oper. Res. (2022)
Keyphrases
- approximation algorithms
- sliding window
- data streams
- np hard
- vertex cover
- worst case
- fixed size
- special case
- variable size
- facility location problem
- approximation ratio
- limited memory
- randomized algorithms
- primal dual
- set cover
- window size
- undirected graph
- streaming data
- minimum cost
- optimization problems
- open shop
- precedence constraints
- window sizes
- objective function
- continuous queries
- combinatorial auctions
- energy minimization
- approximation guarantees
- combinatorial optimization
- single image
- markov random field
- data sets
- disjoint paths
- walsh hadamard transform