Bibliography of distributed approximation beyond bounded degree

Bibliography of distributed approximation beyond bounded degree

22 January 2020

Laurent Feuilloley

Papers citing "Bibliography of distributed approximation beyond bounded degree"

5 / 5 papers shown

Title
Recurrent Problems in the LOCAL model A. Agrawal John E. Augustine David Peleg Srikkanth Ramachandran 17 1 0 30 Dec 2022
$Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions$ Narrowing the LOCAL $\unicode{x2013}$ CONGEST Gaps in Sparse Networks via Expander Decompositions Yi-Jun Chang Hsin-Hao Su 45 10 0 17 May 2022
A tight local algorithm for the minimum dominating set problem in outerplanar graphs Marthe Bonamy Linda Cook C. Groenland Alexandra Wesolek 15 11 0 05 Aug 2021
Local Certification of Graphs with Bounded Genus Laurent Feuilloley Pierre Fraigniaud Pedro Montealegre I. Rapaport É. Rémila Ioan Todinca 12 23 0 16 Jul 2020
Compact Distributed Certification of Planar Graphs Laurent Feuilloley Pierre Fraigniaud I. Rapaport É. Rémila Pedro Montealegre Ioan Todinca 18 28 0 12 May 2020