Algorithms and Complexity for Reasoning about Time.
Martin Charles GolumbicRon ShamirPublished in: AAAI (1992)
Keyphrases
- computational complexity
- worst case
- image processing
- computational cost
- data sets
- high computational complexity
- space complexity
- theoretical analysis
- learning algorithm
- real time
- optimization problems
- complexity analysis
- machine learning algorithms
- computational efficiency
- memory requirements
- decision problems
- complexity measures
- lower complexity
- spatial reasoning
- recently developed
- times faster
- evolutionary algorithm
- orders of magnitude
- information systems
- support vector
- nearest neighbor
- search algorithm
- significant improvement