{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T21:01:07Z","timestamp":1776978067706,"version":"3.51.4"},"reference-count":27,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Research Grants Council of Hong Kong, SAR","award":["RFS2425-4S02"],"award-info":[{"award-number":["RFS2425-4S02"]}]},{"name":"Research Grants Council of Hong Kong, SAR","award":["CUHK14211824"],"award-info":[{"award-number":["CUHK14211824"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."],"published-print":{"date-parts":[[2026,5]]},"DOI":"10.1109\/tcad.2025.3611865","type":"journal-article","created":{"date-parts":[[2025,9,18]],"date-time":"2025-09-18T17:46:16Z","timestamp":1758217576000},"page":"2136-2140","source":"Crossref","is-referenced-by-count":0,"title":["Selecting Nets to Rip Up and Reroute via SAT"],"prefix":"10.1109","volume":"45","author":[{"given":"Hongduo","family":"Liu","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, SAR, China"}]},{"given":"Siting","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, SAR, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9110-4248","authenticated-orcid":false,"given":"Zhongdong","family":"Qi","sequence":"additional","affiliation":[{"name":"School of Microelectronics, Xidian University, Xi’an, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7348-5625","authenticated-orcid":false,"given":"Tsung-Yi","family":"Ho","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, SAR, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6406-4810","authenticated-orcid":false,"given":"Bei","family":"Yu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, SAR, China"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1055137.1055144"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2005.1466544"},{"key":"ref3","first-page":"1","article-title":"Stitch-aware routing for multiple e-beam lithography","volume-title":"Proc. 50th Annu. Design Autom. Conf.","author":"Fang"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2008.4681595"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2007.4397312"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.923255"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/FPGA.1995.242049"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2002.1013891"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1978.1585154"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2066030"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.907003"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18072.2020.9218646"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2008.4483948"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/DAC56929.2023.10247702"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/800157.805047"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/321033.321034"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/368273.368557"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.1996.569607"},{"key":"ref19","first-page":"203","article-title":"Using CSP look-back techniques to solve real-world SAT instances","volume-title":"Aaai\/iaai","author":"Bayardo","year":"1997"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/11564751_73"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.3233\/SAT190014"},{"issue":"3","key":"ref22","first-page":"1","article-title":"A pigeon-hole based encoding of cardinality constraints","volume":"1","author":"Jabbour","year":"2013","journal-title":"ISAIM"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24318-4_2"},{"key":"ref24","first-page":"51","volume-title":"Cadical, kissat, paracooba, plingeling and treengeling entering the SAT competition 2020","author":"Biere","year":"2020"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD45719.2019.8942107"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD45719.2019.8942074"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.3003234"}],"container-title":["IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/43\/11493579\/11172704.pdf?arnumber=11172704","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T19:59:12Z","timestamp":1776974352000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11172704\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":27,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tcad.2025.3611865","relation":{},"ISSN":["0278-0070","1937-4151"],"issn-type":[{"value":"0278-0070","type":"print"},{"value":"1937-4151","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5]]}}}