BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Chechik:Shiri

Contributed to:

STOC 20152015
ICALP (1) 20142014
STOC 20142014
STOC 20122012
ICALP (2) 20112011
ICALP (2) 20102010
STOC 20092009

Wrote 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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.