The Shortcut Problem - Complexity and Algorithms.
Reinhard BauerGianlorenzo D'AngeloDaniel DellingAndrea SchummDorothea WagnerPublished in: J. Graph Algorithms Appl. (2012)
Keyphrases
- space complexity
- computational complexity
- worst case
- artificial intelligence
- classification algorithm
- orders of magnitude
- data structure
- lower complexity
- complexity analysis
- times faster
- benchmark datasets
- theoretical analysis
- computationally efficient
- reinforcement learning
- web pages
- computational cost
- query processing
- association rules
- information systems
- computer vision
- computationally expensive
- case study
- graph theory
- databases
- search algorithm
- high computational complexity
- computational issues