Shiri Chechik

Available identifiers

zbMath Open chechik.shiriMaRDI QIDQ418119

List of research outcomes

Publication	Date of Publication	Type
Constant-Round Near-Optimal Spanners in Congested Clique	2024-03-26	Paper
https://portal.mardi4nfdi.de/entity/Q6147402	2024-01-15	Paper
Single-source shortest paths in the CONGEST model with improved bounds	2022-08-24	Paper
Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5002673	2021-07-28	Paper
Ramsey Spanning Trees and Their Applications	2021-05-03	Paper
Single-Source Shortest Paths in the CONGEST Model with Improved Bound	2021-03-15	Paper
Dynamic Low-Stretch Spanning Trees in Subpolynomial Time	2021-02-02	Paper
Distance sensitivity oracles with subcubic preprocessing time and fast query time	2021-01-19	Paper
Optimal Distributed Coloring Algorithms for Planar Graphs in the LOCAL model	2019-10-15	Paper
Near Optimal Algorithms For The Single Source Replacement Paths Problem	2019-10-15	Paper
Better Approximation Algorithms for the Graph Diameter	2019-06-20	Paper
New Additive Spanners	2019-05-15	Paper
Low-distortion Inference of Latent Similarities from a Multiplex Social Network	2019-05-15	Paper
Near-Optimal Light Spanners	2018-11-13	Paper
Forbidden-Set Distance Labels for Graphs of Bounded Doubling Dimension	2018-10-30	Paper
On Dynamic Approximate Shortest Paths for Planar Graphs with Worst-Case Costs	2018-07-16	Paper
Near-Optimal Light Spanners	2018-07-16	Paper
Fully dynamic all-pairs shortest paths with worst-case update-time revisited	2018-07-16	Paper
Deterministic Partially Dynamic Single Source Shortest Paths for Sparse Graphs	2018-07-16	Paper
(1 + ∊)-Approximate f-Sensitive Distance Oracles	2018-07-16	Paper
Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse Directed Graphs	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4607873	2018-03-15	Paper
Ramsey Spanning Trees and Their Applications	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4601879	2018-01-24	Paper
Secluded connectivity problems	2017-11-09	Paper
Deterministic decremental single source shortest paths: beyond the o(mn) bound	2017-09-29	Paper
Approximate Nearest Neighbor Search in Metrics of Planar Graphs	2017-08-31	Paper
https://portal.mardi4nfdi.de/entity/Q5351928	2017-08-31	Paper
Fully Dynamic All-Pairs Shortest Paths: Breaking the O(n) Barrier	2017-03-22	Paper
Approximate Distance Oracles with Improved Bounds	2015-08-21	Paper
Approximate distance oracles with constant query time	2015-06-26	Paper
Low-Distortion Inference of Latent Similarities from a Multiplex Social Network	2015-06-11	Paper
Fault tolerant additive and \((\mu, \alpha)\)-spanners	2015-05-18	Paper
Compact routing schemes with improved stretch	2015-03-02	Paper
Forbidden-set distance labels for graphs of bounded doubling dimension	2015-03-02	Paper
Fault-tolerant spanners for general graphs	2015-02-04	Paper
The fault-tolerant capacitated \(K\)-center problem	2015-01-06	Paper
Robust fault tolerant uncapacitated facility location	2014-07-07	Paper
Distance Labels with Optimal Local Stretch	2014-07-01	Paper
Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels	2014-05-13	Paper
Secluded connectivity problems	2013-09-17	Paper
Fault-tolerant compact routing schemes for general graphs	2013-06-06	Paper
Multipath Spanners via Fault-Tolerant Spanners	2013-04-19	Paper
\(f\)-sensitivity distance oracles and routing schemes	2012-12-06	Paper
Fault Tolerant Additive Spanners	2012-11-06	Paper
Improved Distance Oracles and Spanners for Vertex-Labeled Graphs	2012-09-25	Paper
Sparse reliable graph backbones	2012-05-24	Paper
Robust Fault Tolerant uncapacitated facility location	2012-01-23	Paper
Fault-Tolerant Compact Routing Schemes for General Graphs	2011-07-07	Paper
Fault Tolerant Spanners for General Graphs	2011-04-04	Paper
Sparse Reliable Graph Backbones	2010-09-07	Paper
f-Sensitivity Distance Oracles and Routing Schemes	2010-09-06	Paper
Low-Port Tree Representations	2010-01-21	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Shiri Chechik