An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model.
- Published in:
- Operations Research, 2022, v. 70, n. 5, p. 2967, doi. 10.1287/opre.2021.2170
- By:
- Publication type:
- Article
Works matching AU Balkanski, Eric
Results: 5
1
2
The simultaneous semi-random model for TSP.
- Published in:
- Mathematical Programming, 2024, v. 206, n. 1/2, p. 305, doi. 10.1007/s10107-023-02011-w
- By:
- Publication type:
- Article
3
On the Construction of Substitutes.
- Published in:
- Mathematics of Operations Research, 2020, v. 45, n. 1, p. 272, doi. 10.1287/moor.2019.0991
- By:
- Publication type:
- Article
4
Scheduling with Speed Predictions.
- Published in:
- Theory of Computing Systems, 2025, v. 69, n. 2, p. 1, doi. 10.1007/s00224-024-10200-z
- By:
- Publication type:
- Article
5
Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location.
- Published in:
- Mathematics of Operations Research, 2024, v. 49, n. 4, p. 2626, doi. 10.1287/moor.2022.0225
- By:
- Publication type:
- Article