S
Shiri Chechik
Researcher at Tel Aviv University
Publications - 95
Citations - 1844
Shiri Chechik is an academic researcher from Tel Aviv University. The author has contributed to research in topics: Shortest path problem & Vertex (geometry). The author has an hindex of 23, co-authored 86 publications receiving 1549 citations. Previous affiliations of Shiri Chechik include Weizmann Institute of Science & Microsoft.
Papers
More filters
Proceedings ArticleDOI
Better approximation algorithms for the graph diameter
Shiri Chechik,Daniel H. Larkin,Liam Roditty,Grant Schoenebeck,Robert E. Tarjan,Virginia Vassilevska Williams +5 more
TL;DR: Two algorithms are deterministic, and thus the first deterministic (2 -- e)-approximation algorithm for the diameter that takes subquadratic time in sparse graphs is presented.
Proceedings ArticleDOI
New additive spanners
TL;DR: A new purely additive spanner of size O(n7/5) with additive stretch 4 is presented, which fills in the gap between the two existing constructions for purely additive spanners and answers a main open question in this area.
Proceedings ArticleDOI
Fault-tolerant spanners for general graphs
TL;DR: An f-vertex fault tolerant (2k-1)-spanner of size O(f 2 kf+1 · n1+1/k) (only f times larger than standard spanners) is presented.
Proceedings ArticleDOI
Approximate distance oracles with constant query time
TL;DR: This paper considers approximate distance oracles for general undirected graphs with non-negative edge weights with constant query time, and presents a distance oracle of size O(kn1+1/k), with 2k --- 1 stretch and O(1) query time.