92 citations · 608 across the 67 of their papers we have counts for
4 papers · 1 filter
Reductions in local certification
Louis Esperet, Sébastien Zeitoun
Local certification is a topic originating from distributed computing, where a prover tries to convince the vertices of a graph that satisfies some property .…
Renaming in distributed certification
Nicolas Bousquet, Louis Esperet, Laurent Feuilloley +1
Local certification is the area of distributed network computing asking the following question: How to certify to the nodes of a network that a global property holds, if they are l…
Distributed coloring and the local structure of unit-disk graphs
Louis Esperet, Sébastien Julliot, Arnaud de Mesmay
Coloring unit-disk graphs efficiently is an important problem in the global and distributed setting, with applications in radio channel assignment problems when the communication r…
Distributed algorithms for fractional coloring
Nicolas Bousquet, Louis Esperet, François Pirot
In this paper we study fractional coloring from the angle of distributed computing. Fractional coloring is the linear relaxation of the classical notion of coloring, and has many a…