Super-Fast 3-Ruling Sets

12 July 2012

Papers citing "Super-Fast 3-Ruling Sets"

7 / 7 papers shown

Title
Distributed Symmetry Breaking on Power Graphs via Sparsification Yannic Maus Saku Peltonen Jara Uitto 63 11 0 14 Feb 2023
Deterministic Massively Parallel Algorithms for Ruling Sets Shreyas Pai Sriram V. Pemmaraju 142 2 0 25 May 2022
Distributed Lower Bounds for Ruling Sets Alkida Balliu S. Brandt Dennis Olivetti 42 41 0 17 Apr 2020
Distributed Reconfiguration of Maximal Independent Sets K. Censor-Hillel Mikael Rabie LRM 19 11 0 04 Oct 2018
An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model Yi-Jun Chang T. Kopelowitz Seth Pettie 96 166 0 26 Feb 2016
Lessons from the Congested Clique Applied to MapReduce James Hegeman Sriram V. Pemmaraju 84 86 0 17 May 2014
The Locality of Distributed Symmetry Breaking Leonid Barenboim Michael Elkin Seth Pettie Johannes Schneider 105 298 0 09 Feb 2012