| A tight linear time (1/2)-approximation for unconstrained submodular maximization N Buchbinder, M Feldman, J Seffi, R Schwartz SIAM Journal on Computing 44 (5), 1384-1402, 2015 | 373 | 2015 |
| A unified continuous greedy algorithm for submodular maximization M Feldman, J Naor, R Schwartz 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 570-579, 2011 | 228 | 2011 |
| Submodular maximization with cardinality constraints N Buchbinder, M Feldman, J Naor, R Schwartz Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014 | 224 | 2014 |
| Calendaring for wide area networks S Kandula, I Menache, R Schwartz, SR Babbula Proceedings of the 2014 ACM conference on SIGCOMM, 515-526, 2014 | 129 | 2014 |
| Partitioning graphs into balanced components R Krauthgamer, J Naor, R Schwartz Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009 | 119 | 2009 |
| Min-max graph partitioning and small set expansion N Bansal, U Feige, R Krauthgamer, K Makarychev, V Nagarajan, J Seffi, ... SIAM Journal on Computing 43 (2), 872-904, 2014 | 83 | 2014 |
| Method and apparatus for thermal ablation of biological tissue using a scanning laser beam with real-time video monitoring and monitoring of therapeutic treatment parameters M Black US Patent App. 10/218,639, 2003 | 81 | 2003 |
| SDP gaps and UGC hardness for multiway cut, 0-extension, and metric labeling R Manokaran, J Naor, P Raghavendra, R Schwartz Proceedings of the fortieth annual ACM symposium on Theory of computing, 11-20, 2008 | 76 | 2008 |
| Online submodular maximization with preemption N Buchbinder, M Feldman, R Schwartz ACM Transactions on Algorithms (TALG) 15 (3), 1-31, 2019 | 65* | 2019 |
| Nonmonotone submodular maximization via a structural continuous greedy algorithm M Feldman, JS Naor, R Schwartz International Colloquium on Automata, Languages, and Programming, 342-353, 2011 | 55 | 2011 |
| Improved competitive ratios for submodular secretary problems M Feldman, JS Naor, R Schwartz Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2011 | 47 | 2011 |
| Simplex partitioning via exponential clocks and the multiway cut problem N Buchbinder, J Naor, R Schwartz Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013 | 42 | 2013 |
| Comparing apples and oranges: Query trade-off in submodular maximization N Buchbinder, M Feldman, R Schwartz Mathematics of Operations Research 42 (2), 308-329, 2017 | 39 | 2017 |
| Improved approximations for k-exchange systems M Feldman, JS Naor, R Schwartz, J Ward European Symposium on Algorithms, 784-798, 2011 | 37 | 2011 |
| Unsupervised svms: On the complexity of the furthest hyperplane problem Z Karnin, E Liberty, S Lovett, R Schwartz, O Weinstein Conference on Learning Theory, 2.1-2.17, 2012 | 23 | 2012 |
| Simplex transformations and the multiway cut problem N Buchbinder, R Schwartz, B Weizman Mathematics of Operations Research, 2021 | 18 | 2021 |
| The directed circular arrangement problem J Naor, R Schwartz ACM Transactions on Algorithms (TALG) 6 (3), 1-22, 2010 | 16* | 2010 |
| All-or-nothing generalized assignment with application to scheduling advertising campaigns R Adany, M Feldman, E Haramaty, R Khandekar, B Schieber, R Schwartz, ... ACM Transactions on Algorithms (TALG) 12 (3), 1-25, 2016 | 13 | 2016 |
| On the approximation of submodular functions NR Devanur, S Dughmi, R Schwartz, A Sharma, M Singh arXiv preprint arXiv:1304.4948, 2013 | 12 | 2013 |
| Balanced metric labeling J Naor, R Schwartz Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005 | 12 | 2005 |
Joseph Seffi NaorTechnionVerified email at cs.technion.ac.il
