Travelled to:1 × Denmark
1 × Switzerland
5 × USA
Collaborated with:O.Neiman S.Chechik Y.Bartal C.Gavoille D.Dolev A.Gupta K.Talwar D.Delling A.Fiat A.V.Goldberg R.F.F.Werneck S.Grossman G.Golan-Gueta Yan Michalevsky N.Rinetzky M.Sagiv Y.Zohar
Talks about:distanc (3) optim (3) decomposit (2) stretch (2) metric (2) local (2) label (2) graph (2) embed (2) free (2)
Person: Ittai Abraham
DBLP: Abraham:Ittai
Contributed to:
2015
201420142012201120072006
2018Wrote 9 papers:
- STOC-2015-AbrahamD #complexity #polynomial
- Byzantine Agreement with Optimal Early Stopping, Optimal Resilience and Polynomial Complexity (IA, DD), pp. 605–614.
- ICALP-v1-2014-AbrahamC #distance
- Distance Labels with Optimal Local Stretch (IA, SC), pp. 52–63.
- STOC-2014-AbrahamGGNT #composition #graph
- Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs (IA, CG, AG, ON, KT), pp. 79–88.
- 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.
- STOC-2012-AbrahamN #using
- Using petal-decompositions to build a low stretch spanning tree (IA, ON), pp. 395–406.
- ICALP-v1-2011-AbrahamDFGW #algorithm
- VC-Dimension and Shortest Path Algorithms (IA, DD, AF, AVG, RFFW), pp. 690–699.
- STOC-2007-AbrahamBN #metric
- Local embeddings of metric spaces (IA, YB, ON), pp. 631–640.
- STOC-2006-AbrahamBN #metric #roadmap
- Advances in metric embedding theory (IA, YB, ON), pp. 271–286.
- POPL-2018-GrossmanAGMRSZ #contract #detection #effectiveness #online
- Online detection of effectively callback free objects with applications to smart contracts (SG, IA, GGG, YM, NR, MS, YZ), p. 28.