A Random NC Algorithm for Depth First Search
Alok AggarwalRichard J. AndersonPublished in: STOC (1987)
Keyphrases
- depth first search
- breadth first search
- dynamic programming
- worst case
- iterative deepening
- decomposition algorithm
- computational complexity
- search space
- search tree
- path planning
- particle swarm optimization
- routing problem
- ant colony optimization
- database systems
- sensor networks
- optimal solution
- objective function
- reinforcement learning