Travelled to:
1 × Denmark
6 × USA
Collaborated with:
I.Abraham S.Solomon M.Elkin Y.Bartal A.Filtser C.Gavoille A.Gupta K.Talwar
Talks about:
metric (3) embed (3) decomposit (2) determinist (1) algorithm (1) threaten (1) structur (1) skeleton (1) stretch (1) spanner (1)
Person: Ofer Neiman
DBLP: Neiman:Ofer
Contributed to:
Wrote 7 papers:
- STOC-2015-ElkinFN #metric
- Prioritized Metric Structures and Embedding (ME, AF, ON), pp. 489–498.
- ICALP-v1-2014-ElkinNS
- Light Spanners (ME, ON, SS), pp. 442–452.
- 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-2013-NeimanS #algorithm
- Simple deterministic algorithms for fully dynamic maximal matching (ON, SS), pp. 745–754.
- STOC-2012-AbrahamN #using
- Using petal-decompositions to build a low stretch spanning tree (IA, ON), pp. 395–406.
- 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.