A Stochastic Evolution Algorithm for the Graph Covering Problem and Its Application to the Technology Mapping.
Dae-Hyun LeeHoon ChoiLae-Jeong ParkCheol Hoon ParkSeung Ho HwangPublished in: International Conference on Evolutionary Computation (1996)
Keyphrases
- learning algorithm
- experimental evaluation
- graph based algorithm
- k means
- recognition algorithm
- detection algorithm
- similarity measure
- maximum flow
- minimum spanning tree
- cost function
- computational cost
- probabilistic model
- np hard
- monte carlo
- matching algorithm
- graph partitioning
- significant improvement
- objective function
- dynamic programming
- expectation maximization
- graph structure
- random graphs
- graph search
- computational complexity