An efficient algorithm for the realizability analysis of signal transition graphs.
Hon Fung LiS. C. LeungPublished in: Great Lakes Symposium on VLSI (1994)
Keyphrases
- detection algorithm
- learning algorithm
- optimization algorithm
- dynamic programming
- experimental evaluation
- optimal solution
- computational complexity
- preprocessing
- np hard
- objective function
- convergence rate
- computationally efficient
- probabilistic model
- k means
- random graphs
- spectral analysis
- adjacency graph
- graph isomorphism
- graph partitioning
- finding the shortest path
- undirected graph
- spanning tree
- graph model
- shortest path
- expectation maximization
- simulated annealing
- cost function
- significant improvement
- multiresolution