Zachary Friggstad
Identifiers
- name variant Zachary Friggstad 0.60 · backfill
Papers (12)
- Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing cs.DS · 2017 · author #1
- Approximation Schemes for Clustering with Outliers cs.DS · 2017 · author #1
- Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs cs.DS · 2017 · author #2
- A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs cs.DS · 2016 · author #1
- Local Search Yields a PTAS for k-Means in Doubling Metrics cs.DS · 2016 · author #1
- Tight Analysis of a Multiple-Swap Heuristic for Budgeted Red-Blue Median cs.DS · 2016 · author #1
- Approximation Algorithms for Regret-Bounded Vehicle Routing and Applications to Distance-Constrained Vehicle Routing cs.DS · 2013 · author #1
- An Improved Integrality Gap for Asymmetric TSP Paths cs.DS · 2013 · author #1
- Local-Search based Approximation Algorithms for Mobile Facility Location Problems cs.DS · 2013 · author #2
- Approximating Minimum-Cost Connected T-Joins cs.DS · 2012 · author #2
- Multiple Traveling Salesmen in Asymmetric Metrics cs.DS · 2011 · author #1
- Asymmetric Traveling Salesman Path and Directed Latency Problems cs.DS · 2009 · author #1
Mentions
Frequent Coauthors
- Chaitanya Swamy 3 shared papers
- Mohammad R. Salavatipour 3 shared papers
- Mohsen Rezapour 2 shared papers
- Sara Ahmadian 2 shared papers
- Anupam Gupta 1 shared papers
- Jochen Koenemann 1 shared papers
- Joseph Cheriyan 1 shared papers
- Kamyar Khodamoradi 1 shared papers
- Mohammad Shadravan 1 shared papers
- Mohit Singh 1 shared papers
- Yifeng Zhang 1 shared papers
- Zhihan Gao 1 shared papers
- Zoya Svitkina 1 shared papers