{"id":"https://openalex.org/W1998776846","doi":"https://doi.org/10.1109/bicta.2010.5645325","title":"A parallel type of DNA computing model for graph vertex coloring problem","display_name":"A parallel type of DNA computing model for graph vertex coloring problem","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W1998776846","doi":"https://doi.org/10.1109/bicta.2010.5645325","mag":"1998776846"},"language":"en","primary_location":{"id":"doi:10.1109/bicta.2010.5645325","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bicta.2010.5645325","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/A5059434416","display_name":"Jin Xu","orcid":"https://orcid.org/0000-0002-6377-1190"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jin Xu","raw_affiliation_strings":["Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I20231570"]}]},{"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/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"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"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoli Qiang","raw_affiliation_strings":["College of Computer Science, South Central University of Nationalities, Wuhan, China","Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, South Central University of Nationalities, Wuhan, China","institution_ids":["https://openalex.org/I174442536"]},{"raw_affiliation_string":"Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100702870","display_name":"Kai Zhang","orcid":"https://orcid.org/0000-0003-0318-3255"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Zhang","raw_affiliation_strings":["Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114246779","display_name":"Cheng Zhang","orcid":"https://orcid.org/0000-0001-8439-4892"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Zhang","raw_affiliation_strings":["Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024036992","display_name":"Jing Yang","orcid":"https://orcid.org/0000-0001-5481-7962"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Yang","raw_affiliation_strings":["Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072698074","display_name":"R. X. Zhang","orcid":"https://orcid.org/0009-0005-7504-6040"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongkui Zhang","raw_affiliation_strings":["Key Laboratory of Ministry of Education of Medicinal Plant Resource and Natural Pharmaceutical Chemistry, College of Life Sciences, Shaanxi Normal University, Xi'an, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Ministry of Education of Medicinal Plant Resource and Natural Pharmaceutical Chemistry, College of Life Sciences, Shaanxi Normal University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I88830068"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079106687","display_name":"Hanpin Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanpin Wang","raw_affiliation_strings":["Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029477936","display_name":"Yue-Ke Fan","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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yueke Fan","raw_affiliation_strings":["Institute of Biomolecular Computer, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Institute of Biomolecular Computer, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"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/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shudong Wang","raw_affiliation_strings":["Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017006103","display_name":"Yafei Dong","orcid":"https://orcid.org/0000-0001-8354-8001"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yafei Dong","raw_affiliation_strings":["Key Laboratory of Ministry of Education of Medicinal Plant Resource and Natural Pharmaceutical Chemistry, College of Life Sciences, Shaanxi Normal University, Xi'an, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Ministry of Education of Medicinal Plant Resource and Natural Pharmaceutical Chemistry, College of Life Sciences, Shaanxi Normal University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I88830068"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011776581","display_name":"Zhezhi Wang","orcid":"https://orcid.org/0000-0002-6111-1551"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhezhi Wang","raw_affiliation_strings":["Key Laboratory of Ministry of Education of Medicinal Plant Resource and Natural Pharmaceutical Chemistry, College of Life Sciences, Shaanxi Normal University, Xi'an, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Ministry of Education of Medicinal Plant Resource and Natural Pharmaceutical Chemistry, College of Life Sciences, Shaanxi Normal University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I88830068"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103835231","display_name":"Xingui He","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingui He","raw_affiliation_strings":["Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, School of Electronics Engineering and Computer Science, Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":12,"corresponding_author_ids":["https://openalex.org/A5059434416"],"corresponding_institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4210128818"],"apc_list":null,"apc_paid":null,"fwci":0.14442059,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.50674536,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"231","last_page":"235"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998000264167786,"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.9998000264167786,"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.9995999932289124,"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.9641000032424927,"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/vertex","display_name":"Vertex (graph theory)","score":0.6945924758911133},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5643510222434998},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5131190419197083},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5010535717010498},{"id":"https://openalex.org/keywords/dna-computing","display_name":"DNA computing","score":0.4641163945198059},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.4450682997703552},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.41039833426475525},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3423207402229309},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3313474655151367},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2716124653816223},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2486947476863861}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6945924758911133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5643510222434998},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5131190419197083},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5010535717010498},{"id":"https://openalex.org/C82047324","wikidata":"https://www.wikidata.org/wiki/Q177126","display_name":"DNA computing","level":3,"score":0.4641163945198059},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.4450682997703552},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.41039833426475525},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3423207402229309},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3313474655151367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2716124653816223},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2486947476863861},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bicta.2010.5645325","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bicta.2010.5645325","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W50830506","https://openalex.org/W1530753374","https://openalex.org/W1550976049","https://openalex.org/W1977312644","https://openalex.org/W1990568449","https://openalex.org/W2022943108","https://openalex.org/W2027603534","https://openalex.org/W2042209159","https://openalex.org/W2078194093","https://openalex.org/W2118866757","https://openalex.org/W2137300667","https://openalex.org/W2159635590","https://openalex.org/W3148529197","https://openalex.org/W4250047106"],"related_works":["https://openalex.org/W4255246195","https://openalex.org/W2265877813","https://openalex.org/W2126256889","https://openalex.org/W2372042166","https://openalex.org/W2388931296","https://openalex.org/W2041198660","https://openalex.org/W2049083263","https://openalex.org/W2807902589","https://openalex.org/W1932370641","https://openalex.org/W2380153153"],"abstract_inverted_index":{"A":[0],"DNA":[1,21,103],"computing":[2,22,104],"model":[3,79,105],"for":[4,68],"solving":[5],"graph":[6,26,59,70],"vertex":[7],"coloring":[8],"problem":[9],"is":[10,92],"proposed":[11,116],"in":[12,121],"this":[13,36,78],"article.":[14],"To":[15],"illustrate":[16],"the":[17,20,47,58,74,93,102],"capability":[18,76,91,108],"of":[19,41,57,77,109],"model,":[23,37],"a":[24],"3-colorable":[25],"with":[27,71],"61":[28,72],"vertices":[29],"was":[30,51],"constructed":[31],"as":[32],"an":[33],"example.":[34],"Using":[35],"more":[38],"than":[39],"99%":[40],"false":[42],"solutions":[43,56],"were":[44,60],"deleted":[45],"when":[46],"initial":[48],"solution":[49],"space":[50],"established":[52],"and":[53,98],"finally":[54],"all":[55],"found.":[61],"Because":[62],"these":[63],"operations":[64],"can":[65],"be":[66,81],"used":[67],"any":[69],"vertices,":[73],"searching":[75,90,107],"could":[80],"up":[82],"to":[83],"O(3":[84],"<sup":[85,111],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[86,112],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">59</sup>":[87],").":[88],"This":[89],"largest":[94],"among":[95],"both":[96],"electronic":[97],"non-electronic":[99],"computers":[100],"after":[101],"(with":[106],"O(2":[110],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">20</sup>":[113],")":[114,115],"by":[117],"Adleman's":[118],"research":[119],"group":[120],"2002.":[122]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}