Heuristic search for Hamilton cycles in cubic graphs.
Janez AlesBojan MoharTomaz PisanskiPublished in: Discret. Math. (2007)
Keyphrases
- heuristic search
- graph search
- search algorithm
- state space
- constraint satisfaction
- search space
- search problems
- planning problems
- ai planning
- path finding
- forward search
- automated planning
- state space search
- heuristic search algorithms
- probabilistic planning
- graph mining
- heuristic function
- graph model
- optimal planning
- genetic algorithm
- search strategies
- dynamic programming
- reinforcement learning