A Polynomial Algorithm for Recognizing Samll Cutwidth in Hypergraphs.
Zevi MillerIvan Hal SudboroughPublished in: Aegean Workshop on Computing (1986)
Keyphrases
- dynamic programming
- improved algorithm
- optimization algorithm
- computational cost
- experimental evaluation
- k means
- computationally efficient
- theoretical analysis
- detection algorithm
- computational complexity
- optimal solution
- times faster
- learning algorithm
- randomized approximation
- matching algorithm
- segmentation algorithm
- simulated annealing
- expectation maximization
- input data
- significant improvement
- search space
- objective function
- genetic algorithm
- neural network
- data sets
- worst case
- clustering method
- combinatorial optimization
- estimation algorithm