{"id":"https://openalex.org/W2460495612","doi":"https://doi.org/10.1007/978-3-662-49014-3_55","title":"Application of DNA Self-assembly for Maximum Matching Problem","display_name":"Application of DNA Self-assembly for Maximum Matching Problem","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2460495612","doi":"https://doi.org/10.1007/978-3-662-49014-3_55","mag":"2460495612"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-662-49014-3_55","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-49014-3_55","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information 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/A5100323453","display_name":"Hui Zhang","orcid":"https://orcid.org/0009-0001-3531-6115"},"institutions":[{"id":"https://openalex.org/I174442536","display_name":"South Central University for Nationalities","ror":"https://ror.org/03d7sax13","country_code":"CN","type":"education","lineage":["https://openalex.org/I174442536"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hui Zhang","raw_affiliation_strings":["College of Computer Science, South-Central University for Nationalities, Wuhan, 430074, Hubei, People\u2019s Republic of China","College of Computer Science, South-Central University for Nationalities, Wuhan, 430074, Hubei, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, South-Central University for Nationalities, Wuhan, 430074, Hubei, People\u2019s Republic of China","institution_ids":["https://openalex.org/I174442536"]},{"raw_affiliation_string":"College of Computer Science, South-Central University for Nationalities, Wuhan, 430074, Hubei, People's Republic of China","institution_ids":["https://openalex.org/I174442536"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030507545","display_name":"Xiaoli Qiang","orcid":"https://orcid.org/0000-0001-9328-0774"},"institutions":[{"id":"https://openalex.org/I174442536","display_name":"South Central University for Nationalities","ror":"https://ror.org/03d7sax13","country_code":"CN","type":"education","lineage":["https://openalex.org/I174442536"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoli Qiang","raw_affiliation_strings":["College of Computer Science, South-Central University for Nationalities, Wuhan, 430074, Hubei, People\u2019s Republic of China","College of Computer Science, South-Central University for Nationalities, Wuhan, 430074, Hubei, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, South-Central University for Nationalities, Wuhan, 430074, Hubei, People\u2019s Republic of China","institution_ids":["https://openalex.org/I174442536"]},{"raw_affiliation_string":"College of Computer Science, South-Central University for Nationalities, Wuhan, 430074, Hubei, People's Republic of China","institution_ids":["https://openalex.org/I174442536"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071329804","display_name":"Kai Zhang","orcid":"https://orcid.org/0000-0002-5786-6708"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]},{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Zhang","raw_affiliation_strings":["School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, Hubei, People\u2019s Republic of China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, Hubei, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, Hubei, People\u2019s Republic of China","institution_ids":["https://openalex.org/I43922553","https://openalex.org/I196699116"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, Hubei, People's Republic of China","institution_ids":["https://openalex.org/I43922553"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100323453"],"corresponding_institution_ids":["https://openalex.org/I174442536"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25439385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"621","last_page":"630"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","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/T12029","display_name":"DNA and Biological Computing","score":0.9994999766349792,"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.9853000044822693,"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/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.8153702020645142},{"id":"https://openalex.org/keywords/tile","display_name":"Tile","score":0.8074489831924438},{"id":"https://openalex.org/keywords/dna-computing","display_name":"DNA computing","score":0.6575401425361633},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6517590880393982},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5793848037719727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42653408646583557},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4191175699234009},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.41695916652679443},{"id":"https://openalex.org/keywords/np-complete","display_name":"NP-complete","score":0.41521650552749634},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3854342997074127},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2487257421016693},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16312777996063232}],"concepts":[{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.8153702020645142},{"id":"https://openalex.org/C2780728851","wikidata":"https://www.wikidata.org/wiki/Q468402","display_name":"Tile","level":2,"score":0.8074489831924438},{"id":"https://openalex.org/C82047324","wikidata":"https://www.wikidata.org/wiki/Q177126","display_name":"DNA computing","level":3,"score":0.6575401425361633},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6517590880393982},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5793848037719727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42653408646583557},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4191175699234009},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.41695916652679443},{"id":"https://openalex.org/C122749075","wikidata":"https://www.wikidata.org/wiki/Q215206","display_name":"NP-complete","level":3,"score":0.41521650552749634},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3854342997074127},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2487257421016693},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16312777996063232},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-662-49014-3_55","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-49014-3_55","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1539492765","https://openalex.org/W1567090568","https://openalex.org/W1628582474","https://openalex.org/W1877880288","https://openalex.org/W1977312644","https://openalex.org/W1982939827","https://openalex.org/W1984270473","https://openalex.org/W1986509283","https://openalex.org/W2000606471","https://openalex.org/W2001267628","https://openalex.org/W2005461604","https://openalex.org/W2011815997","https://openalex.org/W2019553804","https://openalex.org/W2022455444","https://openalex.org/W2031339854","https://openalex.org/W2051595055","https://openalex.org/W2054124836","https://openalex.org/W2057810108","https://openalex.org/W2062802768","https://openalex.org/W2063465004","https://openalex.org/W2065104580","https://openalex.org/W2071836755","https://openalex.org/W2072778860","https://openalex.org/W2147682069","https://openalex.org/W4244720330","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2383132119","https://openalex.org/W2109668813","https://openalex.org/W2895704500","https://openalex.org/W2996656490","https://openalex.org/W1512218703","https://openalex.org/W2065104580","https://openalex.org/W2031805167","https://openalex.org/W1554200716","https://openalex.org/W2254682470","https://openalex.org/W2082247452"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}