Fast Approximation and Randomized Algorithms for Diameter.

Sharareh Alipour Bahman Kalantari Hamid Homapour

Published in: CoRR (2014)

Keyphrases

randomized algorithms
approximation algorithms
randomized algorithm
approximation ratio
lower bound
worst case
constant factor
np hard
special case
greedy algorithm
minimum cost
training data
feature space
active learning
multi class