Approximation of Diameters: Randomization Doesn t Help

Andreas Brieden, Peter Gritzmann, Ravi Kannan, Victor Klee, László Lovász, Miklós Simonovits. Approximation of Diameters: Randomization Doesn t Help. In FOCS. pages 244-251, 1998. [doi]

Abstract

Abstract is missing.