A Note on Hardness of Diameter Approximation.

Karl Bringmann Sebastian Krinninger

Published in: CoRR (2017)

Keyphrases

approximation algorithms
np hard
phase transition
real time
data sets
case study
worst case
closed form
error bounds
approximation error
lower bound
np complete
learning theory
agnostic learning
maximum distance