Sara Ahmadian
Sara Ahmadian
Google Research
Verified email at google.com - Homepage
TitleCited byYear
Better guarantees for k-means and euclidean k-median by primal-dual algorithms
S Ahmadian, A Norouzi-Fard, O Svensson, J Ward
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 61-72, 2017
592017
Local-Search based Approximation Algorithms for Mobile Facility Location Problems
S Ahmadian, Z Friggstad, C Swamy
ACM-SIAM Symposium on Discrete Algorithms, 2013
252013
Improved approximation guarantees for lower-bounded facility location
S Ahmadian, C Swamy
International Workshop on Approximation and Online Algorithms, 257-271, 2012
252012
Approximation algorithms for clustering problems with lower bounds and outliers
S Ahmadian, C Swamy
arXiv preprint arXiv:1608.01700, 2016
152016
Stabilizing network bargaining games by blocking players
S Ahmadian, H Hosseinzadeh, L Sanità
Mathematical Programming 172 (1-2), 249-275, 2018
92018
Approximation algorithms for minimum-load k-facility location
S Ahmadian, B Behsaz, Z Friggstad, A Jorati, MR Salavatipour, C Swamy
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014
22014
Clustering without Over-Representation
S Ahmadian, A Epasto, R Kumar, M Mahdian
arXiv preprint arXiv:1905.12753, 2019
12019
Approximation Algorithms for Minimum-Load k-Facility Location
S Ahmadian, B Behsaz, Z Friggstad, A Jorati, MR Salavatipour, C Swamy
ACM Transactions on Algorithms (TALG) 14 (2), 16, 2018
12018
Further approximations for demand matching: Matroid constraints and minor-closed graphs
S Ahmadian, Z Friggstad
arXiv preprint arXiv:1705.10396, 2017
12017
Approximation Algorithms for Clustering and Facility Location Problems
S Ahmadian
University of Waterloo, 2017
12017
An Algorithm for Construction of All Perfect Phylogeny Matrices
H Mirzaei, S Ahmadian, S Mahabadi, M Sadeghi, C Eslahchi, H Pezeshk
Match 62 (2), 251, 2009
12009
Algorithms for Inverse Optimization Problems
S Ahmadian, U Bhaskar, L Sanità, C Swamy
26th Annual European Symposium on Algorithms (ESA 2018), 2018
2018
Improved approximation guarantees for lower-bounded facility location problem
S Ahmadian
University of Waterloo, 2010
2010
Construction of random perfect phylogeny matrix
M Sadeghi, H Pezeshk, C Eslahchi, S Ahmadian, SM Abadi
Advances and applications in bioinformatics and chemistry: AABC 3, 89, 2010
2010
The system can't perform the operation now. Try again later.
Articles 1–14