An algorithm for the multiple common subgraph problem.
Denis M. BayadaRichard W. SimpsonA. Peter JohnsonClaude LaurençoPublished in: J. Chem. Inf. Comput. Sci. (1992)
Keyphrases
- np hard
- objective function
- improved algorithm
- learning algorithm
- experimental evaluation
- preprocessing
- dynamic programming
- computational cost
- theoretical analysis
- computational complexity
- search space
- detection algorithm
- high accuracy
- probabilistic model
- selection algorithm
- worst case
- simulated annealing
- neural network
- segmentation algorithm
- cost function
- recognition algorithm
- particle swarm optimization
- computationally efficient
- tree structure
- times faster
- significant improvement
- genetic algorithm