Shiri Chechik
- Secluded Connectivity Problems
2012/12/26 by Shiri Chechik, Chechik, Shiri, Matthew Johnson +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Mobile Ad Hoc Networks
- Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees
2015/03/30 by Shiri Chechik, Edith Cohen, Chechik, Shiri +3 · 1 citation
Computer Science · Physics and Astronomy · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Complex Network Analysis Techniques
- Improved Approximate Distance Oracles: Bypassing the Thorup-Zwick Bound in Dense Graphs
2023/07/21 by Davide Bilò, Bilò, Davide, Shiri Chechik +9 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems