Pruning the Search Tree in the Constructive Enumeration of Molecular Graphs.
Jiri PospichalVladimir KvasnickaPublished in: Discret. Appl. Math. (1996)
Keyphrases
- search tree
- search space
- search algorithm
- heuristic search
- depth first search
- branch and bound
- prune the search space
- constraint satisfaction problems
- search strategy
- tree search
- state space
- binary search trees
- branch and bound algorithm
- graph theory
- sat solvers
- optimal solution
- graph mining
- metaheuristic
- dead ends
- heuristic function
- search methods
- iterative deepening
- relational databases
- root node