A Linear Reordering Algorithm for Parallel Pivoting of Chordal Graphs.
Joseph W. H. LiuAndranik MirzaianPublished in: SIAM J. Discret. Math. (1989)
Keyphrases
- computational complexity
- computational cost
- preprocessing
- search space
- parallel implementation
- dynamic programming
- detection algorithm
- cost function
- graph isomorphism
- linear systems
- undirected graph
- simulated annealing
- objective function
- optimization algorithm
- np hard
- significant improvement
- learning algorithm
- particle swarm optimization
- probabilistic model
- matching algorithm
- convex hull
- weighted graph
- k means
- graph clustering
- depth first search
- path consistency