A New Algorithm for Exhaustive Ring Perception in a Molecular Graph.
Thierry HanserPhilippe JauffretGérard KaufmannPublished in: J. Chem. Inf. Comput. Sci. (1996)
Keyphrases
- learning algorithm
- graph based algorithm
- np hard
- cost function
- dynamic programming
- experimental evaluation
- objective function
- maximum flow
- recognition algorithm
- clustering method
- particle swarm optimization
- computational complexity
- computational cost
- search space
- optimization algorithm
- graph construction
- preprocessing
- times faster
- graph structure
- optimal solution
- mobile robot
- breadth first search
- search algorithm
- minimum spanning tree
- brute force
- convergence rate
- matching algorithm
- tree structure
- detection algorithm
- expectation maximization
- linear programming
- simulated annealing