Lower bounds for maximal matchings and maximal independent sets

v1v2v3 (latest)

Lower bounds for maximal matchings and maximal independent sets

8 January 2019

Dennis Olivetti

ArXiv (abs)PDF HTML

Papers citing "Lower bounds for maximal matchings and maximal independent sets"

5 / 55 papers shown

Title
Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization Václav Rozhon M. Ghaffari OOD 60 196 0 25 Jul 2019
A Topological Perspective on Distributed Network Algorithms Armando Castañeda Pierre Fraigniaud A. Paz S. Rajsbaum Matthieu Roy Corentin Travers 49 25 0 08 Jul 2019
An Automatic Speedup Theorem for Distributed Problems S. Brandt 22 56 0 26 Feb 2019
Fast Deterministic Algorithms for Highly-Dynamic Networks K. Censor-Hillel Neta Dafni V. I. Kolobov A. Paz Gregory Schwartzman 67 5 0 13 Jan 2019
Distributed Reconfiguration of Maximal Independent Sets K. Censor-Hillel Mikael Rabie LRM 24 11 0 04 Oct 2018