v1v2 (latest)

A Note on Hardness of Diameter Approximation

5 May 2017

Papers citing "A Note on Hardness of Diameter Approximation"

5 / 5 papers shown

Title
Distributed Distance Approximation Bertie Ancona K. Censor-Hillel M. Dalirrooyfard Yuval Efron Virginia Vassilevska Williams 74 13 0 10 Nov 2020
The Energy Complexity of BFS in Radio Networks Yi-Jun Chang Varsha Dani Thomas P. Hayes Seth Pettie 31 22 0 19 Jul 2020
Smaller Cuts, Higher Lower Bounds Amir Abboud K. Censor-Hillel Seri Khoury A. Paz 59 29 0 07 Jan 2019
Parameterized Distributed Algorithms Ran Ben-Basat Ken-ichi Kawarabayashi Gregory Schwartzman 53 14 0 13 Jul 2018
Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks F. Gall F. Magniez 38 44 0 09 Apr 2018