{"id":"https://openalex.org/W1990568449","doi":"https://doi.org/10.1021/ci025546e","title":"A DNA Algorithm for the Graph Coloring Problem","display_name":"A DNA Algorithm for the Graph Coloring Problem","publication_year":2002,"publication_date":"2002-07-23","ids":{"openalex":"https://openalex.org/W1990568449","doi":"https://doi.org/10.1021/ci025546e","mag":"1990568449","pmid":"https://pubmed.ncbi.nlm.nih.gov/12377006"},"language":"en","primary_location":{"id":"doi:10.1021/ci025546e","is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci025546e","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Computer Sciences","raw_type":"journal-article"},"type":"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/A5100373249","display_name":"Wenbin Liu","orcid":"https://orcid.org/0000-0001-9091-3177"},"institutions":[{"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/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenbin Liu","raw_affiliation_strings":["Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China, and Department of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China, and Department of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China","institution_ids":["https://openalex.org/I47720641","https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033774888","display_name":"Fengyue Zhang","orcid":null},"institutions":[{"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/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fengyue Zhang","raw_affiliation_strings":["Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China, and Department of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China, and Department of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China","institution_ids":["https://openalex.org/I47720641","https://openalex.org/I80143920"]}]},{"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/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/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"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, and Department of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan City 430074, China, and Department of Information Science and Engineering, Shandong University of Science and Technology, Taian City 271019, China","institution_ids":["https://openalex.org/I47720641","https://openalex.org/I80143920"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100373249"],"corresponding_institution_ids":["https://openalex.org/I47720641","https://openalex.org/I80143920"],"apc_list":null,"apc_paid":null,"fwci":0.2188,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.50295864,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"42","issue":"5","first_page":"1176","last_page":"1178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9993000030517578,"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.9993000030517578,"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.9842000007629395,"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/T12288","display_name":"Optimization and Search Problems","score":0.9315999746322632,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.7510908842086792},{"id":"https://openalex.org/keywords/greedy-coloring","display_name":"Greedy coloring","score":0.6220914721488953},{"id":"https://openalex.org/keywords/colored","display_name":"Colored","score":0.5933361649513245},{"id":"https://openalex.org/keywords/list-coloring","display_name":"List coloring","score":0.5548798441886902},{"id":"https://openalex.org/keywords/fractional-coloring","display_name":"Fractional coloring","score":0.5427958369255066},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5267428755760193},{"id":"https://openalex.org/keywords/complete-coloring","display_name":"Complete coloring","score":0.5086668133735657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5026421546936035},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5014116764068604},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49354779720306396},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.4917154610157013},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48963242769241333},{"id":"https://openalex.org/keywords/graph-factorization","display_name":"Graph factorization","score":0.4309570789337158},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.40185558795928955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36299413442611694},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.15041178464889526},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.072959303855896}],"concepts":[{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.7510908842086792},{"id":"https://openalex.org/C38767284","wikidata":"https://www.wikidata.org/wiki/Q5601715","display_name":"Greedy coloring","level":5,"score":0.6220914721488953},{"id":"https://openalex.org/C2778307483","wikidata":"https://www.wikidata.org/wiki/Q5149038","display_name":"Colored","level":2,"score":0.5933361649513245},{"id":"https://openalex.org/C199594403","wikidata":"https://www.wikidata.org/wiki/Q1130404","display_name":"List coloring","level":5,"score":0.5548798441886902},{"id":"https://openalex.org/C158319403","wikidata":"https://www.wikidata.org/wiki/Q5477527","display_name":"Fractional coloring","level":5,"score":0.5427958369255066},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5267428755760193},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.5086668133735657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5026421546936035},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5014116764068604},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49354779720306396},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.4917154610157013},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48963242769241333},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.4309570789337158},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.40185558795928955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36299413442611694},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.15041178464889526},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.072959303855896},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003116","descriptor_name":"Color","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003116","descriptor_name":"Color","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003116","descriptor_name":"Color","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D039301","descriptor_name":"Computers, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D039301","descriptor_name":"Computers, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D039301","descriptor_name":"Computers, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1021/ci025546e","is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci025546e","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Computer Sciences","raw_type":"journal-article"},{"id":"pmid:12377006","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/12377006","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":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of chemical information and computer sciences","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1546816274","https://openalex.org/W2016007164","https://openalex.org/W2022943108","https://openalex.org/W2027603534","https://openalex.org/W2053429109","https://openalex.org/W2080486546","https://openalex.org/W2090763940","https://openalex.org/W2127945683","https://openalex.org/W2154396853","https://openalex.org/W4238262801"],"related_works":["https://openalex.org/W4291316360","https://openalex.org/W398688634","https://openalex.org/W2380525562","https://openalex.org/W4281763209","https://openalex.org/W3150304134","https://openalex.org/W2042876012","https://openalex.org/W4237246883","https://openalex.org/W2151059773","https://openalex.org/W1974068132","https://openalex.org/W2018072810"],"abstract_inverted_index":{"A":[0],"DNA":[1,68],"algorithm":[2,71],"based":[3],"on":[4,29],"surfaces":[5],"for":[6],"the":[7,14,20,49,55,60,66],"graph":[8,24,61],"coloring":[9],"problem":[10],"is":[11,35,51,72],"presented.":[12],"First":[13],"whole":[15],"combinatorial":[16],"color":[17,57],"assignments":[18,58],"to":[19,41,59,74],"vertices":[21],"of":[22],"a":[23,30,33],"are":[25,46,62],"synthesized":[26],"and":[27,48,76],"immobilized":[28],"surface;":[31],"then":[32],"vertex":[34],"legally":[36],"colored":[37],"while":[38],"those":[39],"adjacent":[40],"it":[42],"with":[43,65],"illegal":[44],"colors":[45],"deleted;":[47],"cycle":[50],"repeated":[52],"until":[53],"finally":[54],"correct":[56],"reached.":[63],"Compared":[64],"other":[67],"algorithms,":[69],"our":[70],"easy":[73],"implement":[75],"error-resistant.":[77]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}