{"id":"https://openalex.org/W7124469159","doi":"https://doi.org/10.1007/s11047-025-10057-2","title":"Simulation of the abstract Tile Assembly Model using crisscross slats (extended version)","display_name":"Simulation of the abstract Tile Assembly Model using crisscross slats (extended version)","publication_year":2026,"publication_date":"2026-01-16","ids":{"openalex":"https://openalex.org/W7124469159","doi":"https://doi.org/10.1007/s11047-025-10057-2"},"language":"en","primary_location":{"id":"doi:10.1007/s11047-025-10057-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11047-025-10057-2","pdf_url":null,"source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/s11047-025-10057-2","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5094018512","display_name":"Phillip Drake","orcid":null},"institutions":[{"id":"https://openalex.org/I78715868","display_name":"University of Arkansas at Fayetteville","ror":"https://ror.org/05jbt9m15","country_code":"US","type":"education","lineage":["https://openalex.org/I78715868"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Phillip Drake","raw_affiliation_strings":["Electrical Engineering and Computer Science Department, University of Arkansas, Fayetteville, 72701, AR, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, University of Arkansas, Fayetteville, 72701, AR, USA","institution_ids":["https://openalex.org/I78715868"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018618790","display_name":"Daniel Hader","orcid":null},"institutions":[{"id":"https://openalex.org/I78715868","display_name":"University of Arkansas at Fayetteville","ror":"https://ror.org/05jbt9m15","country_code":"US","type":"education","lineage":["https://openalex.org/I78715868"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Hader","raw_affiliation_strings":["Electrical Engineering and Computer Science Department, University of Arkansas, Fayetteville, 72701, AR, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, University of Arkansas, Fayetteville, 72701, AR, USA","institution_ids":["https://openalex.org/I78715868"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078778273","display_name":"Matthew J. Patitz","orcid":"https://orcid.org/0000-0001-9287-4028"},"institutions":[{"id":"https://openalex.org/I78715868","display_name":"University of Arkansas at Fayetteville","ror":"https://ror.org/05jbt9m15","country_code":"US","type":"education","lineage":["https://openalex.org/I78715868"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew J. Patitz","raw_affiliation_strings":["Electrical Engineering and Computer Science Department, University of Arkansas, Fayetteville, 72701, AR, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, University of Arkansas, Fayetteville, 72701, AR, USA","institution_ids":["https://openalex.org/I78715868"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5094018512"],"corresponding_institution_ids":["https://openalex.org/I78715868"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0727718,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.8560000061988831,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.8560000061988831,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.12460000067949295,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10432","display_name":"DNA and Nucleic Acid Chemistry","score":0.00430000014603138,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tile","display_name":"Tile","score":0.7749999761581421},{"id":"https://openalex.org/keywords/complex-system","display_name":"Complex system","score":0.4717999994754791},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.42100000381469727},{"id":"https://openalex.org/keywords/stack","display_name":"Stack (abstract data type)","score":0.39800000190734863},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.3898000121116638},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.3894999921321869},{"id":"https://openalex.org/keywords/resilience","display_name":"Resilience (materials science)","score":0.3714999854564667}],"concepts":[{"id":"https://openalex.org/C2780728851","wikidata":"https://www.wikidata.org/wiki/Q468402","display_name":"Tile","level":2,"score":0.7749999761581421},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6481999754905701},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47679999470710754},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.4717999994754791},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.42100000381469727},{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.39800000190734863},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.3898000121116638},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3894999921321869},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.3714999854564667},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3630000054836273},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.357699990272522},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.35409998893737793},{"id":"https://openalex.org/C2989170903","wikidata":"https://www.wikidata.org/wiki/Q468402","display_name":"Ceramic tiles","level":3,"score":0.3508000075817108},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33219999074935913},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.3025999963283539},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.29820001125335693},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.2971000075340271},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.2919999957084656},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.29100000858306885},{"id":"https://openalex.org/C2780966255","wikidata":"https://www.wikidata.org/wiki/Q5474306","display_name":"Foundation (evidence)","level":2,"score":0.25589999556541443}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11047-025-10057-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11047-025-10057-2","pdf_url":null,"source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11047-025-10057-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11047-025-10057-2","pdf_url":null,"source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8296872520","display_name":null,"funder_award_id":"2329908","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1512044279","https://openalex.org/W1576326390","https://openalex.org/W1782792357","https://openalex.org/W1810104973","https://openalex.org/W1879557050","https://openalex.org/W1972005206","https://openalex.org/W1975679096","https://openalex.org/W1983241546","https://openalex.org/W1993933078","https://openalex.org/W2013397449","https://openalex.org/W2030838807","https://openalex.org/W2032813700","https://openalex.org/W2062802768","https://openalex.org/W2071726613","https://openalex.org/W2073933131","https://openalex.org/W2086507196","https://openalex.org/W2097477735","https://openalex.org/W2100464787","https://openalex.org/W2109246387","https://openalex.org/W2126961173","https://openalex.org/W2158346543","https://openalex.org/W2159104917","https://openalex.org/W2585365870","https://openalex.org/W2626909667","https://openalex.org/W2773368957","https://openalex.org/W2784847360","https://openalex.org/W2924487690","https://openalex.org/W2949497251","https://openalex.org/W2950597393","https://openalex.org/W2963879125","https://openalex.org/W2963927118","https://openalex.org/W2964122924","https://openalex.org/W3003022809","https://openalex.org/W3137604671","https://openalex.org/W4312095041","https://openalex.org/W4316652384","https://openalex.org/W4390100600","https://openalex.org/W4393193606"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"The":[1],"abstract":[2],"Tile":[3],"Assembly":[4],"Model":[5],"(aTAM)":[6],"provides":[7],"an":[8,264,437],"excellent":[9],"foundation":[10],"for":[11,151,410],"the":[12,26,29,106,109,148,178,226,292,322,343,361,367,373,395,428,446,449],"mathematical":[13],"study":[14],"of":[15,28,50,58,63,108,130,241,268,306,325,366,376,399,414,421,427,432,440,448],"DNA-tile-based":[16],"self-assembling":[17,40],"systems,":[18,328],"especially":[19],"those":[20],"wherein":[21,85],"logic":[22],"is":[23,81,111,360,436],"embedded":[24],"within":[25],"designs":[27],"tiles":[30,99,114,121,156,245,401],"so":[31],"that":[32,74,90,139,237,244,253,273,342,372,392,406,417,443],"they":[33,332],"follow":[34],"prescribed":[35],"algorithms.":[36],"While":[37],"such":[38],"algorithmic":[39,423],"systems":[41,65,198,277,308,314,378,416],"are":[42,161,199,239,407,418],"theoretically":[43],"powerful,":[44],"being":[45],"computationally":[46],"universal":[47],"and":[48,71,205,222,261,286,329,369,425,456],"capable":[49,240,420],"building":[51],"complex":[52],"shapes":[53],"using":[54,283],"information-theoretically":[55],"optimal":[56],"numbers":[57],"tiles,":[59],"physical":[60],"DNA-based":[61,412],"implementations":[62,413],"these":[64,274],"still":[66,165],"encounter":[67],"formidable":[68],"error":[69,189,430],"rates":[70],"undesired":[72],"nucleation":[73],"hinder":[75],"this":[76,104,233],"theoretical":[77,228,397],"potential.":[78],"Slat-based":[79],"self-assembly":[80,424],"a":[82,101,123,159,166,193,287,318,353,384,441],"recent":[83],"development":[84],"DNA":[86,171,454],"forms":[87],"long":[88],"slats":[89,110,125,137,142,238,285,350,393],"combine":[91],"together":[92],"in":[93,100,146,177,317,445],"2":[94,119],"layers,":[95],"rather":[96],"than":[97,207],"square":[98],"plane.":[102],"In":[103,232],"approach,":[105],"length":[107],"key;":[112],"while":[113,164,402],"typically":[115],"only":[116,158,352,383],"bind":[117,127],"to":[118,128,153,182,203,260,321,336],"neighboring":[120],"at":[122,192,247,249,351,382],"time,":[124],"may":[126,257,333,346],"dozens":[129],"other":[131],"slats.":[132,269,433],"This":[133,434],"increased":[134],"coordination":[135,364],"between":[136],"means":[138],"several":[140],"mismatched":[141],"must":[143],"coincidentally":[144],"meet":[145],"just":[147],"right":[149],"way":[150],"errors":[152],"persist,":[154],"unlike":[155],"where":[157,358],"few":[160],"required.":[162],"Consequently,":[163],"novel":[167],"technology,":[168],"large":[169],"slat-based":[170,197],"constructions":[172,405],"have":[173,225,394],"been":[174,214],"successfully":[175],"implemented":[176],"lab":[179],"with":[180,218,309],"resilience":[181,431],"many":[183],"tile-based":[184,208],"construction":[185],"problems.":[186],"These":[187,389],"improved":[188],"characteristics":[190],"come":[191],"cost":[194],"however,":[195],"as":[196,230],"often":[200],"more":[201,281],"difficult":[202],"design":[204],"simulate":[206],"ones.":[209],"Moreover,":[210],"it":[211],"has":[212],"not":[213],"clear":[215],"whether":[216],"slats,":[217,368],"their":[219],"larger":[220],"sizes":[221],"different":[223],"geometries,":[224],"same":[227],"capabilities":[229],"tiles.":[231],"paper,":[234],"we":[235,271,302],"show":[236,272,330,341,371],"doing":[242],"anything":[243],"can,":[246],"least":[248],"scale.":[250,388],"We":[251,340],"demonstrate":[252],"any":[254],"aTAM":[255,307,327,377,400],"system":[256,267,295],"be":[258,279,334,347,380],"converted":[259,335],"simulated":[262,293,348,381],"by":[263,349],"effectively":[265],"equivalent":[266,337],"Furthermore,":[270],"simulating":[275],"slat":[276,338,415],"can":[278,379],"made":[280],"efficiently,":[282],"shorter":[284],"smaller":[288],"scale":[289],"factor,":[290],"if":[291],"tile":[294],"avoids":[296],"certain":[297],"uncommon":[298],"growth":[299],"patterns.":[300],"Specifically,":[301],"consider":[303],"5":[304],"classes":[305],"increasing":[310],"complexity,":[311],"from":[312],"zig-zag":[313],"which":[315],"grow":[316],"rigid":[319],"pattern":[320],"full":[323,374,396],"class":[324,345,375],"all":[326],"how":[331],"systems.":[339],"simplest":[344],"$$2c":[354],"\\times":[355,386],"2c$$":[356],"scale,":[357],"c":[359],"freely":[362],"chosen":[363],"number":[365],"further":[370],"$$5c":[385],"5c$$":[387],"results":[390],"prove":[391],"power":[398],"also":[403],"providing":[404],"compact":[408],"enough":[409],"potential":[411],"both":[419],"powerful":[422],"possessing":[426],"strong":[429],"paper":[435],"extended":[438],"version":[439,442],"appeared":[444],"proceedings":[447],"30th":[450],"International":[451],"Conference":[452],"on":[453],"Computing":[455],"Molecular":[457],"Programming":[458],"(DNA":[459],"30).":[460]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-01-17T00:00:00"}