| No. |
Title |
Author |
Year |
| 1 |
A Constant-Factor Approximation for Quasi-Bipartite Directed Steiner Tree on Minor-Free Graphs |
Friggstad, Zachary et al. |
2023 |
| 2 |
An O(log k)-Approximation for Directed Steiner Tree in Planar Graphs |
Friggstad, Zachary et al. |
2023 |
| 3 |
Bi-Criteria Approximation Algorithms for Bounded-Degree Subset TSP |
Friggstad, Zachary et al. |
2022 |
| 4 |
Improved Polynomial-Time Approximations for Clustering with Minimum Sum of Radii or Diameters |
Friggstad, Zachary et al. |
2022 |
| 5 |
Constant-Factor Approximation to Deadline TSP and Related Problems in (Almost) Quasi-Polytime |
Friggstad, Zachary et al. |
2021 |
| 6 |
A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time |
Friggstad, Zachary et al. |
2020 |
| 7 |
Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs |
Ahmadian, Sara et al. |
2017 |
| 8 |
Scheduling Problems over Network of Machines |
Friggstad, Zachary et al. |
2017 |
| 9 |
A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs |
Friggstad, Zachary et al. |
2016 |
| 10 |
Approximating Connected Facility Location with Lower and Upper Bounds via LP Rounding |
Friggstad, Zachary et al. |
2016 |
| 11 |
Tight Analysis of a Multiple-Swap Heurstic for Budgeted Red-Blue Median |
Friggstad, Zachary et al. |
2016 |
| 12 |
On Linear Programming Relaxations for Unsplittable Flow in Trees |
Friggstad, Zachary et al. |
2015 |
| 13 |
Approximation Algorithms for Minimum-Load k-Facility Location |
Ahmadian, Sara et al. |
2014 |
