A New Algorithm for Isomorphism Determination of Undirected Graphs-Circuit Simulation Method.
Huiliang ShangFeng LiXianDing TangPeng-Yung WooPublished in: Circuits Syst. Signal Process. (2011)
Keyphrases
- dynamic programming
- objective function
- computational complexity
- k means
- mathematical model
- undirected graph
- tree structure
- segmentation method
- probabilistic model
- energy function
- optimal solution
- parameter estimation
- segmentation algorithm
- linear programming
- bayesian framework
- graph structure
- search space
- worst case
- directed acyclic graph
- expectation maximization
- np hard
- importance sampling
- graph isomorphism