An Efficient NC Algorithm for a Sparse k-Edge-Connectivity Certificate.
Hiroshi NagamochiToru HasunumaPublished in: ISAAC (1998)
Keyphrases
- experimental evaluation
- significant improvement
- detection algorithm
- computational cost
- times faster
- dynamic programming
- expectation maximization
- high accuracy
- computational complexity
- worst case
- np hard
- input data
- probabilistic model
- feature space
- preprocessing
- objective function
- sparse matrix
- recognition algorithm
- clustering method
- weighted graph
- compressive sensing
- learning algorithm
- optimization algorithm
- linear programming
- cost function
- k means
- similarity measure
- face recognition
- feature selection