{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T02:26:35Z","timestamp":1781835995997,"version":"3.54.5"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"5","funder":[{"name":"Undergraduate Research Training Program Project Foundation of Fuzhou University"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2025,9,30]]},"abstract":"<jats:p>The ordered escape routing of the differential pair represents a critical component in the physical design of the printed circuit board. An improved Monte Carlo Tree Search (MCTS) algorithm and an innovative technique for estimating escape points are proposed to address the problem of satisfying the constraint of ordered escape routing. Compared with the existing method, the proposed method demonstrates a significant improvement in routing path length and CPU time, both for grid pin arrays and staggered pin arrays. Moreover, the proposed approach effectively addresses the blockage-avoided ordered escape routing problem for differential pairs.<\/jats:p>","DOI":"10.1145\/3760776","type":"journal-article","created":{"date-parts":[[2025,8,18]],"date-time":"2025-08-18T11:26:40Z","timestamp":1755516400000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["An Improved MCTS Algorithm for Ordered Escape Routing of Differential Pair"],"prefix":"10.1145","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0009-7167","authenticated-orcid":false,"given":"Xinguo","family":"Deng","sequence":"first","affiliation":[{"name":"College of Computer and Data Science, Fuzhou University - Yishan Campus","place":["Fuzhou, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-8307-4502","authenticated-orcid":false,"given":"Wen","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Computer and Data Science, Fuzhou University - Yishan Campus","place":["Fuzhou, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-7132-2455","authenticated-orcid":false,"given":"Mingsheng","family":"Mei","sequence":"additional","affiliation":[{"name":"College of Computer and Data Science, Fuzhou University - Yishan Campus","place":["Fuzhou, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-1401-9501","authenticated-orcid":false,"given":"Henghui","family":"Hong","sequence":"additional","affiliation":[{"name":"College of Computer and Data Science, Fuzhou University - Yishan Campus","place":["Fuzhou, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-9517-2700","authenticated-orcid":false,"given":"Yourun","family":"Lan","sequence":"additional","affiliation":[{"name":"College of Computer and Data Science, Fuzhou University - Yishan Campus","place":["Fuzhou, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-5711-4487","authenticated-orcid":false,"given":"Jiarui","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Computer and Data Science, Fuzhou University - Yishan Campus","place":["Fuzhou, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,9,20]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD57390.2023.10323718"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2010.04.017"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.3233\/ICG-2007-30403"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2008.4681623"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/MLCAD48534.2019.9142109"},{"key":"e_1_3_1_7_2","first-page":"124","article-title":"Electro-thermal simulation of multi-channel power devices on PCB with SPICE","author":"Hauck Torsten","year":"2009","unstructured":"Torsten Hauck, Wim Teulings, and Evgenii Rudnyi. 2009. Electro-thermal simulation of multi-channel power devices on PCB with SPICE. In 2009 15th International Workshop on Thermal Investigations of ICs and Systems. 124\u2013129.","journal-title":"2009 15th International Workshop on Thermal Investigations of ICs and Systems"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","unstructured":"Youbiao He and F. S. Bao. 2020. Circuit routing using Monte Carlo tree search and deep neural networks. ArXiv abs\/2006.13607 (2020). DOI:10.48550\/arXiv.2006.13607","DOI":"10.48550\/arXiv.2006.13607"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.23919\/DATE56975.2023.10137062"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2011.6105346"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3185783"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1049\/el.2019.05225"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2012.6164934"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1115\/1.4045044"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394885.3431568"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1348"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-014-0151-5"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature24270"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.5555\/3540261.3541690"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2023.106230"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2011.6031993"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.vlsi.2014.07.006"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2010.5654214"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCA51439.2020.9264558"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3760776","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,22]],"date-time":"2025-09-22T10:28:03Z","timestamp":1758536883000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3760776"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,20]]},"references-count":23,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1145\/3760776"],"URL":"https:\/\/doi.org\/10.1145\/3760776","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,20]]},"assertion":[{"value":"2025-01-12","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-07","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-09-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}