{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T17:37:36Z","timestamp":1770917856949,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,6,3]],"date-time":"2012-06-03T00:00:00Z","timestamp":1338681600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,6,3]]},"DOI":"10.1145\/2228360.2228500","type":"proceedings-article","created":{"date-parts":[[2012,5,31]],"date-time":"2012-05-31T12:10:51Z","timestamp":1338466251000},"page":"774-782","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":79,"title":["The DAC 2012 routability-driven placement contest and benchmark suite"],"prefix":"10.1145","author":[{"given":"Natarajan","family":"Viswanathan","sequence":"first","affiliation":[{"name":"IBM Corporation, Austin, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles","family":"Alpert","sequence":"additional","affiliation":[{"name":"IBM Corporation, Austin, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cliff","family":"Sze","sequence":"additional","affiliation":[{"name":"IBM Corporation, Austin, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhuo","family":"Li","sequence":"additional","affiliation":[{"name":"IBM Corporation, Austin, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaoguang","family":"Wei","sequence":"additional","affiliation":[{"name":"IBM Corporation, Austin, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,6,3]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1735023.1735028"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2003.809662"},{"key":"e_1_3_2_1_3_1","unstructured":"A. E. Caldwell A. B. Kahng and I. L. Markov. Placement formats rev. 1.2. url: http:\/\/vlsicad.ucsd.edu\/GSRC\/bookshelf\/Slots\/Placement\/plFormats.html.  A. E. Caldwell A. B. Kahng and I. L. Markov. Placement formats rev. 1.2. url: http:\/\/vlsicad.ucsd.edu\/GSRC\/bookshelf\/Slots\/Placement\/plFormats.html."},{"key":"e_1_3_2_1_4_1","first-page":"72","volume-title":"Toward CAD-IP reuse: The MARCO GSRC Bookshelf of fundamental CAD algorithms","author":"Caldwell A. E.","year":"2002","unstructured":"A. E. Caldwell , A. B. Kahng , and I. L. Markov . Toward CAD-IP reuse: The MARCO GSRC Bookshelf of fundamental CAD algorithms . In IEEE Design and Test , pp. 72 -- 81 , 2002 . A. E. Caldwell, A. B. Kahng, and I. L. Markov. Toward CAD-IP reuse: The MARCO GSRC Bookshelf of fundamental CAD algorithms. In IEEE Design and Test, pp. 72--81, 2002."},{"key":"e_1_3_2_1_5_1","first-page":"338","volume-title":"Proc. ICCAD","author":"Chang Y.-J.","year":"2008","unstructured":"Y.-J. Chang , Y.-T. Lee , and T.-C. Wang . NTHU-Route 2.0 : A fast and stable global router . In Proc. ICCAD , pp. 338 -- 343 , 2008 . Y.-J. Chang, Y.-T. Lee, and T.-C. Wang. NTHU-Route 2.0: A fast and stable global router. In Proc. ICCAD, pp. 338--343, 2008."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2132325.2132347"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/370155.370560"},{"key":"e_1_3_2_1_8_1","first-page":"350","volume-title":"Proc. ICCAD","author":"Hsu C.-H.","year":"2008","unstructured":"C.-H. Hsu , H.-Y. Chen , and Y.-W. Chang . Multi-layer global routing considering via and wire capacities . In Proc. ICCAD , pp. 350 -- 355 , 2008 . C.-H. Hsu, H.-Y. Chen, and Y.-W. Chang. Multi-layer global routing considering via and wire capacities. In Proc. ICCAD, pp. 350--355, 2008."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1735023.1735035"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/2132325.2132346"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837324"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1123008.1123042"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055137.1055182"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278480.1278496"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1687399.1687467"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1266366.1266632"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1960397.1960429"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228499"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837323"},{"key":"e_1_3_2_1_20_1","first-page":"576","volume-title":"Proc. ASPDAC","author":"Xu Y.","year":"2009","unstructured":"Y. Xu , Y. Zhang , and C. Chu . FastRoute 4.0: Global router with efficient via minimization . In Proc. ASPDAC , pp. 576 -- 581 , 2009 . Y. Xu, Y. Zhang, and C. Chu. FastRoute 4.0: Global router with efficient via minimization. In Proc. ASPDAC, pp. 576--581, 2009."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1687399.1687465"}],"event":{"name":"DAC '12: The 49th Annual Design Automation Conference 2012","location":"San Francisco California","acronym":"DAC '12","sponsor":["EDAC Electronic Design Automation Consortium","SIGDA ACM Special Interest Group on Design Automation","IEEE-CEDA","SIGBED ACM Special Interest Group on Embedded Systems"]},"container-title":["Proceedings of the 49th Annual Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2228360.2228500","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2228360.2228500","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:48:58Z","timestamp":1750236538000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2228360.2228500"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,3]]},"references-count":21,"alternative-id":["10.1145\/2228360.2228500","10.1145\/2228360"],"URL":"https:\/\/doi.org\/10.1145\/2228360.2228500","relation":{},"subject":[],"published":{"date-parts":[[2012,6,3]]},"assertion":[{"value":"2012-06-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}