{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:08:28Z","timestamp":1761487708591,"version":"3.32.0"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,10,27]],"date-time":"2006-10-27T00:00:00Z","timestamp":1161907200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2006,10,27]],"date-time":"2006-10-27T00:00:00Z","timestamp":1161907200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optimization Letters"],"published-print":{"date-parts":[[2007,6]]},"DOI":"10.1007\/s11590-006-0027-0","type":"journal-article","created":{"date-parts":[[2006,10,26]],"date-time":"2006-10-26T11:10:36Z","timestamp":1161861036000},"page":"281-297","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["An ILP based hierarchical global routing approach for VLSI ASIC design"],"prefix":"10.1007","volume":"1","author":[{"given":"Zhen","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony","family":"Vannelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shawki","family":"Areibi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,10,27]]},"reference":[{"key":"27_CR1","unstructured":"Behjat, L.: New modeling and optimization techniques for the global routing problem. PhD thesis, University of Waterloo, ON, Canada (2002)"},{"key":"27_CR2","unstructured":"Cheng, L., Song, X.Y., Yang, G.W., Tang, Z.W.: A fast congestion estimator for routing with bounded detours. In: Proceedings of the 2004 conference on Asia South Pacific design automation, pp. 666\u2013670 (2004)"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Chen, T., Chang, Y.: Multilevel full-chip gridless routing considering optical proximity correction. In: Proceedings of the 2005 conference on Asia South Pacific design automation, pp. 1160\u20131163 (2005)","DOI":"10.1145\/1120725.1120930"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Chen, T., Chang, Y., Lin, S.: A novel framework for multilevel full-chip gridless routing. In: Proceedings of the 2006 conference on Asia South Pacific design automation, pp. 636\u2013641 (2006)","DOI":"10.1145\/1118299.1118448"},{"key":"27_CR5","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1109\/TCAD.2004.842803","volume":"24","author":"J. Cong","year":"2005","unstructured":"Cong J., Fang J., Zhang Y. (2005): MARS-A multilevel full-chip gridless routing system. IEEE Trans. Comput. Aided Des. 24, 382\u2013394","journal-title":"IEEE Trans. Comput. Aided Des."},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Hadsell, R.T., Madden, P.H.: Improved global routing through congestion estimation. In: Proceedings of the 40th DAC, pp. 28\u201334, IEEE\/ACM, Anaheim, CA (2003)","DOI":"10.1145\/775832.775842"},{"key":"27_CR7","volume-title":"CMOS Digital Integrated Circuits","author":"S.-M. Kang","year":"2003","unstructured":"Kang S.-M., Leblebici Y. (2003): CMOS Digital Integrated Circuits. McGraw-Hill, New York"},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"S. L., Chang, Y.: A novel framework for multilevel routing considering routability and performance. In: Proceedings of the 2002 International Conference on Computer Aided Design, pp. 44\u201350 (2002)","DOI":"10.1145\/774572.774579"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Lou, J., Krishnamoorthy, S., Sheng, H.S.: Estimating routing congestion using probabilistic analysis. In: International Symposium on Physical Design, pp. 112\u2013117 (2001)","DOI":"10.1145\/369691.369749"},{"key":"27_CR10","unstructured":"MCNC: www.cbl.ncsu.edu\/benchmarks\/layoutsynth92\/ (1991)"},{"key":"27_CR11","volume-title":"Algorithms for VLSI Physical Design Automation","author":"N. Sherwani","year":"1999","unstructured":"Sherwani N. (1999): Algorithms for VLSI Physical Design Automation. Kluwer, Boston"},{"key":"27_CR12","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1109\/43.68406","volume":"10","author":"A. Vannelli","year":"1991","unstructured":"Vannelli A. (1991): An adaptation of the interior point method for solving the global routing problem. IEEE Trans. Comput. Aided Des. 10, 193\u2013203","journal-title":"IEEE Trans. Comput. Aided Des."},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Warme, D.M.: A new exact algorithm for rectilinear steiner trees. In: International Symposium on Mathematical Programming (1997)","DOI":"10.1090\/dimacs\/040\/21"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Yang, Z., Areibi, S., Vannelli, A.: An ILP based hierarchical global routing approach for VLSI ASIC design. University of Waterloo, Technical Report, University of Waterloo, Waterloo, ON, (2006)","DOI":"10.1007\/s11590-006-0027-0"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-006-0027-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-006-0027-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-006-0027-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-006-0027-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T17:48:26Z","timestamp":1736617706000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-006-0027-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10,27]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,6]]}},"alternative-id":["27"],"URL":"https:\/\/doi.org\/10.1007\/s11590-006-0027-0","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2006,10,27]]},"assertion":[{"value":"15 August 2006","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 October 2006","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}