Leonid Barenboim

	2012
15		Leonid Barenboim, Michael Elkin, Seth Pettie, Johannes Schneider: Fast Distributed Algorithms for Maximal Matching and Maximal Independent Set CoRR abs/1202.1983: (2012)
14		Leonid Barenboim: On the Locality of Some NP-Complete Problems CoRR abs/1204.6675: (2012)
	2011
13		Leonid Barenboim, Shlomi Dolev, Rafail Ostrovsky: Deterministic and Energy-Optimal Wireless Synchronization. DISC 2011: 237-251
12		Leonid Barenboim, Michael Elkin: Combinatorial Algorithms for Distributed Graph Coloring. DISC 2011: 66-81
11		Leonid Barenboim, Michael Elkin: Distributed deterministic edge coloring using bounded neighborhood independence. PODC 2011: 129-138
10		Leonid Barenboim, Michael Elkin: Deterministic Distributed Vertex Coloring in Polylogarithmic Time. J. ACM 58(5): 23 (2011)
	2010
9		Leonid Barenboim, Michael Elkin: Deterministic distributed vertex coloring in polylogarithmic time. PODC 2010: 410-419
8		Leonid Barenboim, Michael Elkin: Deterministic Distributed Vertex Coloring in Polylogarithmic Time CoRR abs/1003.1608: (2010)
7		Leonid Barenboim, Shlomi Dolev, Rafail Ostrovsky: Deterministic and Energy-Optimal Wireless Synchronization CoRR abs/1010.1112: (2010)
6		Leonid Barenboim, Michael Elkin: Distributed Deterministic Edge Coloring using Bounded Neighborhood Independence CoRR abs/1010.2454: (2010)
5		Leonid Barenboim, Michael Elkin: Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition. Distributed Computing 22(5-6): 363-379 (2010)
4		Leonid Barenboim: A review of PODC 2010. SIGACT News 41(4): 100-105 (2010)
	2009
3		Leonid Barenboim, Michael Elkin: Distributed (delta+1)-coloring in linear (in delta) time. STOC 2009: 111-120
	2008
2		Leonid Barenboim, Michael Elkin: Sublogarithmic distributed MIS algorithm for sparse graphs using nash-williams decomposition. PODC 2008: 25-34
1		Leonid Barenboim, Michael Elkin: Distributed (Delta + 1)-coloring in linear (in Delta) time CoRR abs/0812.1379: (2008)

Coauthor Index

1	Shlomi Dolev	[7] [13]
2	Michael Elkin	[1] [2] [3] [5] [6] [8] [9] [10] [11] [12] [15]
3	Rafail Ostrovsky	[7] [13]
4	Seth Pettie	[15]
5	Johannes Schneider	[15]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page