{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:42:41Z","timestamp":1773247361825,"version":"3.50.1"},"reference-count":27,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,11]]},"DOI":"10.1109\/iccad.2015.7372556","type":"proceedings-article","created":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T22:15:52Z","timestamp":1452204952000},"page":"102-109","source":"Crossref","is-referenced-by-count":5,"title":["Global routing with inherent static timing constraints"],"prefix":"10.1109","author":[{"given":"Stephan","family":"Held","sequence":"first","affiliation":[]},{"given":"Dirk","family":"Muller","sequence":"additional","affiliation":[]},{"given":"Daniel","family":"Rotter","sequence":"additional","affiliation":[]},{"given":"Vera","family":"Traub","sequence":"additional","affiliation":[]},{"given":"Jens","family":"Vygen","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","first-page":"596","article-title":"An efficient timing-driven global routing algorithm","author":"huang","year":"1993","journal-title":"DAC"},{"key":"ref11","first-page":"1025","article-title":"A timing-constrained simultaneous global routing algorithm","volume":"21","author":"hu","year":"2002","journal-title":"IEEE TCAD"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1109\/TCSII.2009.2022203","article-title":"A fully polynomial-time approximation scheme for timing-constrained minimum cost layer assignment","volume":"56","author":"hu","year":"2009","journal-title":"IEEE Transactions on Circuits and Systems II Express Briefs"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01294129"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1960397.1960411"},{"key":"ref15","doi-asserted-by":"crossref","DOI":"10.1145\/1383369.1383381","article-title":"Approximation algorithms for a facility location problem with service capacities","volume":"4","author":"ma\u00dfberg","year":"2008","journal-title":"ACM Transactions on Algorithms"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892330"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2006.320161"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-011-0023-y"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2011.5722249"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1361192.1361200"},{"key":"ref27","first-page":"5439","article-title":"Multilevel timing-constrained full-chip routing in hierarchical quad-grid model","author":"yan","year":"2006","journal-title":"ISCAS"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1123008.1123032"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/2442087.2442103"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/0132071"},{"key":"ref8","first-page":"1323","article-title":"TIGER: an efficient timing-driven global router for gate array and standard cell layout design","volume":"16","author":"hong","year":"1997","journal-title":"IEEE TCAD"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36694-9_20"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/2451916.2451942"},{"key":"ref9","article-title":"Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm","author":"hougardy","year":"2014","journal-title":"arXiv 1406 0492"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2002.994986"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579324"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/43.918209"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2014.11.062"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-25960-2_24"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-9260(87)80003-2"},{"key":"ref26","first-page":"683","article-title":"Timing-constrained congestion-driven global routing","author":"yan","year":"2004","journal-title":"ASP-DAC"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.7873\/DATE.2013.373"}],"event":{"name":"2015 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD)","location":"Austin, TX","start":{"date-parts":[[2015,11,2]]},"end":{"date-parts":[[2015,11,6]]}},"container-title":["2015 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7367889\/7372533\/07372556.pdf?arnumber=7372556","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,3]],"date-time":"2020-02-03T06:16:56Z","timestamp":1580710616000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7372556\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11]]},"references-count":27,"URL":"https:\/\/doi.org\/10.1109\/iccad.2015.7372556","relation":{},"subject":[],"published":{"date-parts":[[2015,11]]}}}