Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter.

Amir Abboud Virginia Vassilevska Williams Joshua R. Wang

Published in: CoRR (2015)

Keyphrases

error bounds
data structure
orders of magnitude
computational complexity
computational cost
recently developed
times faster
theoretical analysis
exact computation
approximation methods
graph theory
classification algorithm
database
optimization problems
multi objective
significant improvement
computer vision