SC
Shiri Chechik
cs.DScs.LGcs.SIcs.DCcs.DMphysics.soc-ph
On Valency
published · living versionsW_2yrzfb86·v1 · currentpublished
W_8t25qdfr·v1published
Preprints & journals
30 papers in the corpus · 2009–2026 Spanners and Hybrid Spanners with Nearly Tight Bounds2609.39617v1 · Shiri Chechik, Gur Lifshitz2026 · 0 citationsProceedings of SODA 2026, pp. 3511-3535
Faster Deterministic Streaming Vertex Coloring2605.07644v1 · Shiri Chechik, Hongyi Chen, Tianyi Zhang2026 · 0 citationsarXiv
Simpler and Improved Replacement Path Coverings2604.27966v1 · Davide Bilo, Shiri Chechik, Keerti Choudhary et al.2026 · 0 citationsarXiv
Girth Approximations in the CONGEST Model2603.27601v1 · Shiri Chechik, Gur Lifshitz, Doron Mukhtar2026 · 0 citationsarXiv
Improved Streaming Edge Coloring2504.16470v1 · Shiri Chechik, Hongyi Chen, Tianyi Zhang2025 · 0 citationsarXiv
Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs2503.18474v1 · Itai Boneh, Shiri Chechik, Shay Golan et al.2025 · 2 citationsarXiv
Improved Distance (Sensitivity) Oracles with Subquadratic Space2408.10014v2 · Davide Bilo, Shiri Chechik, Keerti Choudhary et al.2024 · 2 citationsarXiv
Faster Algorithms for Dual-Failure Replacement Paths2404.13907v1 · Shiri Chechik, Tianyi Zhang2024 · 1 citationarXiv
Improved Approximate Distance Oracles: Bypassing the Thorup-Zwick Bound in Dense Graphs2307.11677v1 · Davide Bilo, Shiri Chechik, Keerti Choudhary et al.2023 · 0 citationsarXiv
Õptimal Fault-Tolerant Reachability Labeling in Planar Graphs2307.07222v1 · Shiri Chechik, Shay Mozes, Oren Weimann2023 · 0 citationsarXiv
Approximate Distance Sensitivity Oracles in Subquadratic Space2305.11580v4 · Davide Bilo, Shiri Chechik, Keerti Choudhary et al.2023 · 2 citationsTheoretiCS, Volume 3 (June 5, 2024) theoretics:11689
Streaming Edge Coloring with Subquadratic Palette Size2305.07090v2 · Shiri Chechik, Doron Mukhtar, Tianyi Zhang2023 · 3 citationsarXiv
Near Optimal Algorithm for the Directed Single Source Replacement Paths Problem2004.13673v1 · Shiri Chechik, Ofer Magen2020 · 5 citationsarXiv
Reachability and Shortest Paths in the Broadcast CONGEST Model1910.05645v1 · Shiri Chechik, Doron Mukhtar2019 · 5 citationsarXiv
Fully Dynamic Maximal Independent Set in Expected Poly-Log Update Time1909.03445v2 · Shiri Chechik, Tianyi Zhang2019 · 27 citationsarXiv
Constant Girth Approximation for Directed Graphs in Subquadratic Time1907.10779v2 · Shiri Chechik, Yang P. Liu, Omer Rotem et al.2019 · 5 citationsarXiv
Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles1905.07483v1 · Noga Alon, Shiri Chechik, Sarel Cohen2019 · 13 citationsarXiv
Optimal Distributed Coloring Algorithms for Planar Graphs in the LOCAL model1804.00137v1 · Shiri Chechik, Doron Mukhtar2018 · 9 citationsarXiv
Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms1711.06625v2 · Moab Arar, Shiri Chechik, Sarel Cohen et al.2017 · 29 citationsarXiv
Ramsey Spanning Trees and their Applications1707.08769v1 · Ittai Abraham, Shiri Chechik, Michael Elkin et al.2017 · 23 citationsarXiv
Clustering Small Samples with Quality Guarantees: Adaptivity with One2all pps1706.03607v2 · Edith Cohen, Shiri Chechik, Haim Kaplan2017 · 4 citationsarXiv
Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse Directed Graphs1705.10709v1 · Shiri Chechik, Thomas Dueholm Hansen, Giuseppe F. Italiano et al.2017 · 11 citationsarXiv
Fully dynamic all-pairs shortest paths with worst-case update-time revisited1607.05132v2 · Ittai Abraham, Shiri Chechik, Sebastian Krinninger2016 · 30 citationsarXiv
Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees1503.08528v6 · Shiri Chechik, Edith Cohen, Haim Kaplan2015 · 20 citationsarXiv
Dynamic Decremental Approximate Distance Oracles with stretch1307.1516v1 · Ittai Abraham, Shiri Chechik2013 · 9 citationsarXiv
Approximate Distance Oracle with Constant Query Time1305.3314v1 · Shiri Chechik2013 · 9 citationsarXiv
Secluded Connectivity Problems1212.6176v1 · Shiri Chechik, M. P. Johnson, Merav Parter et al.2012 · 1 citationarXiv
Low-distortion Inference of Latent Similarities from a Multiplex Social Network1202.0922v4 · Ittai Abraham, Shiri Chechik, David Kempe et al.2012 · 17 citationsarXiv
Improved Distance Oracles and Spanners for Vertex-Labeled Graphs1109.3114v2 · Shiri Chechik2011 · 14 citationsarXiv
Robust Fault Tolerant uncapacitated facility location0912.3188v2 · Shiri Chechik, David Peleg2009 · 10 citationsarXiv
Career total: 117 works. 30 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.