Michael Zlatin

13 papers A* 3A 1Journal 9
YearRankTypeTitle / Venue / Authors
2026 A* conf
A Better-Than-2 Approximation for the Directed Tree Augmentation Problem.
SODA
Meike Neuwohner, Olha Silina, Michael Zlatin
2025 J jnl
A Better-Than-2 Approximation for the Directed Tree Augmentation Problem.
CoRR
Meike Neuwohner, Olha Silina, Michael Zlatin
2025 J jnl
Efficiently Coloring the Intersection of a General Matroid and Partition Matroids.
CoRR
Stephen Arndt, Benjamin Moseley, Kirk Pruhs, Michael Zlatin
2024 A conf
Approximation Algorithms for Steiner Connectivity Augmentation.
ESA
Daniel Hathcock, Michael Zlatin
2024 J jnl
Online Matroid Intersection: Submodular Water-Filling and Matroidal Welfare Maximization.
CoRR
Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin
2024 A* conf
The Online Submodular Assignment Problem.
FOCS
Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin
2023 A* conf
Approximation Algorithms for Steiner Tree Augmentation Problems.
SODA
R. Ravi, Weizhong Zhang, Michael Zlatin
2023 J jnl
Improved Approximation Algorithms for Steiner Connectivity Augmentation Problems.
CoRR
Daniel Hathcock, Michael Zlatin
2023 J jnl
On Packing Dijoins in Digraphs and Weighted Digraphs.
SIAM J. Discret. Math.
Ahmad Abdi, Gérard Cornuéjols, Michael Zlatin
2022 J jnl
New and improved approximation algorithms for Steiner Tree Augmentation Problems.
CoRR
R. Ravi, Weizhong Zhang, Michael Zlatin
2022 J jnl
On small-depth tree augmentations.
Oper. Res. Lett.
Ojas Parekh, R. Ravi, Michael Zlatin
2021 J jnl
On Small-Depth Tree Augmentations.
CoRR
Ojas Parekh, R. Ravi, Michael Zlatin
2018 J jnl
Unique Rectification in d-Complete Posets: Towards the K-Theory of Kac-Moody Flag Varieties.
Electron. J. Comb.
Rahul Ilango, Oliver Pechenik, Michael Zlatin