The Complexity of Computing the Size of an Interval.
Lane A. HemaspaandraChristopher M. HomanSven KosubKlaus W. WagnerPublished in: SIAM J. Comput. (2007)
Keyphrases
- space complexity
- computational complexity
- databases
- network size
- memory requirements
- worst case
- worst case time complexity
- polynomial size
- lower complexity
- knowledge base
- information systems
- artificial neural networks
- decision problems
- database systems
- image processing
- scales linearly
- information retrieval
- data mining