| Local Search Yields a PTAS for -Means in Doubling Metrics Z Friggstad, M Rezapour, MR Salavatipour SIAM Journal on Computing 48 (2), 452-480, 2019 | 158 | 2019 |
| Minimizing movement in mobile facility location problems Z Friggstad, MR Salavatipour ACM Transactions on Algorithms (TALG) 7 (3), 1-22, 2011 | 79 | 2011 |
| A logarithmic approximation for unsplittable flow on line graphs N Bansal, Z Friggstad, R Khandekar, MR Salavatipour Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete …, 2009 | 68 | 2009 |
| Approximation schemes for clustering with outliers Z Friggstad, K Khodamoradi, M Rezapour, MR Salavatipour ACM Transactions on Algorithms (TALG) 15 (2), 1-26, 2019 | 60 | 2019 |
| Orienteering algorithms for generating travel itineraries Z Friggstad, S Gollapudi, K Kollias, T Sarlos, C Swamy, A Tomkins Proceedings of the eleventh ACM international conference on web search and …, 2018 | 56 | 2018 |
| Local-search based approximation algorithms for mobile facility location problems S Ahmadian, Z Friggstad, C Swamy Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013 | 44 | 2013 |
| Approximation algorithms for regret-bounded vehicle routing and applications to distance-constrained vehicle routing Z Friggstad, C Swamy Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 41 | 2014 |
| Linear programming hierarchies suffice for directed steiner tree Z Friggstad, J Könemann, Y Kun-Ko, A Louis, M Shadravan, M Tulsiani International Conference on Integer Programming and Combinatorial …, 2014 | 34 | 2014 |
| Superabundant numbers and the Riemann hypothesis A Akbary, Z Friggstad The American Mathematical Monthly 116 (3), 273-275, 2009 | 28 | 2009 |
| Asymmetric traveling salesman path and directed latency problems Z Friggstad, MR Salavatipour, Z Svitkina SIAM Journal on Computing 42 (4), 1596-1619, 2013 | 25 | 2013 |
| Minimizing total sensor movement for barrier coverage by non-uniform sensors on a line R Benkoczi, Z Friggstad, D Gaur, M Thom Algorithms for Sensor Systems: 11th International Symposium on Algorithms …, 2015 | 24 | 2015 |
| Compact, provably-good LPs for orienteering and regret-bounded vehicle routing Z Friggstad, C Swamy International Conference on Integer Programming and Combinatorial …, 2017 | 20 | 2017 |
| Exact Algorithms and Lower Bounds for Stable Instances of Euclidean k-MEANS Z Friggstad, K Khodamoradi, MR Salavatipour Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 18 | 2019 |
| Improved approximations for capacitated vehicle routing with unsplittable client demands Z Friggstad, R Mousavi, M Rahgoshay, MR Salavatipour International Conference on Integer Programming and Combinatorial …, 2022 | 17 | 2022 |
| Tight analysis of a multiple-swap heuristic for budgeted red-blue median Z Friggstad, Y Zhang arXiv preprint arXiv:1603.00973, 2016 | 17 | 2016 |
| Improved polynomial-time approximations for clustering with minimum sum of radii or diameters Z Friggstad, M Jamshidian 30th Annual European Symposium on Algorithms (ESA 2022), 56: 1-56: 14, 2022 | 16 | 2022 |
| On linear programming relaxations for unsplittable flow in trees Z Friggstad, Z Gao Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2015 | 16 | 2015 |
| Approximability of packing disjoint cycles Z Friggstad, MR Salavatipour Algorithmica 60 (2), 395-400, 2011 | 16 | 2011 |
| Approximability of packing disjoint cycles Z Friggstad, MR Salavatipour Proceedings of the 18th international conference on Algorithms and …, 2007 | 16 | 2007 |
| Fair correlation clustering with global and local guarantees Z Friggstad, R Mousavi Algorithms and Data Structures: 17th International Symposium, WADS 2021 …, 2021 | 15 | 2021 |
Mohammad SalavatipourProfessor of Computer Science, University of AlbertaVerified email at cs.ualberta.ca
