The Complexity of Computing the Size of an Interval

Lane A. Hemaspaandra Christopher M. Homan Sven Kosub Klaus W. Wagner

Published in: CoRR (2005)

Keyphrases

space complexity
computational complexity
memory requirements
network size
data mining
worst case time complexity
genetic algorithm
search engine
image processing
data streams
control system
computational cost
upper bound
decision problems
complexity analysis
small size