Inapproximability of Diameter in Super-Linear Time: Beyond the 5/3 Ratio.

Édouard Bonnet

Published in: STACS (2021)

Keyphrases

approximation algorithms
worst case
machine learning
special case
data sets
databases
computer vision
knowledge base
image processing
video sequences
control system
hidden markov models
np hard
simple polygon