A Simple Linear-Time Algorithm for the Recognition of Bandwidth-2 Biconnected Graphs.
Fillia MakedonDafna SheinwaldYaron WolfsthalPublished in: Inf. Process. Lett. (1993)
Keyphrases
- recognition algorithm
- dynamic programming
- times faster
- computational cost
- worst case
- learning algorithm
- pattern recognition
- matching algorithm
- optimal solution
- computational complexity
- k means
- genetic algorithm
- clustering method
- optimization algorithm
- cost function
- object recognition
- neural network
- simulated annealing
- detection algorithm
- significant improvement
- preprocessing
- graph structure
- random graphs
- minimum length
- computationally simple