Distributed Approximation of Maximum Independent Set and Maximum Matching

1 August 2017

Gregory Schwartzman

Papers citing "Distributed Approximation of Maximum Independent Set and Maximum Matching"

4 / 4 papers shown

Title
Local Conflict Coloring Pierre Fraigniaud Marc Heinrich A. Kosowski 36 135 0 04 Nov 2015
Distributed Maximum Matching in Bounded Degree Graphs G. Even Moti Medina D. Ron 55 35 0 29 Jul 2014
The Locality of Distributed Symmetry Breaking Leonid Barenboim Michael Elkin Seth Pettie Johannes Schneider 81 296 0 09 Feb 2012
Distributed (Delta + 1)-coloring in linear (in Delta) time Leonid Barenboim Michael Elkin 78 95 0 07 Dec 2008