{"id":"https://openalex.org/W1982943915","doi":"https://doi.org/10.1109/bicta.2010.5645324","title":"An 0(1.414&lt;sup&gt;n&lt;/sup&gt;) volume molecular solution for the 0&amp;#x2013;1 knapsack problem on DNA-based supercomputing","display_name":"An 0(1.414&lt;sup&gt;n&lt;/sup&gt;) volume molecular solution for the 0&amp;#x2013;1 knapsack problem on DNA-based supercomputing","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W1982943915","doi":"https://doi.org/10.1109/bicta.2010.5645324","mag":"1982943915"},"language":"en","primary_location":{"id":"doi:10.1109/bicta.2010.5645324","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bicta.2010.5645324","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","raw_type":"proceedings-article"},"type":"article","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/A5033421780","display_name":"Yong Jiang","orcid":"https://orcid.org/0000-0002-2824-677X"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]},{"id":"https://openalex.org/I4210138730","display_name":"Hunan Communications Research Institute","ror":"https://ror.org/04p1qqj97","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138730"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yong Jiang","raw_affiliation_strings":["School of Computer and Communications, Hunan University, Changsha, China","School of Computer and communications, Hunan University, Changsha, China, 410082"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communications, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I4210138730","https://openalex.org/I16609230"]},{"raw_affiliation_string":"School of Computer and communications, Hunan University, Changsha, China, 410082","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078793726","display_name":"Kenli Li","orcid":"https://orcid.org/0000-0002-2635-7716"},"institutions":[{"id":"https://openalex.org/I4210138730","display_name":"Hunan Communications Research Institute","ror":"https://ror.org/04p1qqj97","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138730"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kenli Li","raw_affiliation_strings":["School of Computer and Communications, Hunan University, Changsha, China","School of Computer and communications, Hunan University, Changsha, China, 410082"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communications, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I4210138730","https://openalex.org/I16609230"]},{"raw_affiliation_string":"School of Computer and communications, Hunan University, Changsha, China, 410082","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100519845","display_name":"Zhong Zhishui","orcid":null},"institutions":[{"id":"https://openalex.org/I4210159152","display_name":"Tongling University","ror":"https://ror.org/04kqvjg13","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210159152"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhishui Zhong","raw_affiliation_strings":["Mathematics and Computer Science Department, University of Tongji, Tongling, China","Mathematics and Computer Science Department, Tongling University, China, 244000"],"affiliations":[{"raw_affiliation_string":"Mathematics and Computer Science Department, University of Tongji, Tongling, China","institution_ids":[]},{"raw_affiliation_string":"Mathematics and Computer Science Department, Tongling University, China, 244000","institution_ids":["https://openalex.org/I4210159152"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5097059099","display_name":"Goodman Makojoa","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138730","display_name":"Hunan Communications Research Institute","ror":"https://ror.org/04p1qqj97","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138730"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Goodman Makojoa","raw_affiliation_strings":["School of Computer and Communications, Hunan University, Changsha, China","School of Computer and communications, Hunan University, Changsha, China, 410082"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communications, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I4210138730","https://openalex.org/I16609230"]},{"raw_affiliation_string":"School of Computer and communications, Hunan University, Changsha, China, 410082","institution_ids":["https://openalex.org/I16609230"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5033421780"],"corresponding_institution_ids":["https://openalex.org/I16609230","https://openalex.org/I4210138730"],"apc_list":null,"apc_paid":null,"fwci":0.1322,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.51272694,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":null,"first_page":"223","last_page":"230"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"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.9998999834060669,"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.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.9782999753952026,"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/knapsack-problem","display_name":"Knapsack problem","score":0.9751386642456055},{"id":"https://openalex.org/keywords/dna-computing","display_name":"DNA computing","score":0.7076369524002075},{"id":"https://openalex.org/keywords/subset-sum-problem","display_name":"Subset sum problem","score":0.5384179949760437},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.5354293584823608},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.5069959163665771},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4856454133987427},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.482878714799881},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4685180187225342},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.44872868061065674},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.44284120202064514},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42378589510917664},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4034479558467865},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.12531408667564392}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9751386642456055},{"id":"https://openalex.org/C82047324","wikidata":"https://www.wikidata.org/wiki/Q177126","display_name":"DNA computing","level":3,"score":0.7076369524002075},{"id":"https://openalex.org/C109275537","wikidata":"https://www.wikidata.org/wiki/Q1154420","display_name":"Subset sum problem","level":3,"score":0.5384179949760437},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.5354293584823608},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.5069959163665771},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4856454133987427},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.482878714799881},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4685180187225342},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.44872868061065674},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.44284120202064514},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42378589510917664},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4034479558467865},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.12531408667564392},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bicta.2010.5645324","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bicta.2010.5645324","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1481022201","https://openalex.org/W1516091070","https://openalex.org/W1656268507","https://openalex.org/W1977312644","https://openalex.org/W1980525840","https://openalex.org/W2019453215","https://openalex.org/W2129553292","https://openalex.org/W2159635590","https://openalex.org/W2374358911","https://openalex.org/W6630729735","https://openalex.org/W6709057951"],"related_works":["https://openalex.org/W2102583765","https://openalex.org/W2381780634","https://openalex.org/W2184147348","https://openalex.org/W2070054220","https://openalex.org/W1990489976","https://openalex.org/W2087209118","https://openalex.org/W3169691842","https://openalex.org/W1546205275","https://openalex.org/W2060547385","https://openalex.org/W2352476958"],"abstract_inverted_index":{"Being":[0],"a":[1],"typical":[2],"NP-complete":[3],"problem,":[4],"0\u20131":[5,79,109,156],"knapsack":[6,80,110,157],"problem":[7,60,81],"is":[8,40,75],"one":[9,41],"of":[10,27,30,42,117,142],"the":[11,16,25,28,33,43,59,73,78,93,96,101,108,115,140,150,155],"classical":[12],"combinatorial":[13,49],"optimization":[14,50],"problems,":[15],"traditional":[17],"parallel":[18],"processing":[19],"techniques":[20],"can":[21,137],"not":[22],"break":[23],"through":[24],"limitations":[26],"number":[29,116,141],"processors":[31],"or":[32],"time's":[34],"exponential":[35,62],"increasing.":[36],"But":[37],"DNA":[38,68,85,97,103,118,151],"computing":[39,152],"potential":[44],"strategies":[45],"for":[46,89,106,153],"solving":[47,107,154],"these":[48],"problems":[51],"availably.":[52],"In":[53,70,133],"[8],":[54],"Majid":[55],"et":[56],"al":[57],"solved":[58],"with":[61,82],"O(2":[63,121,128],"<sup":[64,122,129],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[65,123,130],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</sup>":[66,124],")":[67,125],"chains.":[69],"this":[71],"paper,":[72],"objective":[74],"to":[76,95,126,146],"solve":[77],"as":[83,87],"few":[84],"chains":[86,119],"possible,":[88],"that":[90],"we":[91],"apply":[92],"divide-and-conquer":[94],"algorithm,":[98],"and":[99],"propose":[100],"new":[102],"computer":[104],"algorithm":[105,113],"problem.":[111,158],"This":[112],"decreases":[114],"from":[120,144],"sub-exponential":[127],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q/2</sup>":[131],").":[132],"other":[134],"words,":[135],"it":[136],"theoretically":[138],"extend":[139],"dimension":[143],"60":[145],"120":[147],"when":[148],"using":[149]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}