Hi everybody,
tomorrow Jana Syrovatkova will speak on a paper Distributed coloring in sparse graphs with fewer colors by Pierre Aboulker, Marthe Bonamy, Nicolas Bousquet, Louis Esperet
The goal is to find a fast distributed algorithm, that find a proper coloring (although perhaps not with the optimal number of colors).
See you there,
RS
-- Robert Šámal IÚUK MFF UK -- CSI of Charles University
dokt-seminar-l@kam.mff.cuni.cz