{"id":"https://openalex.org/W4393861156","doi":"https://doi.org/10.1007/s00453-024-01219-2","title":"The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly","display_name":"The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly","publication_year":2024,"publication_date":"2024-04-03","ids":{"openalex":"https://openalex.org/W4393861156","doi":"https://doi.org/10.1007/s00453-024-01219-2"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-024-01219-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-024-01219-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01219-2.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01219-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":["Department of Computer Science and Computer Engineering, University of Arkansas, Fayetteville, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Computer Engineering, University of Arkansas, Fayetteville, 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":["Department of Computer Science and Computer Engineering, University of Arkansas, Fayetteville, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Computer Engineering, University of Arkansas, Fayetteville, USA","institution_ids":["https://openalex.org/I78715868"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0444244,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"86","issue":"7","first_page":"2211","last_page":"2249"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9991000294685364,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9991000294685364,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9833999872207642,"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/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.7619765400886536},{"id":"https://openalex.org/keywords/tile","display_name":"Tile","score":0.6104243993759155},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5460200905799866},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.4992637634277344},{"id":"https://openalex.org/keywords/diffusion","display_name":"Diffusion","score":0.48288989067077637},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43030795454978943},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3234308362007141},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31786203384399414},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.31479412317276},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24912258982658386},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19394254684448242},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.1670781970024109},{"id":"https://openalex.org/keywords/thermodynamics","display_name":"Thermodynamics","score":0.11857715249061584}],"concepts":[{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.7619765400886536},{"id":"https://openalex.org/C2780728851","wikidata":"https://www.wikidata.org/wiki/Q468402","display_name":"Tile","level":2,"score":0.6104243993759155},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5460200905799866},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4992637634277344},{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.48288989067077637},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43030795454978943},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3234308362007141},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31786203384399414},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.31479412317276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24912258982658386},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19394254684448242},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.1670781970024109},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.11857715249061584},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00453-024-01219-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-024-01219-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01219-2.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:scholarworks.uark.edu:cscepub-1064","is_oa":true,"landing_page_url":"https://scholarworks.uark.edu/cscepub/68","pdf_url":null,"source":{"id":"https://openalex.org/S2764830181","display_name":"Journal of the Arkansas Academy of Science","issn_l":"2326-0491","issn":["2326-0491","2326-0505"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320103","host_organization_name":"Arkansas Academy of Science","host_organization_lineage":["https://openalex.org/P4310320103"],"host_organization_lineage_names":["Arkansas Academy of Science"],"type":"journal"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science and Computer Engineering Faculty Publications and Presentations","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/s00453-024-01219-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-024-01219-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01219-2.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1472158907","display_name":null,"funder_award_id":"CAREER-1553166","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G579362652","display_name":"CAREER:  Bridging the gap between theoretical and experimental self-assembly through computational modeling","funder_award_id":"1553166","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","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":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4393861156.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1512044279","https://openalex.org/W1975679096","https://openalex.org/W1983241546","https://openalex.org/W1993933078","https://openalex.org/W2013397449","https://openalex.org/W2032813700","https://openalex.org/W2052564720","https://openalex.org/W2062802768","https://openalex.org/W2086507196","https://openalex.org/W2097858980","https://openalex.org/W2126961173","https://openalex.org/W2158346543","https://openalex.org/W2159104917","https://openalex.org/W2517665994","https://openalex.org/W2596304771","https://openalex.org/W2626909667","https://openalex.org/W2784847360","https://openalex.org/W2921499419","https://openalex.org/W2924487690","https://openalex.org/W2949497251","https://openalex.org/W2963879125","https://openalex.org/W2963927118","https://openalex.org/W2964627614","https://openalex.org/W3003022809","https://openalex.org/W4372270677"],"related_works":["https://openalex.org/W2114959296","https://openalex.org/W38346124","https://openalex.org/W2502442966","https://openalex.org/W2138666621","https://openalex.org/W2383936314","https://openalex.org/W1992771654","https://openalex.org/W2022661278","https://openalex.org/W2777914781","https://openalex.org/W4246369972","https://openalex.org/W4244869112"],"abstract_inverted_index":{"Abstract":[0],"Motivated":[1],"by":[2,203],"applications":[3],"in":[4,8,91,213,225,245],"DNA-nanotechnology,":[5],"theoretical":[6],"investigations":[7],"algorithmic":[9],"tile-assembly":[10,152],"have":[11,230],"blossomed":[12],"into":[13],"a":[14,36,42,237],"mature":[15],"theory.":[16],"In":[17,185],"addition":[18],"to":[19,30,114,119,141,192],"computational":[20],"universality,":[21],"the":[22,50,57,76,92,107,144,158,197],"abstract":[23],"Tile":[24],"Assembly":[25],"Model":[26],"(aTAM)":[27],"was":[28,68,73,104],"shown":[29,74,105],"be":[31],"intrinsically":[32,98,128],"universal":[33,99,129,134],"(FOCS":[34,100],"2012),":[35],"strong":[37],"notion":[38],"of":[39,48,53,78,87,160,196,228,241],"completeness":[40],"where":[41,83,110],"single":[43],"tile":[44,65,88],"set":[45],"is":[46,96,126,174,218,236],"capable":[47],"simulating":[49],"full":[51],"dynamics":[52],"all":[54,84],"systems":[55],"within":[56],"model;":[58],"however,":[59],"this":[60,186],"construction":[61],"fundamentally":[62],"required":[63],"non-deterministic":[64],"attachments.":[66],"This":[67,234],"confirmed":[69],"necessary":[70],"when":[71],"it":[72,103],"that":[75,106,212,242],"class":[77],"directed":[79],"aTAM":[80],"systems,":[81],"those":[82,190],"possible":[85],"sequences":[86],"attachments":[89],"result":[90],"same":[93],"terminal":[94],"assembly,":[95],"not":[97,127],"2016).":[101],"Furthermore,":[102],"non-cooperative":[108],"aTAM,":[109],"tiles":[111,165],"only":[112],"need":[113],"match":[115],"on":[116,138],"1":[117],"side":[118],"bind":[120],"rather":[121],"than":[122,222],"2":[123],"or":[124],"more,":[125],"(SODA":[130,183],"2014)":[131],"nor":[132],"computationally":[133],"(STOC":[135],"2017).":[136],"Building":[137],"these":[139],"results":[140,191,210],"further":[142],"investigate":[143],"other":[145,202],"dynamics,":[146],"Hader":[147],"et":[148],"al.":[149],"examined":[150],"several":[151],"models":[153,179,199,229],"which":[154,178,243],"varied":[155],"across":[156],"(1)":[157],"numbers":[159],"dimensions":[161],"used,":[162],"(2)":[163],"how":[164],"diffused":[166],"through":[167],"space,":[168],"and":[169,176,224],"(3)":[170],"whether":[171],"each":[172,201],"system":[173],"directed,":[175],"determined":[177],"exhibited":[180],"intrinsic":[181,205],"universality":[182],"2020).":[184],"paper":[187,235],"we":[188],"extend":[189],"provide":[193],"direct":[194],"comparisons":[195],"various":[198],"against":[200],"considering":[204],"simulations":[206],"between":[207],"models.":[208],"Our":[209],"show":[211],"some":[214],"cases,":[215],"one":[216],"model":[217],"strictly":[219],"more":[220],"powerful":[221],"another,":[223],"others,":[226],"pairs":[227],"mutually":[231],"exclusive":[232],"capabilities.":[233],"greatly":[238],"expanded":[239],"version":[240],"appeared":[244],"ICALP":[246],"2023.":[247]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}