pith. sign in

Zachary Friggstad

Identifiers

  • name variant Zachary Friggstad 0.60 · backfill

Papers (12)

  1. Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing cs.DS · 2017 · author #1
  2. Approximation Schemes for Clustering with Outliers cs.DS · 2017 · author #1
  3. Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs cs.DS · 2017 · author #2
  4. A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs cs.DS · 2016 · author #1
  5. Local Search Yields a PTAS for k-Means in Doubling Metrics cs.DS · 2016 · author #1
  6. Tight Analysis of a Multiple-Swap Heuristic for Budgeted Red-Blue Median cs.DS · 2016 · author #1
  7. Approximation Algorithms for Regret-Bounded Vehicle Routing and Applications to Distance-Constrained Vehicle Routing cs.DS · 2013 · author #1
  8. An Improved Integrality Gap for Asymmetric TSP Paths cs.DS · 2013 · author #1
  9. Local-Search based Approximation Algorithms for Mobile Facility Location Problems cs.DS · 2013 · author #2
  10. Approximating Minimum-Cost Connected T-Joins cs.DS · 2012 · author #2
  11. Multiple Traveling Salesmen in Asymmetric Metrics cs.DS · 2011 · author #1
  12. Asymmetric Traveling Salesman Path and Directed Latency Problems cs.DS · 2009 · author #1

Mentions

  • 1302.3145 #1 · backfill · confidence 0.70 Zachary Friggstad
  • 1301.4478 #2 · backfill · confidence 0.70 Zachary Friggstad
  • 1207.5722 #2 · backfill · confidence 0.70 Zachary Friggstad
  • 1112.2930 #1 · backfill · confidence 0.70 Zachary Friggstad
  • 0907.0726 #1 · backfill · confidence 0.70 Zachary Friggstad

Frequent Coauthors