Ramin Mousavi

16 papers A* 3A 1B 4Journal 8
YearRankTypeTitle / Venue / Authors
2026 A* conf
Breaching the 2-Approximation Barrier for Euclidean Capacitated Vehicle Routing.
SODA
Zachary Friggstad, Fabrizio Grandoni, Ramin Mousavi
2025 J jnl
A Constant-Factor Approximation for Directed Latency.
CoRR
Jannis Blauth, Ramin Mousavi
2025 J jnl
A \(\boldsymbol{O}(\textbf{log}\,\boldsymbol{k})\)-Approximation for Directed Steiner Tree in Planar Graphs.
ACM Trans. Algorithms
Zachary Friggstad, Ramin Mousavi
2024 J jnl
Parameterized Approximation Algorithms and Lower Bounds for k-Center Clustering and Variants.
Algorithmica
Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi
2023 A conf
A Constant-Factor Approximation for Quasi-Bipartite Directed Steiner Tree on Minor-Free Graphs.
APPROX/RANDOM
Zachary Friggstad, Ramin Mousavi
2023 B conf
A Parameterized Approximation Scheme for Generalized Partial Vertex Cover.
WADS
Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi
2023 J jnl
An $O(\log k)$-Approximation for Directed Steiner Tree in Planar Graphs.
CoRR
Zachary Friggstad, Ramin Mousavi
2023 A* conf
An O(log k)-Approximation for Directed Steiner Tree in Planar Graphs.
ICALP
Zachary Friggstad, Ramin Mousavi
2022 B conf
Bi-Criteria Approximation Algorithms for Bounded-Degree Subset TSP.
ISAAC
Zachary Friggstad, Ramin Mousavi
2022 B conf
Improved Approximations for Capacitated Vehicle Routing with Unsplittable Client Demands.
IPCO
Zachary Friggstad, Ramin Mousavi, Mirmahdi Rahgoshay, Mohammad R. Salavatipour
2022 A* conf
Parameterized Approximation Algorithms for K-center Clustering and Variants.
AAAI
Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi
2021 J jnl
A Constant-Factor Approximation for Quasi-bipartite Directed Steiner Tree on Minor-Free Graphs.
CoRR
Zachary Friggstad, Ramin Mousavi
2021 B conf
Fair Correlation Clustering with Global and Local Guarantees.
WADS
Zachary Friggstad, Ramin Mousavi
2021 J jnl
Improved Approximations for CVRP with Unsplittable Demands.
CoRR
Zachary Friggstad, Ramin Mousavi, Mirmahdi Rahgoshay, Mohammad R. Salavatipour
2021 J jnl
Parameterized Approximation Algorithms for k-Center Clustering and Variants.
CoRR
Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi
2019 J jnl
Thin trees in 8-edge-connected planar graphs.
Inf. Process. Lett.
Ramin Mousavi