{"id":"https://openalex.org/W4299879784","doi":"https://doi.org/10.1002/aisy.202200202","title":"Solving the 3\u2010Satisfiability Problem Using Network\u2010Based Biocomputation","display_name":"Solving the 3\u2010Satisfiability Problem Using Network\u2010Based Biocomputation","publication_year":2022,"publication_date":"2022-10-02","ids":{"openalex":"https://openalex.org/W4299879784","doi":"https://doi.org/10.1002/aisy.202200202"},"language":"en","primary_location":{"id":"doi:10.1002/aisy.202200202","is_oa":true,"landing_page_url":"https://doi.org/10.1002/aisy.202200202","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/aisy.202200202","source":{"id":"https://openalex.org/S4210212817","display_name":"Advanced Intelligent Systems","issn_l":"2640-4567","issn":["2640-4567"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advanced Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/aisy.202200202","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091475929","display_name":"Jingyuan Zhu","orcid":"https://orcid.org/0000-0002-8027-1585"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Jingyuan Zhu","raw_affiliation_strings":["Division of Solid State Physics Lund University  Box 118 22100 Lund Sweden","NanoLund Lund University  Box 118 22100 Lund Sweden","Division of Solid State Physics, Lund University, Box 118, 22100 Lund, Sweden","NanoLund, Lund University, Box 118, 22100 Lund, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-8027-1585","affiliations":[{"raw_affiliation_string":"Division of Solid State Physics Lund University  Box 118 22100 Lund Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"NanoLund Lund University  Box 118 22100 Lund Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"Division of Solid State Physics, Lund University, Box 118, 22100 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"NanoLund, Lund University, Box 118, 22100 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076329668","display_name":"Aseem Salhotra","orcid":"https://orcid.org/0000-0003-4835-0598"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]},{"id":"https://openalex.org/I223464139","display_name":"Linnaeus University","ror":"https://ror.org/00j9qag85","country_code":"SE","type":"education","lineage":["https://openalex.org/I223464139"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Aseem Salhotra","raw_affiliation_strings":["Department of Chemistry and Biomedical Sciences Linnaeus University  39182 Kalmar Sweden","NanoLund Lund University  Box 118 22100 Lund Sweden","Department of Chemistry and Biomedical Sciences, Linnaeus University, 39182 Kalmar, Sweden","NanoLund, Lund University, Box 118, 22100 Lund, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Chemistry and Biomedical Sciences Linnaeus University  39182 Kalmar Sweden","institution_ids":["https://openalex.org/I223464139"]},{"raw_affiliation_string":"NanoLund Lund University  Box 118 22100 Lund Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"Department of Chemistry and Biomedical Sciences, Linnaeus University, 39182 Kalmar, Sweden","institution_ids":["https://openalex.org/I223464139"]},{"raw_affiliation_string":"NanoLund, Lund University, Box 118, 22100 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074741971","display_name":"Christoph Meinecke","orcid":"https://orcid.org/0000-0003-1795-4911"},"institutions":[{"id":"https://openalex.org/I2610724","display_name":"Chemnitz University of Technology","ror":"https://ror.org/00a208s56","country_code":"DE","type":"education","lineage":["https://openalex.org/I2610724"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christoph Robert Meinecke","raw_affiliation_strings":["Center for Microtechnologies Technische Universit\u00e4t Chemnitz  09126 Chemnitz Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Microtechnologies Technische Universit\u00e4t Chemnitz  09126 Chemnitz Germany","institution_ids":["https://openalex.org/I2610724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081757718","display_name":"Pradheebha Surendiran","orcid":"https://orcid.org/0009-0006-3423-5483"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Pradheebha Surendiran","raw_affiliation_strings":["Division of Solid State Physics Lund University  Box 118 22100 Lund Sweden","NanoLund Lund University  Box 118 22100 Lund Sweden","Division of Solid State Physics, Lund University, Box 118, 22100 Lund, Sweden","NanoLund, Lund University, Box 118, 22100 Lund, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Solid State Physics Lund University  Box 118 22100 Lund Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"NanoLund Lund University  Box 118 22100 Lund Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"Division of Solid State Physics, Lund University, Box 118, 22100 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"NanoLund, Lund University, Box 118, 22100 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039363004","display_name":"Roman Lyttleton","orcid":"https://orcid.org/0000-0003-2404-2590"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Roman Lyttleton","raw_affiliation_strings":["Division of Solid State Physics Lund University  Box 118 22100 Lund Sweden","NanoLund Lund University  Box 118 22100 Lund Sweden","Division of Solid State Physics, Lund University, Box 118, 22100 Lund, Sweden","NanoLund, Lund University, Box 118, 22100 Lund, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Solid State Physics Lund University  Box 118 22100 Lund Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"NanoLund Lund University  Box 118 22100 Lund Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"Division of Solid State Physics, Lund University, Box 118, 22100 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"NanoLund, Lund University, Box 118, 22100 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037047630","display_name":"Danny Reuter","orcid":"https://orcid.org/0000-0003-4062-3192"},"institutions":[{"id":"https://openalex.org/I2610724","display_name":"Chemnitz University of Technology","ror":"https://ror.org/00a208s56","country_code":"DE","type":"education","lineage":["https://openalex.org/I2610724"]},{"id":"https://openalex.org/I4210120526","display_name":"Fraunhofer Institute for Electronic Nano Systems","ror":"https://ror.org/02h12bg79","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210120526","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Danny Reuter","raw_affiliation_strings":["Center for Microtechnologies Technische Universit\u00e4t Chemnitz  09126 Chemnitz Germany","Department Nano Device Technologies Fraunhofer Institute for Electronic Nano Systems ENAS  09126 Chemnitz Germany","Department Nano Device Technologies, Fraunhofer Institute for Electronic Nano Systems ENAS, 09126 Chemnitz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Microtechnologies Technische Universit\u00e4t Chemnitz  09126 Chemnitz Germany","institution_ids":["https://openalex.org/I2610724"]},{"raw_affiliation_string":"Department Nano Device Technologies Fraunhofer Institute for Electronic Nano Systems ENAS  09126 Chemnitz Germany","institution_ids":["https://openalex.org/I4210120526"]},{"raw_affiliation_string":"Department Nano Device Technologies, Fraunhofer Institute for Electronic Nano Systems ENAS, 09126 Chemnitz, Germany","institution_ids":["https://openalex.org/I4210120526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009333472","display_name":"Hillel Kugler","orcid":"https://orcid.org/0000-0001-7924-5665"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Hillel Kugler","raw_affiliation_strings":["Faculty of Engineering Bar-Ilan University  Ramat Gan 5290002 Israel","Faculty of Engineering, Bar-Ilan University, Ramat Gan, 5290002 Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Bar-Ilan University  Ramat Gan 5290002 Israel","institution_ids":["https://openalex.org/I13955877"]},{"raw_affiliation_string":"Faculty of Engineering, Bar-Ilan University, Ramat Gan, 5290002 Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002043565","display_name":"Stefan Diez","orcid":"https://orcid.org/0000-0002-0750-8515"},"institutions":[{"id":"https://openalex.org/I4210159854","display_name":"Max Planck Institute of Molecular Cell Biology and Genetics","ror":"https://ror.org/05b8d3w18","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210159854"]},{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Diez","raw_affiliation_strings":["B CUBE - Center for Molecular Bioengineering and Cluster of Excellence Physics of Life Technische Universit\u00e4t Dresden  01307 Dresden Germany","Max Planck Institute of Molecular Cell Biology and Genetics  01307 Dresden Germany","B CUBE - Center for Molecular Bioengineering and Cluster of Excellence Physics of Life Technische Universit\u00e4t Dresden 01307 Dresden Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"B CUBE - Center for Molecular Bioengineering and Cluster of Excellence Physics of Life Technische Universit\u00e4t Dresden  01307 Dresden Germany","institution_ids":["https://openalex.org/I78650965"]},{"raw_affiliation_string":"Max Planck Institute of Molecular Cell Biology and Genetics  01307 Dresden Germany","institution_ids":["https://openalex.org/I4210159854"]},{"raw_affiliation_string":"B CUBE - Center for Molecular Bioengineering and Cluster of Excellence Physics of Life Technische Universit\u00e4t Dresden 01307 Dresden Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003694914","display_name":"Alf M\u00e5nsson","orcid":"https://orcid.org/0000-0002-5889-7792"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]},{"id":"https://openalex.org/I223464139","display_name":"Linnaeus University","ror":"https://ror.org/00j9qag85","country_code":"SE","type":"education","lineage":["https://openalex.org/I223464139"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Alf M\u00e5nsson","raw_affiliation_strings":["Department of Chemistry and Biomedical Sciences Linnaeus University  39182 Kalmar Sweden","NanoLund Lund University  Box 118 22100 Lund Sweden","NanoLund, Lund University, Box 118, 22100 Lund, Sweden","Department of Chemistry and Biomedical Sciences, Linnaeus University, 39182 Kalmar, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Chemistry and Biomedical Sciences Linnaeus University  39182 Kalmar Sweden","institution_ids":["https://openalex.org/I223464139"]},{"raw_affiliation_string":"NanoLund Lund University  Box 118 22100 Lund Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"NanoLund, Lund University, Box 118, 22100 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"Department of Chemistry and Biomedical Sciences, Linnaeus University, 39182 Kalmar, Sweden","institution_ids":["https://openalex.org/I223464139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064220237","display_name":"Heiner Linke","orcid":"https://orcid.org/0000-0003-4451-4006"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Heiner Linke","raw_affiliation_strings":["Division of Solid State Physics Lund University  Box 118 22100 Lund Sweden","NanoLund Lund University  Box 118 22100 Lund Sweden","Division of Solid State Physics, Lund University, Box 118, 22100 Lund, Sweden","NanoLund, Lund University, Box 118, 22100 Lund, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Solid State Physics Lund University  Box 118 22100 Lund Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"NanoLund Lund University  Box 118 22100 Lund Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"Division of Solid State Physics, Lund University, Box 118, 22100 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"NanoLund, Lund University, Box 118, 22100 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050496047","display_name":"Till Korten","orcid":"https://orcid.org/0000-0002-2315-9247"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Till Korten","raw_affiliation_strings":["B CUBE - Center for Molecular Bioengineering and Cluster of Excellence Physics of Life Technische Universit\u00e4t Dresden  01307 Dresden Germany"],"raw_orcid":"https://orcid.org/0000-0002-2315-9247","affiliations":[{"raw_affiliation_string":"B CUBE - Center for Molecular Bioengineering and Cluster of Excellence Physics of Life Technische Universit\u00e4t Dresden  01307 Dresden Germany","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5003694914","https://openalex.org/A5050496047","https://openalex.org/A5064220237"],"corresponding_institution_ids":["https://openalex.org/I187531555","https://openalex.org/I223464139","https://openalex.org/I78650965"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":{"value":2332,"currency":"EUR","value_usd":2515},"fwci":1.1266,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.76815455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"4","issue":"12","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.9987000226974487,"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.9987000226974487,"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.9969000220298767,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.6943162083625793},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6487584710121155},{"id":"https://openalex.org/keywords/np","display_name":"NP","score":0.6013453006744385},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.5859149098396301},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.5052893757820129},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4601782560348511},{"id":"https://openalex.org/keywords/subset-sum-problem","display_name":"Subset sum problem","score":0.42645013332366943},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41165587306022644},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33835357427597046},{"id":"https://openalex.org/keywords/turing-machine","display_name":"Turing machine","score":0.10905346274375916}],"concepts":[{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.6943162083625793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6487584710121155},{"id":"https://openalex.org/C91331118","wikidata":"https://www.wikidata.org/wiki/Q628036","display_name":"NP","level":4,"score":0.6013453006744385},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.5859149098396301},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.5052893757820129},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4601782560348511},{"id":"https://openalex.org/C109275537","wikidata":"https://www.wikidata.org/wiki/Q1154420","display_name":"Subset sum problem","level":3,"score":0.42645013332366943},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41165587306022644},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33835357427597046},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.10905346274375916},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1002/aisy.202200202","is_oa":true,"landing_page_url":"https://doi.org/10.1002/aisy.202200202","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/aisy.202200202","source":{"id":"https://openalex.org/S4210212817","display_name":"Advanced Intelligent Systems","issn_l":"2640-4567","issn":["2640-4567"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advanced Intelligent Systems","raw_type":"journal-article"},{"id":"pmh:oai:qucosa:de:qucosa:89147","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A89147","pdf_url":"https://tud.qucosa.de/api/qucosa%3A89147/attachment/ATT-0/","source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:Text"},{"id":"pmh:oai:DiVA.org:lnu-117112","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:lnu:diva-117112","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:b6ef298c7c3a4354be2768b55cfedbea","is_oa":true,"landing_page_url":"https://doaj.org/article/b6ef298c7c3a4354be2768b55cfedbea","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Advanced Intelligent Systems, Vol 4, Iss 12, Pp n/a-n/a (2022)","raw_type":"article"},{"id":"pmh:oai:pure.mpg.de:item_3647577","is_oa":false,"landing_page_url":"https://hdl.handle.net/21.11116/0000-0011-1050-0","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Advanced Intelligent Systems","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1002/aisy.202200202","is_oa":true,"landing_page_url":"https://doi.org/10.1002/aisy.202200202","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/aisy.202200202","source":{"id":"https://openalex.org/S4210212817","display_name":"Advanced Intelligent Systems","issn_l":"2640-4567","issn":["2640-4567"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advanced Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9100000262260437}],"awards":[{"id":"https://openalex.org/G3060080118","display_name":null,"funder_award_id":"732482","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G6191426210","display_name":null,"funder_award_id":"732482","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7842005466","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321806","display_name":"Lunds Universitet","ror":"https://ror.org/012a77v79"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320336766","display_name":"NanoLund, Lunds Universitet","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4299879784.pdf","grobid_xml":"https://content.openalex.org/works/W4299879784.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W156629327","https://openalex.org/W1492299013","https://openalex.org/W1526403580","https://openalex.org/W1757420305","https://openalex.org/W1988758873","https://openalex.org/W1991895890","https://openalex.org/W1995410653","https://openalex.org/W2008559633","https://openalex.org/W2010089881","https://openalex.org/W2011039300","https://openalex.org/W2015023150","https://openalex.org/W2021313599","https://openalex.org/W2026836008","https://openalex.org/W2041782621","https://openalex.org/W2044560939","https://openalex.org/W2058957939","https://openalex.org/W2068031778","https://openalex.org/W2072973063","https://openalex.org/W2089906199","https://openalex.org/W2100606738","https://openalex.org/W2143464032","https://openalex.org/W2151808726","https://openalex.org/W2159635590","https://openalex.org/W2167279371","https://openalex.org/W2278248851","https://openalex.org/W2288293234","https://openalex.org/W2301457663","https://openalex.org/W2810213759","https://openalex.org/W2898766296","https://openalex.org/W2922212048","https://openalex.org/W2972902458","https://openalex.org/W3104848690","https://openalex.org/W3184590657","https://openalex.org/W3193802502","https://openalex.org/W3193943746","https://openalex.org/W3204861592","https://openalex.org/W3212602047","https://openalex.org/W4206807714","https://openalex.org/W4246219036","https://openalex.org/W4283740504"],"related_works":["https://openalex.org/W1523547988","https://openalex.org/W3176904788","https://openalex.org/W1531056015","https://openalex.org/W21597398","https://openalex.org/W2091617677","https://openalex.org/W4233053549","https://openalex.org/W4298153058","https://openalex.org/W2408080066","https://openalex.org/W1913543287","https://openalex.org/W2911941995"],"abstract_inverted_index":{"The":[0],"3\u2010satisfiability":[1],"Problem":[2],"(3\u2010SAT)":[3],"is":[4,10,69,130],"a":[5,70,180],"demanding":[6],"combinatorial":[7],"problem":[8],"that":[9,37,90,122],"of":[11,48,58,179,183],"central":[12],"importance":[13],"among":[14],"the":[15,34,45,100,102,146,167,170],"nondeterministic":[16],"polynomial":[17,156],"(NP)":[18],"complete":[19,165],"problems,":[20,166],"with":[21,31,44,62,74],"applications":[22],"in":[23],"circuit":[24],"design,":[25],"artificial":[26],"intelligence,":[27],"and":[28,132,142],"logistics.":[29],"Even":[30],"optimized":[32],"algorithms,":[33],"solution":[35],"space":[36],"needs":[38],"to":[39,60,83,109,139,158,172,175],"be":[40],"explored":[41],"grows":[42],"exponentially":[43],"increasing":[46],"size":[47],"3\u2010SAT":[49,53,115,124,135,159],"instances.":[50],"Thus,":[51],"large":[52],"instances":[54,136,178],"require":[55],"excessive":[56],"amounts":[57],"energy":[59,77],"solve":[61,176],"serial":[63],"electronic":[64],"computers.":[65],"Network\u2010based":[66],"biocomputation":[67],"(NBC)":[68],"parallel":[71],"computation":[72],"approach":[73],"drastically":[75],"reduced":[76],"consumption.":[78],"NBC":[79,112,174],"uses":[80],"biomolecular":[81,148],"motors":[82],"propel":[84],"cytoskeletal":[85,103],"filaments":[86,104],"through":[87,99],"nanofabricated":[88],"networks":[89],"encode":[91],"mathematical":[92],"problems.":[93,184],"By":[94],"stochastically":[95],"exploring":[96],"possible":[97,106],"paths":[98],"networks,":[101],"find":[105],"solutions.":[107],"However,":[108],"date,":[110],"no":[111],"algorithm":[113,121],"for":[114,161],"has":[116],"been":[117],"available.":[118],"Herein,":[119],"an":[120,126],"converts":[123],"into":[125],"NBC\u2010compatible":[127],"network":[128],"format":[129],"reported":[131],"four":[133],"small":[134,177],"(with":[137],"up":[138],"three":[140],"variables":[141],"five":[143],"clauses)":[144],"using":[145],"actin\u2013myosin":[147],"motor":[149],"system":[150],"are":[151],"experimentally":[152],"solved.":[153],"Because":[154],"practical":[155],"conversions":[157],"exist":[160],"many":[162],"important":[163],"NP":[164],"result":[168],"opens":[169],"door":[171],"enable":[173],"wide":[181],"range":[182]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5}],"updated_date":"2026-05-02T08:42:23.175194","created_date":"2025-10-10T00:00:00"}