Travelled to:1 × Latvia
2 × Denmark
2 × USA
Collaborated with:M.Elkin O.Neiman ∅ T.Kopelowitz R.Krauthgamer E.Porat T.H.Chan M.Li L.Ning
Talks about:spanner (4) hierarch (2) optim (2) fulli (2) dynam (2) doubl (2) determinist (1) euclidean (1) algorithm (1) simpler (1)
Person: Shay Solomon
DBLP: Solomon:Shay
Contributed to:
20142014
201420132013Wrote 6 papers:
- ICALP-v1-2014-ElkinNS
- Light Spanners (ME, ON, SS), pp. 442–452.
- ICALP-v2-2014-KopelowitzKPS #bound #graph #worst-case
- Orienting Fully Dynamic Graphs with Worst-Case Time Bounds (TK, RK, EP, SS), pp. 532–543.
- STOC-2014-Solomon #fault tolerance #metric
- From hierarchical partitions to hierarchical covers: optimal fault-tolerant spanners for doubling metrics (SS), pp. 363–372.
- ICALP-v1-2013-ChanLNS
- New Doubling Spanners: Better and Simpler (THHC, ML, LN, SS), pp. 315–327.
- STOC-2013-ElkinS
- Optimal euclidean spanners: really short, thin and lanky (ME, SS), pp. 645–654.
- STOC-2013-NeimanS #algorithm
- Simple deterministic algorithms for fully dynamic maximal matching (ON, SS), pp. 745–754.