An efficient lower bound algorithm for channel routing

DOI10.1016/0167-9260(95)00024-0zbMath0875.68547OpenAlexW1967853707MaRDI QIDQ3122485

Mary P. Harper, Heng-Yi Chao

Publication date: 27 February 1997

Published in: Integration (Search for Journal in Brave)

Full work available at URL: https://docs.lib.purdue.edu/ecetr/110

zbMATH Keywords

DAGTransitive closureLower boundChannel routingCAD on VLSIPhysical design

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Mathematical problems of computer architecture (68M07)

This page was built for publication: An efficient lower bound algorithm for channel routing