The Randomized Complexity of Maintaining the Minimum.

Gerth Stølting Brodal Shiva Chaudhuri Jaikumar Radhakrishnan

Published in: SWAT (1996)

Keyphrases

computational complexity
worst case
decision problems
space complexity
cooperative
data sets
real world
machine learning
information retrieval
artificial intelligence
lower complexity