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 |