Superlinear Speedup Through Randomized Algorithms.

Ravi Mehrotra Edward F. Gehringer

Published in: ICPP (1985)

Keyphrases

randomized algorithms
lower bound
approximation algorithms
randomized algorithm
practical problems
worst case
data sets
learning algorithm
np hard
upper bound
knapsack problem
weighted sum