Approximation of Diameters: Randomization Doesn't Help

Authors:
A. Brieden;P. Gritzmann;R. Kannan;V. Klee;L. Lovász;M. Simonovits
Affiliations:
-;-;-;-;-;-
Venue:
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Year:
1998

Parameterized complexity and improved inapproximability for computing the largest j-simplex in a V-polytope

Information Processing Letters
Better gap-hamming lower bounds via better round elimination

APPROX/RANDOM'10 Proceedings of the 13th international conference on Approximation, and 14 the International conference on Randomization, and combinatorial optimization: algorithms and techniques
Note: A note on approximation of a ball by polytopes

Discrete Optimization

Hi-index	0.00