{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T11:55:32Z","timestamp":1792756532319,"version":"4.5.0"},"reference-count":35,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:00:00Z","timestamp":1648771200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:00:00Z","timestamp":1648771200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:00:00Z","timestamp":1648771200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000185","name":"DARPA","doi-asserted-by":"publisher","award":["HR0011-18-2-0032"],"award-info":[{"award-number":["HR0011-18-2-0032"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100005144","name":"Qualcomm FMA Fellowship","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100005144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1564302"],"award-info":[{"award-number":["CCF-1564302"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100005144","name":"Qualcomm","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100005144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004358","name":"Samsung Electronics","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004358","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100017850","name":"NXP Semiconductors","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100017850","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007053","name":"Mentor Graphics","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007053","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1109\/tcad.2021.3079268","type":"journal-article","created":{"date-parts":[[2021,5,11]],"date-time":"2021-05-11T20:08:53Z","timestamp":1620763733000},"page":"1076-1089","source":"Crossref","is-referenced-by-count":32,"title":["TritonRoute-WXL: The Open-Source Router With Integrated DRC Engine"],"prefix":"10.1109","volume":"41","author":[{"given":"Andrew B.","family":"Kahng","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering and Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3702-5095","authenticated-orcid":false,"given":"Lutong","family":"Wang","sequence":"additional","affiliation":[{"name":"Cadence Design Systems, San Jose, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6768-6201","authenticated-orcid":false,"given":"Bangqi","family":"Xu","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/3316781.3326334"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1735023.1735028"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/3036669.3036681"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2008.4681595"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2009.4796543"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/3400302.3415662"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.907068"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2010.2102780"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD45719.2019.8942107"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/3417133"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18072.2020.9218532"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.3003234"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TEC.1961.5219222"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD45719.2019.8942074"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2012.2235124"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/3299902.3311067"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18072.2020.9218646"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/201310.201328"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3177540.3177562"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1353629.1353663"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1231996.1232029"},{"key":"ref22","first-page":"43","article-title":"State-space search methods","volume-title":"Problem-Solving Methods in Artificial Intelligence","author":"Nilsson","year":"1971"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2020.2996145"},{"key":"ref24","first-page":"127","article-title":"Bi-directional search","volume":"6","author":"Pohl","year":"1971","journal-title":"Mach. Intell."},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2014.6974668"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.923255"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1629999"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/3240765.3240843"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2011.6105336"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2009.4796542"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ACQED.2015.7274019"},{"key":"ref32","volume-title":"The Boost C++ Libraries","author":"Sch\u00e4ling","year":"2014"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2021.3079268"},{"key":"ref34","volume-title":"LEF\/DEF Reference 5.7","year":"2020"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/springerreference_8173"}],"container-title":["IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/43\/9737555\/09427999.pdf?arnumber=9427999","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,9]],"date-time":"2024-01-09T23:44:39Z","timestamp":1704843879000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9427999\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4]]},"references-count":35,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tcad.2021.3079268","relation":{},"ISSN":["0278-0070","1937-4151"],"issn-type":[{"value":"0278-0070","type":"print"},{"value":"1937-4151","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4]]}}}