A Polynomial Algorithm for Recognizing Bounded Cutwidth in Hypergraphs.
Zevi MillerIvan Hal SudboroughPublished in: Math. Syst. Theory (1991)
Keyphrases
- learning algorithm
- dynamic programming
- experimental evaluation
- computationally efficient
- improved algorithm
- preprocessing
- optimization algorithm
- optimal solution
- selection algorithm
- cost function
- detection algorithm
- worst case
- expectation maximization
- decomposition methods
- times faster
- matching algorithm
- high accuracy
- computational cost
- pairwise
- input data
- simulated annealing
- theoretical analysis
- probabilistic model
- tree structure
- classification algorithm
- multi objective
- significant improvement
- k means
- neural network