Publications

You can also find my articles on my Google Scholar profile.

Conference Papers

A PTAS for Euclidean Capacitated Vehicle Routing

Authors: Zachary Friggstad, Fabrizio Grandoni, Ramin Mousavi, Kinter Ren, Mohammad R. Salavatipour

Published in FOCS, 2026

A Constant Factor Approximation for Directed Latency

Authors: Jannis Blauth, Ramin Mousavi

Published in STOC, 2026

Download Paper

Breaching the 2-Approximation Barrier for Euclidean Vehicle Routing

Published in SODA, 2026

Download Paper

An \(O(\log k)\)-Approximation for Directed Steiner Tree in Planar Graphs

Authors: Zachary Friggstad, Ramin Mousavi

Published in ICALP, 2023

Download Paper

A Constant-Factor Approximation for Quasi-bipartite Directed Steiner Tree on Minor-free Graphs

Authors: Zachary Friggstad, Ramin Mousavi

Published in APPROX, 2023

Download Paper

A Parameterized Approximation Scheme for Generalized Partial Vertex Cover

Authors: Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi

Published in WADS, 2023

Download Paper

Improved Approximation for Capacitated Vehicle Routing with Unsplittable Client Demands

Authors: Zachary Friggstad, Ramin Mousavi, Mirmahdi Rahgoshay, Mohammad R. Salavatipour

Published in IPCO, 2022

Download Paper

Bi-criteria Approximation Algorithms for Bounded-degree Subset TSP

Authors: Zachary Friggstad, Ramin Mousavi

Published in ISAAC, 2022

Download Paper

Parameterized Approximation Algorithms and Lower Bound for k-Center Clustering and Variants

Authors: Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi

Published in AAAI, 2022

Download Paper

Fair Correlation Clustering with Global and Local Guarantees

Authors: Zachary Friggstad, Ramin Mousavi

Published in WADS, 2021

Download Paper

Journal Articles

An \(O(\log k)\)-Approximation for Directed Steiner Tree in Planar Graphs

Authors: Zachary Friggstad, Ramin Mousavi

Published in ACM Transactions on Algorithms, 2024

Download Paper

Parameterized Approximation Algorithms and Lower Bound for k-Center Clustering and Variants

Authors: Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi

Published in Algorithmica, 2024

Download Paper

Improved Approximation for Capacitated Vehicle Routing with Unsplittable Client Demands

Authors: Zachary Friggstad, Ramin Mousavi, Mirmahdi Rahgoshay, Mohammad R. Salavatipour

Published in Mathematics of Operations Research, 2023

Download Paper

Thin Trees in 8-Edge-Connected Planar Graphs

Authors: Ramin Mousavi

Published in Information Processing Letters, 2019

Download Paper