Deterministic Distributed Ruling Sets of Line Graphs

18 May 2018

Papers citing "Deterministic Distributed Ruling Sets of Line Graphs"

11 / 11 papers shown

Title
Distributed Symmetry Breaking on Power Graphs via Sparsification Yannic Maus Saku Peltonen Jara Uitto 63 11 0 14 Feb 2023
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 62 8 0 03 Nov 2022
Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems Joshua J. Daymude Andréa W. Richa Christian Scheideler 44 5 0 17 Nov 2021
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 42 18 0 04 Jun 2021
Distributed Graph Coloring Made Easy Yannic Maus 56 25 0 12 May 2021
Deterministic PRAM Approximate Shortest Paths in Polylogarithmic Time and Slightly Super-Linear Work Michael Elkin Shaked Matar 10 7 0 30 Sep 2020
Computing Shortest Paths and Diameter in the Hybrid Network Model Fabian Kuhn P. Schneider 88 30 0 15 Jun 2020
Distributed Lower Bounds for Ruling Sets Alkida Balliu S. Brandt Dennis Olivetti 49 41 0 17 Apr 2020
Fast Deterministic Constructions of Linear-Size Spanners and Skeletons Michael Elkin Shaked Matar 10 0 0 25 Jul 2019
Near-Additive Spanners In Low Polynomial Deterministic CONGEST Time Michael Elkin Shaked Matar 33 21 0 03 Mar 2019
Distributed Reconfiguration of Maximal Independent Sets K. Censor-Hillel Mikael Rabie LRM 24 11 0 04 Oct 2018