Deterministic Distributed Ruling Sets of Line Graphs

18 May 2018

Papers citing "Deterministic Distributed Ruling Sets of Line Graphs"

7 / 7 papers shown

Title
Towards Universally Optimal Shortest Paths Algorithms in the Hybrid Model P. Schneider 26 0 0 09 Jun 2023
Distributed Symmetry Breaking on Power Graphs via Sparsification Yannic Maus Saku Peltonen Jara Uitto 30 9 0 14 Feb 2023
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 40 7 0 03 Nov 2022
Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems Joshua J. Daymude Andréa W. Richa Christian Scheideler 24 4 0 17 Nov 2021
Computing Shortest Paths and Diameter in the Hybrid Network Model Fabian Kuhn P. Schneider 38 31 0 15 Jun 2020
Distributed K-Backup Placement and Applications to Virtual Memory in Real-World Wireless Networks Gal Oren Leonid Barenboim 25 0 0 08 May 2020
Deterministic Distributed (Delta + o(Δ))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity Leonid Barenboim Michael Elkin Tzalik Maimon 24 17 0 21 Oct 2016