Leonid Barenboim

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C

Ask others: ACM DL/Guide -

- CSB - MetaPress - Google - Bing - Yahoo

	2012
c8		Leonid Barenboim, Michael Elkin, Seth Pettie, Johannes Schneider: The Locality of Distributed Symmetry Breaking. FOCS 2012: 321-330
c7		Leonid Barenboim: On the Locality of Some NP-Complete Problems. ICALP (2) 2012: 403-415
i6		Leonid Barenboim, Michael Elkin, Seth Pettie, Johannes Schneider: Fast Distributed Algorithms for Maximal Matching and Maximal Independent Set. CoRR abs/1202.1983 (2012)
i5		Leonid Barenboim: On the Locality of Some NP-Complete Problems. CoRR abs/1204.6675 (2012)
	2011
j3		Leonid Barenboim, Michael Elkin: Deterministic Distributed Vertex Coloring in Polylogarithmic Time. J. ACM 58(5): 23 (2011)
c6		Leonid Barenboim, Michael Elkin: Distributed deterministic edge coloring using bounded neighborhood independence. PODC 2011: 129-138
c5		Leonid Barenboim, Michael Elkin: Combinatorial Algorithms for Distributed Graph Coloring. DISC 2011: 66-81
c4		Leonid Barenboim, Shlomi Dolev, Rafail Ostrovsky: Deterministic and Energy-Optimal Wireless Synchronization. DISC 2011: 237-251
	2010
j2		Leonid Barenboim, Michael Elkin: Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition. Distributed Computing 22(5-6): 363-379 (2010)
j1		Leonid Barenboim: A review of PODC 2010. SIGACT News 41(4): 100-105 (2010)
c3		Leonid Barenboim, Michael Elkin: Deterministic distributed vertex coloring in polylogarithmic time. PODC 2010: 410-419
i4		Leonid Barenboim, Michael Elkin: Deterministic Distributed Vertex Coloring in Polylogarithmic Time. CoRR abs/1003.1608 (2010)
i3		Leonid Barenboim, Shlomi Dolev, Rafail Ostrovsky: Deterministic and Energy-Optimal Wireless Synchronization. CoRR abs/1010.1112 (2010)
i2		Leonid Barenboim, Michael Elkin: Distributed Deterministic Edge Coloring using Bounded Neighborhood Independence. CoRR abs/1010.2454 (2010)
	2009
c2		Leonid Barenboim, Michael Elkin: Distributed (delta+1)-coloring in linear (in delta) time. STOC 2009: 111-120
	2008
c1		Leonid Barenboim, Michael Elkin: Sublogarithmic distributed MIS algorithm for sparse graphs using nash-williams decomposition. PODC 2008: 25-34
i1		Leonid Barenboim, Michael Elkin: Distributed (Delta + 1)-coloring in linear (in Delta) time. CoRR abs/0812.1379 (2008)

Coauthor Index

1	Shlomi Dolev	[c4] [i3]
2	Michael Elkin	[c8] [i6] [j3] [c6] [c5] [j2] [c3] [i4] [i2] [c2] [c1] [i1]
3	Rafail Ostrovsky	[c4] [i3]
4	Seth Pettie	[c8] [i6]
5	Johannes Schneider	[c8] [i6]

Colors in the list of coauthors

Last update Sun May 26 08:20:41 2013 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page