{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T13:26:18Z","timestamp":1772112378167,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,11,7]],"date-time":"2016-11-07T00:00:00Z","timestamp":1478476800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,11,7]]},"DOI":"10.1145\/2966986.2967072","type":"proceedings-article","created":{"date-parts":[[2016,10,18]],"date-time":"2016-10-18T12:23:59Z","timestamp":1476793439000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Scalable, high-quality, SAT-based multi-layer escape routing"],"prefix":"10.1145","author":[{"given":"Sam","family":"Bayless","sequence":"first","affiliation":[{"name":"University of British Columbia, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Holger H.","family":"Hoos","sequence":"additional","affiliation":[{"name":"University of British Columbia, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan J.","family":"Hu","sequence":"additional","affiliation":[{"name":"University of British Columbia, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,11,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/2032305.2032319"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/2888116.2888230"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1023-8"},{"key":"e_1_3_2_1_4_1","volume-title":"LaSh","author":"Coban Elvin","year":"2008","unstructured":"Elvin Coban, Esra Erdem, and Ferhan Ture. Comparing ASP, CP, ILP on two challenging applications: Wire routing and haplotype inference. LaSh, 2008."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1792734.1792766"},{"key":"e_1_3_2_1_6_1","volume-title":"Workshop on ASP","author":"East Deborah","year":"2001","unstructured":"Deborah East and Miroslaw Truszczynski. More on wire routing with ASP. In Workshop on ASP, 2001."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/647482.728422"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27775-0_27"},{"key":"e_1_3_2_1_9_1","volume-title":"CAV","author":"Erez Amit","year":"2015","unstructured":"Amit Erez and Alexander Nadel. Finding bounded path in graph using SMT for automatic clock routing. In CAV, 2015."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.2009151"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.891364"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1129601.1129708"},{"key":"e_1_3_2_1_13_1","volume-title":"SMTA","author":"Grano Frank","year":"2003","unstructured":"Frank Grano, Felix Bruno, Dana Korf, Eamon OKeeffe, Cheryl Kelley, and NH Salem. Impact of microvia-in-pad design on void formation. In SMTA, 2003."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2013.2259539"},{"key":"e_1_3_2_1_15_1","volume-title":"ASP-DAC","author":"Ho Yuan-Kai","year":"2013","unstructured":"Yuan-Kai Ho, Xin-Wei Shih, Yao-Wen Chang, and Chung-Kuan Cheng. Layer minimization in escape routing for staggered-pin-array PCBs. In ASP-DAC, 2013."},{"key":"e_1_3_2_1_16_1","volume-title":"Advanced Packaging","author":"Horiuchi Michio","year":"2000","unstructured":"Michio Horiuchi, Eiji Yoda, and Yukiharu Takeuchi. Escape routing design to reduce the number of layers in area array packaging. Advanced Packaging, 2000."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1509456.1509538"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840353"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1899721.1899781"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1326073.1326154"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055137.1055146"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2015.2460458"},{"key":"e_1_3_2_1_23_1","volume-title":"ASP-DAC","author":"Li Tai-Hung","year":"2012","unstructured":"Tai-Hung Li, Wan-Chun Chen, Xian-Ting Cai, and Tai-Chen Chen. Escape routing of differential pairs considering length matching. In ASP-DAC, 2012."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1356802.1356865"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1950815.1950974"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01202792"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.0798"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2041160.2041163"},{"key":"e_1_3_2_1_29_1","first-page":"10","volume-title":"PCB Fabrication Magazine","author":"Pfeil Charles","year":"2007","unstructured":"Charles Pfeil. BGA breakout challenges. PCB Fabrication Magazine, pages 10--13, 2007."},{"key":"e_1_3_2_1_30_1","volume-title":"BGA breakouts and routing","author":"Pfeil Charles","year":"2010","unstructured":"Charles Pfeil. BGA breakouts and routing. 2010."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146909.1147162"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207210210127005"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1118299.1118449"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(93)E0177-Z"},{"key":"e_1_3_2_1_35_1","volume-title":"ASP-DAC","author":"Wang Dongsheng","year":"1999","unstructured":"Dongsheng Wang, Ping Zhang, Chung-Kuan Cheng, and Arunabha Sen. A performance-driven I\/O pin routing algorithm. In ASP-DAC, 1999."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1233501.1233668"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1687399.1687444"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1630001"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/2133429.2133514"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/2133429.2133559"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/224818.224899"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/224841.225119"}],"event":{"name":"ICCAD '16: IEEE\/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN","location":"Austin Texas","acronym":"ICCAD '16","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE CAS","IEEE CS","IEEE-EDS Electronic Devices Society"]},"container-title":["Proceedings of the 35th International Conference on Computer-Aided Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2966986.2967072","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2966986.2967072","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:12Z","timestamp":1750220592000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2966986.2967072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,7]]},"references-count":42,"alternative-id":["10.1145\/2966986.2967072","10.1145\/2966986"],"URL":"https:\/\/doi.org\/10.1145\/2966986.2967072","relation":{},"subject":[],"published":{"date-parts":[[2016,11,7]]},"assertion":[{"value":"2016-11-07","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}