A Global Router Using An Efficient Approximate Multicommodity Multiterminal Flow Algorithm.
Robert C. Carden IVChung-Kuan ChengPublished in: DAC (1991)
Keyphrases
- preprocessing
- k means
- times faster
- improved algorithm
- objective function
- significant improvement
- learning algorithm
- cost function
- simulated annealing
- recognition algorithm
- segmentation algorithm
- optimization algorithm
- detection algorithm
- ant colony optimization
- matching algorithm
- linear programming
- network flow
- theoretical analysis
- computationally efficient
- expectation maximization
- worst case
- dynamic programming
- computational complexity
- high accuracy
- probabilistic model
- highly efficient
- similarity measure