papers
Publications (14)
cs.SI2014
Low-distortion Inference of Latent Similarities from a Multiplex Social Network
Ittai Abraham, Shiri Chechik, David Kempe +1
cs.DS2018
Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms
Moab Arar, Shiri Chechik, Sarel Cohen +2
cs.DS2017
Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse Directed Graphs
Shiri Chechik, Thomas Dueholm Hansen, Giuseppe F. Italiano +2
cs.DS2019
Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles
Noga Alon, Shiri Chechik, Sarel Cohen
cs.DS2017
Ramsey Spanning Trees and their Applications
Ittai Abraham, Shiri Chechik, Michael Elkin +2
cs.DS2012
Improved Distance Oracles and Spanners for Vertex-Labeled Graphs
Shiri Chechik
cs.DS2018
Optimal Distributed Coloring Algorithms for Planar Graphs in the LOCAL model
Shiri Chechik, Doron Mukhtar
cs.DS2012
Secluded Connectivity Problems
Shiri Chechik, M. P. Johnson, Merav Parter +1
cs.DS2010
Robust Fault Tolerant uncapacitated facility location
Shiri Chechik, David Peleg
cs.DS2013
Dynamic Decremental Approximate Distance Oracles with $(1+ε, 2)$ stretch
Ittai Abraham, Shiri Chechik
cs.DS2016
Fully dynamic all-pairs shortest paths with worst-case update-time revisited
Ittai Abraham, Shiri Chechik, Sebastian Krinninger
cs.LG2017
Clustering Small Samples with Quality Guarantees: Adaptivity with One2all pps
Edith Cohen, Shiri Chechik, Haim Kaplan
cs.SI2015
Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees
Shiri Chechik, Edith Cohen, Haim Kaplan
cs.DS2013
Approximate Distance Oracle with Constant Query Time
Shiri Chechik