Comparing apples and oranges : query trade-off in submodular maximization
Year of publication: |
May 2017
|
---|---|
Authors: | Buchbinder, Niv ; Feldman, Moran ; Schwartz, Roy |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 42.2017, 2, p. 308-329
|
Subject: | submodular maximization | approximation algorithm | matroid | Theorie | Theory | Mathematische Optimierung | Mathematical programming |
-
Constrained submodular maximization via a nonsymmetric technique
Buchbinder, Niv, (2019)
-
A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots
Xu, Zhou, (2015)
-
Approximations for monotone and nonmonotone submodular maximization with Knapsack constraints
Kulik, Ariel, (2013)
- More ...
-
A simple algorithm for the multiway cut problem
Buchbinder, Niv, (2019)
-
Simplex transformations and the multiway cut problem
Buchbinder, Niv, (2021)
-
Constrained submodular maximization via a nonsymmetric technique
Buchbinder, Niv, (2019)
- More ...