Skip to content

Author

Zachary Friggstad

We have 2 of 85 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

A PTAS for Euclidean Capacitated Vehicle Routing

In the Capacitated Vehicle Routing Problem (CVRP), introduced by Dantzig and Ramser in 1959, we are given an $n$-node graph $G=(V,E)$ with metric edges costs $c(e)$, a depot $r\in V$, and an integer vehicle capacity $Q$. The goal is to find a minimum-cost collection of tours, each containing the depot and visiting at m...

Zachary Friggstad, F. Grandoni, Ramin Mousavi et al. · 0 citations
Preprint Oct 2026

$k$-Center under Weak and Strong Distance Oracles with an Application to Minimum Sum of Radii Clustering

In the weak-strong distance oracle model of Bateni, Dharangutte, Jayaram and Wang (COLT 2024), a metric $(X,d)$ on $n$ points is accessed through two oracles: a cheap weak oracle that returns each queried distance correctly with probability $1-\delta$ and permits arbitrary values on corrupted pairs, chosen by an advers...

Zachary Friggstad, Mahya Jamshidian, A. Vakilian · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.