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 | 91 | 2014 |

Fault tolerant spanners for general graphs S Chechik, M Langberg, D Peleg, L Roditty SIAM Journal on Computing 39 (7), 3403-3423, 2010 | 86 | 2010 |

New additive spanners S Chechik Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013 | 60 | 2013 |

Approximate distance oracles with constant query time S Chechik Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 47 | 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 | 46 | 2017 |

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 | 44 | 2016 |

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 | 41 | 2012 |

Compact routing schemes with improved stretch S Chechik Proceedings of the 2013 ACM symposium on Principles of distributed computing …, 2013 | 37 | 2013 |

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 | 35 | 2015 |

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 | 30 | 2016 |

Approximate distance oracles with improved bounds S Chechik Proceedings of the forty-seventh annual ACM symposium on Theory of Computing …, 2015 | 30 | 2015 |

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 | 27 | 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 | 24 | 2014 |

Decremental single-source reachability and strongly connected components in O (m√ n) total update time S Chechik, TD Hansen, GF Italiano, J Łącki, N Parotsidis 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016 | 23 | 2016 |

Fault tolerant additive and (μ, α)-spanners G Braunschvig, S Chechik, D Peleg, A Sealfon Theoretical Computer Science 580, 94-100, 2015 | 23 | 2015 |

Average distance queries through weighted samples in graphs and metric spaces: High scalability with tight statistical guarantees S Chechik, E Cohen, H Kaplan arXiv preprint arXiv:1503.08528, 2015 | 23 | 2015 |

Near-optimal light spanners S Chechik, C Wulff-Nilsen ACM Transactions on Algorithms (TALG) 14 (3), 1-15, 2018 | 22 | 2018 |

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 | 22 | 2017 |

Secluded connectivity problems S Chechik, MP Johnson, M Parter, D Peleg Algorithmica 79 (3), 708-741, 2017 | 20 | 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 | 20 | 2017 |