An efficient hierarchical timing-driven Steiner tree algorithm for global routing.

Jingyu Xu Xianlong Hong Tong Jing Yici Cai Jun Gu

Published in: Integr. (2003)

Keyphrases

dynamic programming
optimal solution
computational complexity
steiner tree
cost function
particle swarm optimization
objective function
search space
neural network
special case
np hard
probabilistic model
segmentation algorithm
mathematical model