Leonid Barenboim

Available identifiers

zbMath Open barenboim.leonidMaRDI QIDQ992508

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6083370	2023-12-08	Paper
Distributed backup placement	2022-10-14	Paper
Locally-iterative Distributed (Δ + 1)-coloring and Applications	2022-03-31	Paper
Simple Distributed Spanners in Dense Congest Networks	2020-07-20	Paper
Locally-Iterative Distributed (Δ+ 1)	2019-09-19	Paper
A fast network-decomposition algorithm and its applications to constant-time distributed computation	2018-11-29	Paper
Distributed symmetry-breaking algorithms for congested cliques	2018-11-28	Paper
Deterministic (Δ + 1)-Coloring in Sublinear (in Δ) Time in Static, Dynamic, and Faulty Networks	2018-08-02	Paper
Deterministic Distributed (Delta + o(Delta))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity	2017-10-11	Paper
Deterministic (Δ + 1)-Coloring in Sublinear (in Δ) Time in Static, Dynamic and Faulty Networks	2016-03-23	Paper
Nearly Optimal Local Broadcasting in the SINR Model with Feedback	2016-01-08	Paper
A Fast Network-Decomposition Algorithm and Its Applications to Constant-Time Distributed Computation	2016-01-08	Paper
Distributed deterministic edge coloring using bounded neighborhood independence	2015-09-11	Paper
Deterministic distributed vertex coloring in polylogarithmic time	2015-03-02	Paper
Distributed (δ+1)-coloring in linear (in δ) time	2015-02-04	Paper
Sublogarithmic distributed MIS algorithm for sparse graphs using nash-williams decomposition	2014-12-12	Paper
Combinatorial algorithms for distributed graph coloring	2014-07-11	Paper
Distributed Graph Coloring: Fundamentals and Recent Developments	2014-06-20	Paper
Distributed $(\Delta+1)$-Coloring in Linear (in $\Delta$) Time	2014-06-04	Paper
Distributed deterministic edge coloring using bounded neighborhood independence	2014-03-28	Paper
Deterministic Distributed Vertex Coloring in Polylogarithmic Time	2014-02-17	Paper
On the Locality of Some NP-Complete Problems	2012-11-01	Paper
Combinatorial Algorithms for Distributed Graph Coloring	2011-10-28	Paper
Deterministic and Energy-Optimal Wireless Synchronization	2011-10-28	Paper
Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition	2010-09-09	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Leonid Barenboim