ResearchTrend.AI
Super-Fast 3-Ruling Sets

Super-Fast 3-Ruling Sets

Kishore Kothapalli
Sriram V. Pemmaraju
ArXiv (abs)PDFHTML

Papers citing "Super-Fast 3-Ruling Sets"

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