{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:06:32Z","timestamp":1759190792344,"version":"3.44.0"},"reference-count":25,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1987,3,1]],"date-time":"1987-03-01T00:00:00Z","timestamp":541555200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1987,3,1]],"date-time":"1987-03-01T00:00:00Z","timestamp":541555200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Integration"],"published-print":{"date-parts":[[1987,3]]},"DOI":"10.1016\/s0167-9260(87)80004-4","type":"journal-article","created":{"date-parts":[[2005,1,5]],"date-time":"2005-01-05T07:28:33Z","timestamp":1104910113000},"page":"17-45","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":1,"title":["Algorithms for permutation channel routing"],"prefix":"10.1016","volume":"5","author":[{"given":"H.W.","family":"Leong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.L.","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"year":"1974","author":"Aho","key":"10.1016\/S0167-9260(87)80004-4_bib1"},{"key":"10.1016\/S0167-9260(87)80004-4_bib2","series-title":"Proc. ACM Symp. Theory Comput.","first-page":"477","article-title":"An approximation algorithm for Manhattan routing","author":"Baker","year":"1983"},{"key":"10.1016\/S0167-9260(87)80004-4_bib3","series-title":"Proc. 20th Design Automation Conf.","first-page":"591","article-title":"Hierarchical channel router","author":"Burstein","year":"1983"},{"key":"10.1016\/S0167-9260(87)80004-4_bib4","series-title":"Proc. 3rd Cal. Tech. Conf. on VLSI","first-page":"117","article-title":"A new channel routing algorithm","author":"Chan","year":"1983"},{"key":"10.1016\/S0167-9260(87)80004-4_bib5","series-title":"Proc. 13th Design Automation Conf.","first-page":"125","article-title":"A \u2018dogleg\u2019 channel router","author":"Deutsch","year":"1976"},{"year":"1979","author":"Garey","key":"10.1016\/S0167-9260(87)80004-4_bib6"},{"key":"10.1016\/S0167-9260(87)80004-4_bib7","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1109\/TC.1983.1676333","article-title":"Optimal wiring for movable terminals","volume":"C-32","author":"Gopal","year":"1983","journal-title":"IEEE Trans. on Computers"},{"key":"10.1016\/S0167-9260(87)80004-4_bib8","series-title":"Proc. Int. Conf. on Computer Design","first-page":"658","article-title":"Simulated annealing without rejected moves","author":"Greene","year":"1984"},{"key":"10.1016\/S0167-9260(87)80004-4_bib9","series-title":"Proc. 8th Design Automation Workshop","first-page":"214","article-title":"Wire routing by optimizing channel assignment within large apertures","author":"Hashimoto","year":"1971"},{"key":"10.1016\/S0167-9260(87)80004-4_bib10","series-title":"Proc. Int. Conf. on Computer Design","first-page":"495","article-title":"Macro placement by Monte Carlo annealing","author":"Jepsen","year":"1983"},{"key":"10.1016\/S0167-9260(87)80004-4_bib11","series-title":"Proc. 10th Design Automation Workshop","first-page":"50","article-title":"An optimal channel-routing algorithm for plycell layouts of integrated circuits","author":"Kernighan","year":"1973"},{"key":"10.1016\/S0167-9260(87)80004-4_bib12","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"10.1016\/S0167-9260(87)80004-4_bib13","series-title":"Proc. Int. Conf. on Computer Design","first-page":"79","article-title":"Efficient algorithms for routing interchangeable terminals","author":"Kobayashi","year":"1984"},{"key":"10.1016\/S0167-9260(87)80004-4_bib14","series-title":"Proc. Int. Conf. on Computer Design","first-page":"700","article-title":"Programmable logic for parallel convolution","author":"Kobayashi","year":"1984"},{"key":"10.1016\/S0167-9260(87)80004-4_bib15","series-title":"Proc. 20th Design Automation Conf.","first-page":"584","article-title":"A new channel routing problem","author":"Leong","year":"1983"},{"article-title":"Routing problems in physical design of integrated circuits","year":"1986","author":"Leong","key":"10.1016\/S0167-9260(87)80004-4_bib16"},{"key":"10.1016\/S0167-9260(87)80004-4_bib17","series-title":"Proc. Int. Conf. on Computer-Aided Design","first-page":"226","article-title":"A simulated-annealing channel router","author":"Leong","year":"1985"},{"year":"1980","author":"Mead","key":"10.1016\/S0167-9260(87)80004-4_bib18"},{"key":"10.1016\/S0167-9260(87)80004-4_bib19","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1109\/TCAD.1985.1270117","article-title":"A new symbolic channel router: YACR2","volume":"CAD-4","author":"Reed","year":"1985","journal-title":"IEEE Trans. CAD Integr. Circuits and Systems"},{"key":"10.1016\/S0167-9260(87)80004-4_bib20","series-title":"Proc. 19th Design Automation Conf.","first-page":"418","article-title":"A \u2018greedy\u2019 channel router","author":"Rivest","year":"1982"},{"key":"10.1016\/S0167-9260(87)80004-4_bib21","first-page":"1281","article-title":"Circuit layout","volume":"69","author":"Soukup","year":"1981"},{"key":"10.1016\/S0167-9260(87)80004-4_bib22","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/TCAD.1985.1270096","article-title":"Dogleg channel routing is NP-complete","volume":"CAD-4","author":"Szymanski","year":"1985","journal-title":"IEEE Trans. CAD Integr. Circuits and Systems"},{"key":"10.1016\/S0167-9260(87)80004-4_bib23","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1109\/TCAD.1983.1270039","article-title":"Global wiring by simulated annealing","volume":"CAD-2","author":"Vecchi","year":"1983","journal-title":"IEEE Trans. CAD Integr. Circuits Systems"},{"key":"10.1016\/S0167-9260(87)80004-4_bib24","series-title":"Proc. Custom Integrated Circuits Conf.","first-page":"351","article-title":"Multiple PLA folding by the method of simulated-annealing","author":"Wong","year":"1986"},{"key":"10.1016\/S0167-9260(87)80004-4_bib25","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/TCAD.1982.1269993","article-title":"Efficient algorithms for channel routing","volume":"CAD-1","author":"Yoshimura","year":"1982","journal-title":"IEEE Trans. CAD Integr. Circuits and Systems"}],"container-title":["Integration"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167926087800044?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167926087800044?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T09:12:00Z","timestamp":1759137120000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167926087800044"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,3]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1987,3]]}},"alternative-id":["S0167926087800044"],"URL":"https:\/\/doi.org\/10.1016\/s0167-9260(87)80004-4","relation":{},"ISSN":["0167-9260"],"issn-type":[{"type":"print","value":"0167-9260"}],"subject":[],"published":{"date-parts":[[1987,3]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Algorithms for permutation channel routing","name":"articletitle","label":"Article Title"},{"value":"Integration","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/S0167-9260(87)80004-4","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 1987 Published by Elsevier B.V.","name":"copyright","label":"Copyright"}]}}