{"id":"https://openalex.org/W3022568734","doi":"https://doi.org/10.1090/dimacs/044/10","title":"A surface-based approach to DNA computation","display_name":"A surface-based approach to DNA computation","publication_year":1998,"publication_date":"1998-10-19","ids":{"openalex":"https://openalex.org/W3022568734","doi":"https://doi.org/10.1090/dimacs/044/10","mag":"3022568734"},"language":"en","primary_location":{"id":"doi:10.1090/dimacs/044/10","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/044/10","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/A5055154665","display_name":"Qinghua Liu","orcid":"https://orcid.org/0000-0003-3648-648X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qinghua Liu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100757944","display_name":"Zhen Guo","orcid":"https://orcid.org/0000-0003-4875-5149"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhen Guo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073274161","display_name":"Zhengdong Fei","orcid":"https://orcid.org/0000-0001-5908-3320"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhengdong Fei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015034623","display_name":"Anne Condon","orcid":"https://orcid.org/0000-0003-1458-1259"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anne Condon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064887735","display_name":"Robert M. Corn","orcid":"https://orcid.org/0000-0002-4756-2161"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robert Corn","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056918767","display_name":"M. G. Lagally","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Max Lagally","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5022080753","display_name":"Lloyd M. Smith","orcid":"https://orcid.org/0000-0002-6652-8639"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lloyd Smith","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8503,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.92813518,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"123","last_page":"132"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998000264167786,"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.9998000264167786,"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.9779000282287598,"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/T12012","display_name":"Diatoms and Algae Research","score":0.9438999891281128,"subfield":{"id":"https://openalex.org/subfields/2502","display_name":"Biomaterials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4516531229019165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3256516456604004}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4516531229019165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3256516456604004}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/dimacs/044/10","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/044/10","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.46.4669","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.4669","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ubc.ca/spider/condon/papers/liuetal96.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.49.452","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.49.452","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://corninfo2.chem.wisc.edu/Papers/princeton.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1977312644","https://openalex.org/W2027603534","https://openalex.org/W1577360993","https://openalex.org/W2131251588","https://openalex.org/W1794991410","https://openalex.org/W1520949730","https://openalex.org/W2110091641","https://openalex.org/W2054579370","https://openalex.org/W2043091782","https://openalex.org/W2011039300","https://openalex.org/W1985073670","https://openalex.org/W184024035","https://openalex.org/W1969821819","https://openalex.org/W2572456839","https://openalex.org/W2055711682","https://openalex.org/W185452705","https://openalex.org/W1839356836","https://openalex.org/W1486061410","https://openalex.org/W121005348","https://openalex.org/W2998433643"],"abstract_inverted_index":{"A":[0,42],"new":[1],"model":[2,13,45,84],"of":[3,16,21,36,46,82,141],"DNA-based":[4],"computation":[5,47],"is":[6,18,48,52,77,102,110],"presented.":[7],"The":[8],"main":[9],"difference":[10],"between":[11],"this":[12,66],"and":[14,50,79,94,108,126],"that":[15,24,85],"Adleman":[17,124],"in":[19,71,97,103,111],"manipulation":[20],"DNA":[22,37],"strands":[23],"are":[25,89,96],"first":[26],"immobilized":[27],"on":[28,65],"a":[29,73],"surface.":[30],"This":[31],"approach":[32],"greatly":[33],"reduces":[34],"losses":[35],"molecules":[38],"during":[39],"purification":[40],"steps.":[41],"simple,":[43],"surface-based":[44],"described":[49,130],"it":[51],"shown":[53],"how":[54,131],"to":[55,138,149],"implement":[56],"an":[57],"exhaustive":[58],"search":[59],"algorithm":[60],"for":[61,118],"the":[62,98,104,112],"SAT":[63,75],"problem":[64],"model.":[67],"Partial":[68],"experimental":[69],"progress":[70],"solving":[72],"5-variable":[74],"instance":[76],"described,":[78],"possible":[80],"extensions":[81],"our":[83],"allow":[86],"general":[87],"computations":[88],"discussed.":[90],"Liu,":[91],"Guo,":[92],"Corn":[93],"Smith":[95],"Chemistry":[99],"Department,":[100],"Condon":[101],"Computer":[105],"Sciences":[106,114],"Department":[107],"Lagally":[109],"Materials":[113],"Department.":[115],"Email":[116],"address":[117],"further":[119],"communication:":[120],"condon@cs.wisc.edu.":[121],"1":[122],"Introduction":[123],"[1]":[125],"subsequently":[127],"Lipton":[128],"[5]":[129],"genetic":[132],"engineering":[133],"tools":[134],"can":[135],"be":[136],"used":[137],"solve":[139],"instances":[140],"NP-complete":[142],"combinatorial":[143],"problems.":[144],"Their":[145],"work":[146],"has":[147],"led":[148],"ho...":[150]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2020-05-13T00:00:00"}