A Polynomial Time Algorithm to Find the Minimum Cycle Basis of a Regular Matroid.
Alexander GolynskiJoseph Douglas HortonPublished in: SWAT (2002)
Keyphrases
- times faster
- computational complexity
- improved algorithm
- optimization algorithm
- preprocessing
- k means
- dynamic programming
- matching algorithm
- detection algorithm
- probabilistic model
- np hard
- objective function
- data sets
- special case
- significant improvement
- worst case
- computational cost
- simulated annealing
- expectation maximization
- theoretical analysis
- search space
- strongly polynomial
- approximation ratio
- global minimum
- polynomial time approximation
- clustering method
- evolutionary algorithm
- optimal solution
- similarity measure