Travelled to:1 × Denmark
1 × France
1 × Switzerland
4 × USA
Collaborated with:∅ I.Abraham D.Peleg C.Gavoille Y.Emek B.Patt-Shamir M.Langberg L.Roditty
Talks about:distanc (5) graph (4) approxim (3) oracl (3) general (2) toler (2) label (2) fault (2) forbidden (1) constant (1)
Person: Shiri Chechik
DBLP: Chechik:Shiri
Contributed to:
2015
201420142012201120102009Wrote 7 papers:
- STOC-2015-Chechik #approximate #bound #distance
- Approximate Distance Oracles with Improved Bounds (SC), pp. 1–10.
- ICALP-v1-2014-AbrahamC #distance
- Distance Labels with Optimal Local Stretch (IA, SC), pp. 52–63.
- STOC-2014-Chechik #approximate #constant #distance #query
- Approximate distance oracles with constant query time (SC), pp. 654–663.
- STOC-2012-AbrahamCG #approximate #distance #graph
- Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels (IA, SC, CG), pp. 1199–1218.
- ICALP-v2-2011-Chechik #fault tolerance #graph
- Fault-Tolerant Compact Routing Schemes for General Graphs (SC), pp. 101–112.
- ICALP-v2-2010-ChechikEPP #graph #reliability
- Sparse Reliable Graph Backbones (SC, YE, BPS, DP), pp. 261–272.
- STOC-2009-ChechikLPR #fault tolerance #graph
- Fault-tolerant spanners for general graphs (SC, ML, DP, LR), pp. 435–444.