Travelled to:1 × USA
1 × United Kingdom
Collaborated with:∅ M.Elkin
Talks about:delta (2) distribut (1) problem (1) complet (1) linear (1) local (1) color (1) time (1) some (1)
Person: Leonid Barenboim
DBLP: Barenboim:Leonid
Contributed to:
2012
2009Wrote 2 papers:
- ICALP-v2-2012-Barenboim #locality #on the #problem
- On the Locality of Some NP-Complete Problems (LB), pp. 403–415.
- STOC-2009-BarenboimE #distributed #linear
- Distributed (delta+1)-coloring in linear (in delta) time (LB, ME), pp. 111–120.