| 2026 | ESA | Approximation Algorithms for Machine Minimization. | Mohsen Mohammadi, Mohammad R. Salavatipour |
| 2025 | WADS | A QPTAS for Facility Location on Unit Disk Graphs. | Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, Hao Sun |
| 2025 | WADS | Approximation Algorithms for the Generalized Point-To-Point Problem. | Zachary Friggstad, Mohammad R. Salavatipour, Hao Sun |
| 2023 | ESA | Approximation Schemes for Min-Sum k-Clustering. | Ismail Naderi, Mohsen Rezapour, Mohammad R. Salavatipour |
| 2022 | IPCO | Improved Approximations for Capacitated Vehicle Routing with Unsplittable Client Demands. | Zachary Friggstad, Ramin Mousavi, Mirmahdi Rahgoshay, Mohammad R. Salavatipour |
| 2022 | SODA | Approximation Schemes for Capacitated Vehicle Routing on Graphs of Bounded Treewidth, Bounded Doubling, or Highway Dimension. | Aditya Jayaprakash, Mohammad R. Salavatipour |
| 2020 | ISAAC | Approximations for Throughput Maximization. | Dylan Hyatt-Denesik, Mirmahdi Rahgoshay, Mohammad R. Salavatipour |
| 2020 | ISAAC | Approximation Algorithms for Generalized Path Scheduling. | Haozhou Pang, Mohammad R. Salavatipour |
| 2020 | STACS | Asymptotic Quasi-Polynomial Time Approximation Scheme for Resource Minimization for Fire Containment. | Mirmahdi Rahgoshay, Mohammad R. Salavatipour |
| 2019 | SODA | Exact Algorithms and Lower Bounds for Stable Instances of Euclidean k-MEANS. | Zachary Friggstad, Kamyar Khodamoradi, Mohammad R. Salavatipour |
| 2018 | SODA | Approximation Schemes for Clustering with Outliers. | Zachary Friggstad, Kamyar Khodamoradi, Mohsen Rezapour, Mohammad R. Salavatipour |
| 2016 | FOCS | Local Search Yields a PTAS for k-Means in Doubling Metrics. | Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour |
| 2016 | ISAAC | Approximation Algorithms for Capacitated k-Travelling Repairmen Problems. | Christopher S. Martin, Mohammad R. Salavatipour |
| 2015 | ICALP | Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median. | Babak Behsaz, Zachary Friggstad, Mohammad R. Salavatipour, Rohit Sivakumar |
| 2015 | WADS | LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design. | Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, Jos A. Soto |
| 2011 | ISAAC | Improved Approximations for Buy-at-Bulk and Shallow-Light k-Steiner Trees and (k, 2)-Subgraph. | M. Reza Khani, Mohammad R. Salavatipour |
| 2010 | SODA | Asymmetric Traveling Salesman Path and Directed Latency Problems. | Zachary Friggstad, Mohammad R. Salavatipour, Zoya Svitkina |
| 2009 | SODA | A logarithmic approximation for unsplittable flow on line graphs. | Nikhil Bansal, Zachary Friggstad, Rohit Khandekar, Mohammad R. Salavatipour |
| 2008 | ESA | Two-Stage Robust Network Design with Exponential Scenarios. | Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour |
| 2008 | FOCS | Minimizing Movement in Mobile Facility Location Problems. | Zachary Friggstad, Mohammad R. Salavatipour |
| 2007 | APBC | Selecting Genes with Dissimilar Discrimination Strength for Sample Class Prediction. | Zhipeng Cai, Randy Goebel, Mohammad R. Salavatipour, Yi Shi, Lizhe Xu, Guohui Lin |
| 2007 | ISAAC | Approximability of Packing Disjoint Cycles. | Zachary Friggstad, Mohammad R. Salavatipour |
| 2007 | SODA | Approximation algorithms for node-weighted buy-at-bulk network design. | Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour |
| 2007 | STOC | Survivable network design with degree or order constraints. | Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour, Mohit Singh |
| 2006 | BIBE | Using Gene Clustering to Identify Discriminatory Genes with Higher Classification Accuracy. | Zhipeng Cai, Lizhe Xu, Yi Shi, Mohammad R. Salavatipour, Randy Goebel, Guohui Lin |
| 2006 | FOCS | Approximation Algorithms for Non-Uniform Buy-at-Bulk Network Design. | Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour |
| 2006 | SODA | Combination can be hard: approximability of the unique coverage problem. | Erik D. Demaine, Mohammad Taghi Hajiaghayi, Uriel Feige, Mohammad R. Salavatipour |
| 2005 | IPCO | Disjoint Cycles: Integrality Gap, Hardness, and Approximation. | Mohammad R. Salavatipour, Jacques Verstrate |
| 2004 | ESA | Hardness and Approximation Results for Packing Steiner Trees. | Joseph Cheriyan, Mohammad R. Salavatipour |
| 2003 | FOCS | The Resolution Complexity of Random Constraint Satisfaction Problems. | Michael Molloy, Mohammad R. Salavatipour |
| 2003 | SODA | Packing Steiner trees. | Kamal Jain, Mohammad Mahdian, Mohammad R. Salavatipour |
| 2003 | SODA | A (1+epsilon)-approximation algorithm for partitioning hypergraphs using a new algorithmic version of the Lovsz Local Lemma. | Mohammad R. Salavatipour |
| 2002 | ESA | Frequency Channel Assignment on Planar Networks. | Michael Molloy, Mohammad R. Salavatipour |