{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T03:48:36Z","timestamp":1725853716658},"publisher-location":"New York, NY","reference-count":15,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493928637"},{"type":"electronic","value":"9781493928644"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-1-4939-2864-4_741","type":"book-chapter","created":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T16:15:58Z","timestamp":1553098558000},"page":"856-858","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Global Routing"],"prefix":"10.1007","author":[{"given":"Minsik","family":"Cho","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David Z.","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"key":"159_CR7176","unstructured":"(2007) Minsik Cho, Kun Yuan, Katrina Lu and David Z. Pan \n                  http:\/\/www.cerc.utexas.edu\/utda\/download\/BoxRouter.htm"},{"key":"159_CR7177","unstructured":"(2007) \n                  http:\/\/archive.sigda.org\/ispd2007\/contest.html"},{"key":"159_CR7178","unstructured":"(2008) \n                  http:\/\/archive.sigda.org\/ispd2008\/contests\/ispd08rc.html"},{"issue":"5","key":"159_CR7179","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1109\/43.920691","volume":"20","author":"C Albrecht","year":"2001","unstructured":"Albrecht C (2001) Global routing by new approximation algorithms for multicommodity flow. IEEE Trans Comput-Aided Des Integr Circuits Syst 20(5):622\u2013632","journal-title":"IEEE Trans Comput-Aided Des Integr Circuits Syst"},{"key":"159_CR7180","unstructured":"Chang YJ, Lee YT, Wang TC (2008) NTHU-Route 2.0: a fast and stable global router. In: Proceedings of the international conference on computer aided design, San Jose, pp\u00a0338\u2013343"},{"key":"159_CR7181","first-page":"373","volume-title":"Proceedings of the design automation conference, San Francisco","author":"M Cho","year":"2006","unstructured":"Cho M, Pan DZ (2006) BoxRouter: a new global router based on box expansion and progressive ILP. In: Proceedings of the design automation conference, San Francisco, pp\u00a0373\u2013378"},{"issue":"12","key":"159_CR7182","doi-asserted-by":"publisher","first-page":"2130","DOI":"10.1109\/TCAD.2007.907003","volume":"26","author":"M Cho","year":"2007","unstructured":"Cho M, Pan DZ (2007) BoxRouter: a new global router based on box expansion and progressive ILP. IEEE Trans Comput-Aided Des Integr Circuits Syst 26(12):2130\u20132143","journal-title":"IEEE Trans Comput-Aided Des Integr Circuits Syst"},{"key":"159_CR7183","volume-title":"Proceedings of the international conference on computer aided design, San Jose","author":"M Cho","year":"2006","unstructured":"Cho M, Xiang H, Puri R, Pan DZ (2006) Wire density driven global routing for CMP variation and timing. In: Proceedings of the international conference on computer aided design, San Jose"},{"issue":"7","key":"159_CR7184","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1109\/TCAD.2002.1013891","volume":"21","author":"R Kastner","year":"2002","unstructured":"Kastner R, Bozorgzadeh E, Sarrafzadeh M (2002) Pattern routing: use and theory for increasing predictability and avoiding coupling. IEEE Trans Comput-Aided Des Integr Circuits Syst 21(7):777\u2013790","journal-title":"IEEE Trans Comput-Aided Des Integr Circuits Syst"},{"key":"159_CR7185","volume-title":"Proceedings of the international symposium on physical design, San Diego","author":"R Kay","year":"2000","unstructured":"Kay R, Rutenbar RA (2000) Wire packing: a strong formulation of crosstalk-aware chip-level track\/layer assignment with an efficient integer programming solution. In: Proceedings of the international symposium on physical design, San Diego"},{"key":"159_CR7186","volume-title":"Proceedings of the Asia and South Pacific design automation conference, Seoul","author":"MD Moffitt","year":"2008","unstructured":"Moffitt MD (2008) Maizerouter: engineering an effective global router. In: Proceedings of the Asia and South Pacific design automation conference, Seoul"},{"key":"159_CR7187","first-page":"488","volume-title":"Proceedings of the international conference on computer aided design, San Jose","author":"M Ozdal","year":"2007","unstructured":"Ozdal M, Wong M (2007) Archer: a history-driven global routing algorithm. In: Proceedings of the international conference on computer aided design, San Jose, pp\u00a0488\u2013495"},{"key":"159_CR7188","doi-asserted-by":"crossref","unstructured":"Pan M, Chu C (2007) Fastroute 2.0: a high-quality and efficient global router. In: Proceedings of the Asia and South Pacific design automation conference, Yokohama","DOI":"10.1109\/ASPDAC.2007.357994"},{"key":"159_CR7189","volume-title":"Proceedings of the Asia and South Pacific design automation conference, Yokohama","author":"D Wu","year":"2004","unstructured":"Wu D, Hu J, Mahapatra R, Zhao M (2004) Layer assignment for crosstalk risk minimization. In: Proceedings of the Asia and South Pacific design automation conference, Yokohama"},{"key":"159_CR7190","first-page":"320","volume-title":"Proceedings of the design automation conference, San Francisco","author":"TH Wu","year":"2009","unstructured":"Wu TH, Davoodi A, Linderoth JT (2009) GRIP: scalable 3D global routing using integer programming. In: Proceedings of the design automation conference, San Francisco, pp\u00a0320\u2013325"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2864-4_741","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T17:35:56Z","timestamp":1553103356000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4939-2864-4_741"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9781493928637","9781493928644"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2864-4_741","relation":{},"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}