An Efficient NC Algorithm for a Sparse k-Edge-Connectivity Certificate.
Hiroshi NagamochiToru HasunumaPublished in: J. Algorithms (2001)
Keyphrases
- detection algorithm
- learning algorithm
- matching algorithm
- computational complexity
- times faster
- experimental evaluation
- similarity measure
- theoretical analysis
- computationally efficient
- dynamic programming
- genetic algorithm
- objective function
- feature selection
- cost function
- search space
- simulated annealing
- clustering method
- optimization algorithm
- edge weights
- recognition algorithm
- theoretical guarantees
- segmentation algorithm
- particle swarm optimization
- high accuracy
- worst case
- significant improvement
- optimal solution