| Better approximation algorithms for the graph diameter S Chechik, DH Larkin, L Roditty, G Schoenebeck, RE Tarjan, VV Williams Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014 | 145 | 2014 |
| Fault-tolerant spanners for general graphs S Chechik, M Langberg, D Peleg, L Roditty Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009 | 132 | 2009 |
| New additive spanners S Chechik Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013 | 98 | 2013 |
| Approximate distance oracles with constant query time S Chechik Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 94 | 2014 |
| Fully dynamic all-pairs shortest paths with worst-case update-time revisited I Abraham, S Chechik, S Krinninger Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 76 | 2017 |
| Approximate distance oracles with improved bounds S Chechik Proceedings of the forty-seventh annual ACM symposium on Theory of Computing …, 2015 | 76 | 2015 |
| Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels I Abraham, S Chechik, C Gavoille Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 70 | 2012 |
| Deterministic decremental single source shortest paths: beyond the o (mn) bound A Bernstein, S Chechik Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 65 | 2016 |
| Fully dynamic maximal independent set in expected poly-log update time S Chechik, T Zhang 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019 | 63 | 2019 |
| Dynamic matching: Reducing integral algorithms to approximately-maximal fractional algorithms M Arar, S Chechik, S Cohen, C Stein, D Wajc arXiv preprint arXiv:1711.06625, 2017 | 58 | 2017 |
| Compact routing schemes with improved stretch S Chechik Proceedings of the 2013 ACM symposium on Principles of distributed computing …, 2013 | 56 | 2013 |
| Near-optimal light spanners S Chechik, C Wulff-Nilsen ACM Transactions on Algorithms (TALG) 14 (3), 1-15, 2018 | 55 | 2018 |
| f-Sensitivity Distance Oracles and Routing Schemes S Chechik, M Langberg, D Peleg, L Roditty Algorithmica 63 (4), 861-882, 2012 | 46 | 2012 |
| Identifying subgraphs in transformed social network graphs I Abraham, JK Bradley, S Chechik, M Goldszmidt, A Slivkins, D Kempe US Patent 9,439,053, 2016 | 44 | 2016 |
| Deterministic partially dynamic single source shortest paths for sparse graphs A Bernstein, S Chechik Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 43 | 2017 |
| Faster algorithms for computing maximal 2-connected subgraphs in sparse directed graphs S Chechik, TD Hansen, GF Italiano, V Loitzenbauer, N Parotsidis Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 42 | 2017 |
| Low-distortion inference of latent similarities from a multiplex social network I Abraham, S Chechik, D Kempe, A Slivkins SIAM Journal on Computing 44 (3), 617-668, 2015 | 42 | 2015 |
| Near-optimal approximate decremental all pairs shortest paths S Chechik 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018 | 41 | 2018 |
| Secluded connectivity problems S Chechik, MP Johnson, M Parter, D Peleg Algorithmica 79 (3), 708-741, 2017 | 41 | 2017 |
| Fully dynamic all-pairs shortest paths: Breaking the o (n) barrier I Abraham, S Chechik, K Talwar Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014 | 38 | 2014 |
