Streaming Based Bicriteria Approximation Algorithms for Submodular Optimization.
Victoria G. CrawfordPublished in: CoRR (2021)
Keyphrases
- approximation algorithms
- bicriteria
- efficient solutions
- np hard
- special case
- worst case
- minimum cost
- vertex cover
- knapsack problem
- facility location problem
- shortest path problem
- integer linear programming
- greedy algorithm
- flowshop
- approximation ratio
- optimization problems
- constant factor
- primal dual
- combinatorial optimization problems
- traveling salesman problem
- multi objective