| A note on maximizing a submodular set function subject to a knapsack constraint M Sviridenko Operations Research Letters 32 (1), 41-43, 2004 | 559 | 2004 |
| Pipage rounding: A new method of constructing algorithms with proven performance guarantee AA Ageev, MI Sviridenko Journal of Combinatorial Optimization 8 (3), 307-328, 2004 | 342 | 2004 |
| Tight approximation algorithms for maximum general assignment problems L Fleischer, MX Goemans, VS Mirrokni, M Sviridenko Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006 | 290 | 2006 |
| The santa claus problem N Bansal, M Sviridenko Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006 | 261 | 2006 |
| Non-monotone submodular maximization under matroid and knapsack constraints J Lee, VS Mirrokni, V Nagarajan, M Sviridenko Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009 | 249 | 2009 |
| Buffer overflow management in QoS switches A Kesselman, Z Lotker, Y Mansour, B Patt-Shamir, B Schieber, ... SIAM Journal on Computing 33 (3), 563-583, 2004 | 246 | 2004 |
| Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs H Kaplan, M Lewenstein, N Shafrir, M Sviridenko Journal of the ACM (JACM) 52 (4), 602-626, 2005 | 231 | 2005 |
| Approximation schemes for minimizing average weighted completion time with release dates F Afrati, E Bampis, C Chekuri, D Karger, C Kenyon, S Khanna, I Milis, ... 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999 | 229 | 1999 |
| Dynamic placement for clustered web applications A Karve, T Kimbrel, G Pacifici, M Spreitzer, M Steinder, M Sviridenko, ... Proceedings of the 15th international conference on World Wide Web, 595-604, 2006 | 228 | 2006 |
| An improved approximation algorithm for the metric uncapacitated facility location problem M Sviridenko International Conference on Integer Programming and Combinatorial …, 2002 | 208 | 2002 |
| Approximation algorithms for maximum coverage and max cut with given sizes of parts AA Ageev, MI Sviridenko International Conference on Integer Programming and Combinatorial …, 1999 | 153 | 1999 |
| Optimal approximation for submodular and supermodular optimization with bounded curvature M Sviridenko, J Vondrák, J Ward SODA, 1134-1148, 2015 | 141 | 2015 |
| The diameter of a long range percolation graph D Coppersmith, D Gamarnik, M Sviridenko Random Struct. Algorithms 21 (1), 1-13, 2002 | 133 | 2002 |
| Submodular maximization over multiple matroids via generalized exchange properties J Lee, M Sviridenko, J Vondrák Mathematics of Operations Research 35 (4), 795-806, 2010 | 130 | 2010 |
| A constant approximation algorithm for the one-warehouse multiretailer problem R Levi, R Roundy, D Shmoys, M Sviridenko Management Science 54 (4), 763-776, 2008 | 121 | 2008 |
| Maximizing nonmonotone submodular functions under matroid or knapsack constraints J Lee, VS Mirrokni, V Nagarajan, M Sviridenko SIAM Journal on Discrete Mathematics 23 (4), 2053-2078, 2010 | 119 | 2010 |
| Bin packing in multiple dimensions: inapproximability results and approximation schemes N Bansal, JR Correa, C Kenyon, M Sviridenko Mathematics of operations research 31 (1), 31-49, 2006 | 119 | 2006 |
| Improved approximation algorithms for multidimensional bin packing problems N Bansal, A Caprara, M Sviridenko 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006 | 99 | 2006 |
| Dynamic application placement under service and memory constraints T Kimbrel, M Steinder, M Sviridenko, A Tantawi International Workshop on Experimental and Efficient Algorithms, 391-402, 2005 | 99* | 2005 |
| A new approximation method for set covering problems, with applications to multidimensional bin packing N Bansal, A Caprara, M Sviridenko SIAM Journal on Computing 39 (4), 1256-1278, 2010 | 85 | 2010 |
Tracy KimbrelVerified email at nsf.gov
