Follow
Shiri Chechik
Shiri Chechik
Professor of Computer Science, Tel-Aviv University
Verified email at post.tau.ac.il - Homepage
Title
Cited by
Cited by
Year
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
1352014
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
1242009
New additive spanners
S Chechik
Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013
942013
Approximate distance oracles with constant query time
S Chechik
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
822014
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
712017
Approximate distance oracles with improved bounds
S Chechik
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing …, 2015
662015
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
652012
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
642016
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
542017
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
492019
Near-optimal light spanners
S Chechik, C Wulff-Nilsen
ACM Transactions on Algorithms (TALG) 14 (3), 1-15, 2018
472018
Compact routing schemes with improved stretch
S Chechik
Proceedings of the 2013 ACM symposium on Principles of distributed computing …, 2013
472013
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
432017
f-Sensitivity Distance Oracles and Routing Schemes
S Chechik, M Langberg, D Peleg, L Roditty
Algorithmica 63, 861-882, 2012
422012
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
412016
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
402015
Near-optimal approximate decremental all pairs shortest paths
S Chechik
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
392018
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
382014
Secluded connectivity problems
S Chechik, MP Johnson, M Parter, D Peleg
Algorithmica 79, 708-741, 2017
362017
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
352017
The system can't perform the operation now. Try again later.
Articles 1–20