{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:42:03Z","timestamp":1777596123355,"version":"3.51.4"},"reference-count":33,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2009,1]]},"DOI":"10.1137\/080723971","type":"journal-article","created":{"date-parts":[[2009,3,20]],"date-time":"2009-03-20T22:30:51Z","timestamp":1237588251000},"page":"2356-2381","source":"Crossref","is-referenced-by-count":13,"title":["The Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly"],"prefix":"10.1137","volume":"38","author":[{"given":"Leonard","family":"Adleman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jarkko","family":"Kari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lila","family":"Kari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dustin","family":"Reishus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petr","family":"Sosik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1145\/332833.332842"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1126\/science.7973651"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1021\/nl052038l"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1002\/anie.200501262"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1038\/35106533"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1038\/35079541"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)90174-0"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1021\/nl0722830"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1088\/0957-4484\/7\/3\/004"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1126\/science.1120367"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1126\/science.289.5482.1170"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1529\/biophysj.106.084681"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1007\/BF01199431"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(90)90195-U"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80025-X"},{"key":"R28","first-page":"121","volume":"3","author":"K\u00f6nig D.","year":"1927","journal-title":"Acta Litt. Sci. Szeged"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1021\/nl051180j"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1038\/35017519"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1038\/35035038"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1021\/nl0619406"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1038\/35091143"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1007\/BF01418780"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.97.3.984"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1038\/nature04586"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1038\/35099520"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1021\/nl049527q"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1038\/nature02307"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704446712"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1002\/anie.200500703"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1961.tb03975.x"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1126\/science.1962191"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1038\/28998"},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.1038\/35020524"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/080723971","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T16:56:56Z","timestamp":1485709016000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/080723971"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":33,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["10.1137\/080723971"],"URL":"https:\/\/doi.org\/10.1137\/080723971","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1]]}}}