A Fast Implementation of the Minimum Degree Algorithm Using Quotient Graphs.
Alan GeorgeJoseph W. H. LiuPublished in: ACM Trans. Math. Softw. (1980)
Keyphrases
- times faster
- parallel implementation
- high accuracy
- theoretical analysis
- dynamic programming
- detection algorithm
- cost function
- recognition algorithm
- worst case
- probabilistic model
- computational cost
- experimental evaluation
- preprocessing
- np hard
- multi objective
- simulated annealing
- evolutionary algorithm
- search space
- square error
- dominating set
- hyper graph
- learning algorithm
- global minimum
- spanning tree
- graph databases
- max cut
- hardware implementation
- convergence rate
- tree structure
- clustering method
- segmentation algorithm
- expectation maximization
- particle swarm optimization
- linear programming
- significant improvement