Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set

30 April 2014

Papers citing "Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set"

4 / 4 papers shown

Title
Deterministic Distributed Dominating Set Approximation in the CONGEST Model Janosch Deurer Fabian Kuhn Yannic Maus 45 26 0 26 May 2019
Distributed Spanner Approximation K. Censor-Hillel Michal Dory 64 25 0 09 Feb 2018
A Faster Distributed Single-Source Shortest Paths Algorithm Sebastian Krinninger Danupon Nanongkai 69 66 0 03 Nov 2017
Can Quantum Communication Speed Up Distributed Computation? Michael Elkin H. Klauck Danupon Nanongkai Gopal Pandurangan 116 50 0 22 Jul 2012