Distributed Verification and Hardness of Distributed Approximation

12 November 2010

Roger Wattenhofer

Papers citing "Distributed Verification and Hardness of Distributed Approximation"

3 / 3 papers shown

Title
Computing Shortest Paths and Diameter in the Hybrid Network Model Fabian Kuhn P. Schneider 51 30 0 15 Jun 2020
Distributed MST: A Smoothed Analysis Soumyottam Chatterjee Gopal Pandurangan N. Pham 37 10 0 06 Nov 2019
A Tight Lower Bound on Distributed Random Walk Computation Danupon Nanongkai Atish Das Sarma Gopal Pandurangan OT 38 46 0 14 Feb 2011