{"id":"https://openalex.org/W2028249642","doi":"https://doi.org/10.1021/ci034113o","title":"Solving the 3-SAT Problem Based on DNA Computing","display_name":"Solving the 3-SAT Problem Based on DNA Computing","publication_year":2003,"publication_date":"2003-09-13","ids":{"openalex":"https://openalex.org/W2028249642","doi":"https://doi.org/10.1021/ci034113o","mag":"2028249642","pmid":"https://pubmed.ncbi.nlm.nih.gov/14632435"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci034113o","pdf_url":null,"source":{"id":"https://openalex.org/S171559003","display_name":"Journal of Chemical Information and Computer Sciences","issn_l":"0095-2338","issn":["0095-2338","1520-5142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","pubmed"],"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/A5100373255","display_name":"Wenbin Liu","orcid":"https://orcid.org/0000-0002-4384-1446"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]},{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenbin Liu","raw_affiliation_strings":["Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China, College of Computers, Xidian University, Xi\u2018an City, 710071, China, and College of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China, College of Computers, Xidian University, Xi\u2018an City, 710071, China, and College of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China","institution_ids":["https://openalex.org/I80143920","https://openalex.org/I47720641","https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060109811","display_name":"Lin Gao","orcid":"https://orcid.org/0000-0001-6396-0787"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]},{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Gao","raw_affiliation_strings":["Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China, College of Computers, Xidian University, Xi\u2018an City, 710071, China, and College of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China, College of Computers, Xidian University, Xi\u2018an City, 710071, China, and College of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China","institution_ids":["https://openalex.org/I80143920","https://openalex.org/I47720641","https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026771763","display_name":"Xiangrong Liu","orcid":"https://orcid.org/0000-0001-9885-1978"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]},{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangrong Liu","raw_affiliation_strings":["Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China, College of Computers, Xidian University, Xi\u2018an City, 710071, China, and College of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China, College of Computers, Xidian University, Xi\u2018an City, 710071, China, and College of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China","institution_ids":["https://openalex.org/I80143920","https://openalex.org/I47720641","https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076511286","display_name":"Shudong Wang","orcid":"https://orcid.org/0000-0001-6225-5525"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]},{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shudong Wang","raw_affiliation_strings":["Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China, College of Computers, Xidian University, Xi\u2018an City, 710071, China, and College of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China, College of Computers, Xidian University, Xi\u2018an City, 710071, China, and College of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China","institution_ids":["https://openalex.org/I80143920","https://openalex.org/I47720641","https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059434416","display_name":"Jin Xu","orcid":"https://orcid.org/0000-0002-6377-1190"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]},{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Xu","raw_affiliation_strings":["Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China, College of Computers, Xidian University, Xi\u2018an City, 710071, China, and College of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China, College of Computers, Xidian University, Xi\u2018an City, 710071, China, and College of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China","institution_ids":["https://openalex.org/I80143920","https://openalex.org/I47720641","https://openalex.org/I149594827"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":7,"citation_normalized_percentile":{"value":0.462651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":77,"max":78},"biblio":{"volume":"43","issue":"6","first_page":"1872","last_page":"1875"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA-based Computing and Data Storage","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-based Computing and Data Storage","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":"DNA Nanotechnology and Bioanalytical Applications","score":0.9977,"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":"Self-Reconfigurable Robotic Systems and Modular Robotics","score":0.9933,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/literal","display_name":"Literal (mathematical logic)","score":0.9541725},{"id":"https://openalex.org/keywords/dna-computing","display_name":"DNA Computing","score":0.552213},{"id":"https://openalex.org/keywords/dna-nanotechnology","display_name":"DNA nanotechnology","score":0.500422}],"concepts":[{"id":"https://openalex.org/C2780882242","wikidata":"https://www.wikidata.org/wiki/Q14235582","display_name":"Literal (mathematical logic)","level":2,"score":0.9541725},{"id":"https://openalex.org/C82047324","wikidata":"https://www.wikidata.org/wiki/Q177126","display_name":"DNA computing","level":3,"score":0.7581543},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.7128432},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.54290944},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.48528025},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45475495},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4176945},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.41511533},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29631272},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.14124262},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.108436406},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.093827456},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"","qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004277","descriptor_name":"DNA, Single-Stranded","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004277","descriptor_name":"DNA, Single-Stranded","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false}],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci034113o","pdf_url":null,"source":{"id":"https://openalex.org/S171559003","display_name":"Journal of Chemical Information and Computer Sciences","issn_l":"0095-2338","issn":["0095-2338","1520-5142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/14632435","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":10,"referenced_works":["https://openalex.org/W1484331280","https://openalex.org/W1546816274","https://openalex.org/W2022417198","https://openalex.org/W2027603534","https://openalex.org/W2053429109","https://openalex.org/W2074043564","https://openalex.org/W2086434437","https://openalex.org/W2090763940","https://openalex.org/W2159635590","https://openalex.org/W4254113669"],"related_works":["https://openalex.org/W831794578","https://openalex.org/W303980170","https://openalex.org/W2386767533","https://openalex.org/W2379162918","https://openalex.org/W2371447506","https://openalex.org/W2370652759","https://openalex.org/W2351491280","https://openalex.org/W2103102750","https://openalex.org/W2028249642","https://openalex.org/W2009772222"],"abstract_inverted_index":{"The":[0],"3-SAT":[1],"problem":[2],"is":[3,56,66],"an":[4],"NP-complete":[5],"problem,":[6],"and":[7],"many":[8],"algorithms":[9],"based":[10,30],"on":[11,31],"DNA":[12],"computing":[13,54],"have":[14],"been":[15],"proposed":[16,36],"for":[17],"solving":[18],"it":[19],"since":[20],"Adleman's":[21],"pioneering":[22],"work.":[23],"This":[24],"paper":[25],"presents":[26],"a":[27],"new":[28],"algorithm":[29],"the":[32,45,53,60,63],"literal":[33,49,64],"string":[34],"strategy":[35],"by":[37],"Sakamoto":[38],"et":[39],"al.":[40],"Simulation":[41],"results":[42],"show":[43],"that":[44],"maximal":[46],"number":[47],"of":[48,62],"strings":[50,65],"produced":[51],"during":[52],"process":[55],"greatly":[57],"reduced.":[58],"Moreover,":[59],"length":[61],"also":[67],"reduced":[68],"from":[69],"m":[70],"to":[71],"n":[72],"at":[73],"most.":[74]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2028249642","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2024-09-26T20:37:43.139191","created_date":"2016-06-24"}
