{"id":"https://openalex.org/W3024579430","doi":"https://doi.org/10.1090/dimacs/044/01","title":"A sticker based model for DNA computation","display_name":"A sticker based model for DNA computation","publication_year":1998,"publication_date":"1998-10-19","ids":{"openalex":"https://openalex.org/W3024579430","doi":"https://doi.org/10.1090/dimacs/044/01","mag":"3024579430"},"language":"en","primary_location":{"id":"doi:10.1090/dimacs/044/01","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/044/01","pdf_url":null,"source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003010184","display_name":"Sam T. Roweis","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sam Roweis","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000956443","display_name":"Erik Winfree","orcid":"https://orcid.org/0000-0002-5899-7523"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Erik Winfree","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031741517","display_name":"Richard Burgoyne","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Richard Burgoyne","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070131748","display_name":"N. V. Chelyapov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nickolas Chelyapov","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085922344","display_name":"Myron F. Goodman","orcid":"https://orcid.org/0000-0001-9601-3284"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Myron Goodman","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016860712","display_name":"Paul W. K. Rothemund","orcid":"https://orcid.org/0000-0002-1653-3202"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paul Rothemund","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5048720314","display_name":"Leonard M. Adleman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Leonard Adleman","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5003010184"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9521,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.82157177,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"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":1.0,"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.9997000098228455,"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.9843000173568726,"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/computation","display_name":"Computation","score":0.5808559656143188},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5252275466918945},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.36154305934906006},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27071309089660645},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.19669386744499207}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5808559656143188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5252275466918945},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.36154305934906006},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27071309089660645},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.19669386744499207}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/dimacs/044/01","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/044/01","pdf_url":null,"source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1304196372","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G2165548363","display_name":null,"funder_award_id":"Canada","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G2862252062","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G3153717257","display_name":"Computational Complexity and its Relationship to Number     Theory","funder_award_id":"9403662","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5825788521","display_name":null,"funder_award_id":"19138","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G6056167637","display_name":null,"funder_award_id":"General","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G7169943833","display_name":"Engineering Research Center for Neuromorphic Systems Engineering","funder_award_id":"9402726","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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"},{"id":"https://openalex.org/F4320306151","display_name":"Alfred P. Sloan Foundation","ror":"https://ror.org/052csg198"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1489964576","https://openalex.org/W1839356836","https://openalex.org/W1970663985","https://openalex.org/W1990952922","https://openalex.org/W2007453203","https://openalex.org/W2009095852","https://openalex.org/W2019818589","https://openalex.org/W2027603534","https://openalex.org/W2038652534","https://openalex.org/W2054579370","https://openalex.org/W2072651608","https://openalex.org/W2078156476","https://openalex.org/W2131251588","https://openalex.org/W2154192439","https://openalex.org/W2169345930","https://openalex.org/W4298035730","https://openalex.org/W6664075735"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"Vve":[0],"introduce":[1],"a":[2,38,49,90,100,116,131,162,228,238,256],"new":[3],"model":[4,47,76,98],"of":[5,20,33,128,133,167,182,193,267,286,313],"molecular":[6,138,240],"computation":[7,72,117,139],"that":[8,53,121,151,172,188,203,227,244,297,307],"we":[9,105,170,186,242,270,295],"call":[10],"the":[11,24,45,74,96,189,265,308],"sticker":[12],"model.Like":[13],"many":[14],"previous":[15,43,134],"proposals":[16],"it":[17,148],"makes":[18],"use":[19],"DNA":[21,183,314],"strands":[22],"as":[23,37,99,209,220],"physical":[25],"substrate":[26],"in":[27,64,276,326],"which":[28,178,277],"information":[29],"is":[30,149,196],"represented":[31],"and":[32,61,77,191,205,261,282,306],"separation":[34,233,245],"by":[35,157,254],"hybridization":[36],"central":[39],"mechanism.However":[40],",":[41,143,222,234,294],"unlike":[42],"models,":[44],"stickers":[46,75,97],"has":[48],"random":[50],"access":[51],"memory":[52],"requires":[54],"no":[55,59],"strand":[56],"extension,":[57],"uses":[58],"enzymes,":[60],"(at":[62],"least":[63],"theory)":[65],"its":[66],"materials":[67,207],"are":[68,122,146,174,211,215],"reusable.The":[69],"paper":[70],"describes":[71],"under":[73],"discusses":[78],"possible":[79],"means":[80,202],"for":[81,94,109,115,177,236],"physically":[82],"implementing":[83,95],"each":[84],"operation.We":[85],"go":[86],"on":[87,319],"to":[88,199,251],"propose":[89],"specific":[91,274],"machine":[92],"architecture":[93],"microprocessor-controlled":[101],"parallel":[102],"robotic":[103],"workstation.Finally,":[104],"discuss":[106],"several":[107,273],"methods":[108],"achieving":[110],"acceptable":[111],"overall":[112],"error":[113,123,262],"rates":[114,263],"using":[118],"basic":[119],"operations":[120],"prone.In":[124],"t":[125],"he":[126],"course":[127],"this":[129,278],"development":[130],"number":[132],"general":[135],"concerns":[136],"about":[137],"[36,":[140],"2":[141],"0":[142],"24":[144],")":[145],"addressed.First,":[147],"clear":[150],"general-purpose":[152,239],"algorithms":[153],"can":[154,247,279,323],"be":[155,249,280,324],"implemented":[156],"DNA-based":[158,200],"computers,":[159],"potentially":[160],"solving":[161],"\"":[163],"..":[164],"\u2022ide":[165],"class":[166],"search":[168],"problems.Second,":[169],"find":[171],"there":[173],"challenging":[175],"problems,":[176],"only":[179],"modest":[180],"volumes":[181],"should":[184],"suffice.Third,":[185],"demonstrate":[187],"formation":[190],"breaking":[192],"covalent":[194],"bonds":[195],"not":[197,212],"intrinsic":[198],"computation.This":[201],"costly":[204,217],"short-lived":[206],"such":[208,219],"enzymes":[210],"necessary,":[213],"nor":[214],"energetically":[216],"processes":[218],"PCR.Fourth":[221],"\\":[223],"....":[224],"e":[225],"show":[226],"single":[229],"essential":[230],"biotechnology,":[231],"sequence-specific":[232],"suffices":[235],"constructing":[237],"computer.Fifth,":[241],"illustrate":[243],"errors":[246],"theoretically":[248],"reduced":[250],"tolerable":[252],"levels":[253],"invoking":[255],"trade-off":[257],"between":[258],"time,":[259],"space,":[260],"at":[264,302],"level":[266],"algorithm":[268],"design;":[269],"also":[271],"outline":[272],"ways":[275],"done":[281],"present":[283],"numerical":[284],"calculations":[285],"their":[287],"per":[288],"formance.Despite":[289],"these":[290],"encouraging":[291],"theoretical":[292],"advances":[293],"emphasize":[296],"sub-stantial":[298],"engineering":[299],"challenges":[300,322],"remain":[301],"almost":[303],"all":[304],"stages":[305],"ultimate":[309],"success":[310],"or":[311],"failure":[312],"computing":[315],"will":[316],"certainly":[317],"depend":[318],"whether":[320],"t.hese":[321],"met":[325],"laboratory":[327],"investigations.":[328]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}