{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:42:38Z","timestamp":1773247358782,"version":"3.50.1"},"reference-count":37,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2012,3,1]],"date-time":"2012-03-01T00:00:00Z","timestamp":1330560000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. VLSI Syst."],"published-print":{"date-parts":[[2012,3]]},"DOI":"10.1109\/tvlsi.2010.2102780","type":"journal-article","created":{"date-parts":[[2011,1,28]],"date-time":"2011-01-28T19:47:21Z","timestamp":1296244041000},"page":"459-472","source":"Crossref","is-referenced-by-count":63,"title":["NCTU-GR: Efficient Simulated Evolution-Based Rerouting and Congestion-Relaxed Layer Assignment on 3-D Global Routing"],"prefix":"10.1109","volume":"20","author":[{"given":"Ke-Ren","family":"Dai","sequence":"first","affiliation":[]},{"given":"Wen-Hao","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Yih-Lang","family":"Li","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1629999"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2008.4681595"},{"key":"ref31","first-page":"576","article-title":"Fastroute 4.0: Global router with efficient via minimization","author":"xu","year":"2009","journal-title":"Proc Asia South Pacific Des Autom Conf"},{"key":"ref30","first-page":"344","article-title":"Fastroute 3.0: A fast and high quality global router based on virtual capacity","author":"zhang","year":"2008","journal-title":"Proc IEEE\/ACM Int Conf Comput -Aided Des"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/12.42135"},{"key":"ref36","author":"cormen","year":"2001","journal-title":"Introduction to Algorithms"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/1055137.1055145"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.907068"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1233501.1233599"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.2009156"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1145\/1278480.1278496","article-title":"ipr: an integrated placement and routing algorithm","author":"min pan","year":"2007","journal-title":"2007 44th ACM\/IEEE Design Automation Conference DAC"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TEC.1961.5219222"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2002.1013891"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2007.357994"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1109\/FPGA.1995.242049","article-title":"pathfinder: a negotiation-based performance-driven router for fpgas","author":"mcmurchie","year":"1995","journal-title":"Third International ACM Symposium on Field-Programmable Gate Arrays"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.927733"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1353629.1353663"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1231996.1232029"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2008.4483946"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2005.1466544"},{"key":"ref27","first-page":"232","article-title":"A new global router for modern designs","author":"gao","year":"2008","journal-title":"Proc Asia South Pacific Des Autom Conf"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.891381"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2005.1466157"},{"key":"ref29","first-page":"350","article-title":"Multi-layer global routing considering via and wire capacities","author":"hsu","year":"2008","journal-title":"Proc IEEE\/ACM Int Conf Comput -Aided Des"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.917597"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391599"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2006.884492"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2004.842803"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391598"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/43.920694"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/43.39072"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1146909.1147009"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/775832.775842"},{"key":"ref24","first-page":"488","article-title":"ARCHER: A history-driven global routing algorithm","author":"ozdal","year":"2007","journal-title":"Proc IEEE\/ACM Int Conf Comput -Aided Des"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2006.320159"},{"key":"ref26","first-page":"496","article-title":"High-performance routing at the nanometer scale","author":"roy","year":"2007","journal-title":"Proc IEEE\/ACM Int Conf Comput -Aided Des"},{"key":"ref25","first-page":"503","article-title":"Boxrouter 2.0: Architecture and implementation of a hybrid and robust global router","author":"cho","year":"2007","journal-title":"Proc IEEE\/ACM Int Conf Comput -Aided Des"}],"container-title":["IEEE Transactions on Very Large Scale Integration (VLSI) Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/92\/6151946\/05703167.pdf?arnumber=5703167","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,10]],"date-time":"2021-10-10T23:46:49Z","timestamp":1633909609000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5703167\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":37,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tvlsi.2010.2102780","relation":{},"ISSN":["1063-8210","1557-9999"],"issn-type":[{"value":"1063-8210","type":"print"},{"value":"1557-9999","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3]]}}}