Leonid Barenboim

Available identifiers

zbMath Open barenboim.leonidMaRDI QIDQ992508

List of research outcomes

Publication	Date of Publication	Type
Distributed backup placement in one round and its applications to maximum matching approximation and self-stabilization	2024-05-14	Paper
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 \((\Delta+1)\)-coloring below Szegedy-Vishwanathan barrier, and applications to self-stabilization and to restricted-bandwidth models	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 \((\Delta+1)\)-coloring in sublinear (in \(\Delta\)) 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 \(({\delta} + 1)\)-coloring in sublinear (in \({\delta}\)) time in static, dynamic and faulty networks	2016-03-23	Paper
A fast network-decomposition algorithm and its applications to constant-time distributed computation (extended abstract)	2016-01-08	Paper
Nearly optimal local broadcasting in the SINR model with feedback	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 \(({\Delta}+1)\)-coloring in linear (in \({\Delta})\) time	2015-02-04	Paper
Sublogarithmic distributed \textsc{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
Deterministic and energy-optimal wireless synchronization	2011-10-28	Paper
Combinatorial algorithms for distributed graph coloring	2011-10-28	Paper
Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition	2010-09-09	Paper

Research outcomes over time

This page was built for person: Leonid Barenboim