{"id":"https://openalex.org/W2469141455","doi":"https://doi.org/10.1007/978-3-662-49014-3_58","title":"Parallel Hybrid Genetic Algorithm for Maximum Clique Problem on OpenCL","display_name":"Parallel Hybrid Genetic Algorithm for Maximum Clique Problem on OpenCL","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2469141455","doi":"https://doi.org/10.1007/978-3-662-49014-3_58","mag":"2469141455"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-662-49014-3_58","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-49014-3_58","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/A5100360961","display_name":"Li Li","orcid":"https://orcid.org/0000-0001-5097-9972"},"institutions":[{"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":true,"raw_author_name":"Li Li","raw_affiliation_strings":["School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100323909","display_name":"Kai Zhang","orcid":"https://orcid.org/0000-0001-8617-2855"},"institutions":[{"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":["Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System, Wuhan, China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System, Wuhan, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103697766","display_name":"Siman Yang","orcid":null},"institutions":[{"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":"Siman Yang","raw_affiliation_strings":["School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100639993","display_name":"Juanjuan He","orcid":"https://orcid.org/0000-0001-6097-6644"},"institutions":[{"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":"Juanjuan He","raw_affiliation_strings":["Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System, Wuhan, China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System, Wuhan, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China","institution_ids":["https://openalex.org/I43922553"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100360961"],"corresponding_institution_ids":["https://openalex.org/I43922553"],"apc_list":null,"apc_paid":null,"fwci":0.6184,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73530614,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"653","last_page":"663"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9984999895095825,"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.9984999895095825,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/clique-problem","display_name":"Clique problem","score":0.8425080180168152},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.8103678226470947},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7328780889511108},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7057129144668579},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6657597422599792},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.6276751160621643},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47441431879997253},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4579658806324005},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.43816015124320984},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4363935589790344},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4132077395915985},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3224153518676758},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23863008618354797},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1799764335155487},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13725382089614868},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07920315861701965},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.06503471732139587}],"concepts":[{"id":"https://openalex.org/C150997102","wikidata":"https://www.wikidata.org/wiki/Q1196873","display_name":"Clique problem","level":5,"score":0.8425080180168152},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.8103678226470947},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7328780889511108},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7057129144668579},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6657597422599792},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.6276751160621643},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47441431879997253},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4579658806324005},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.43816015124320984},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4363935589790344},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4132077395915985},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3224153518676758},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23863008618354797},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1799764335155487},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13725382089614868},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07920315861701965},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.06503471732139587},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-662-49014-3_58","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-49014-3_58","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W48084009","https://openalex.org/W1563382308","https://openalex.org/W1833634424","https://openalex.org/W1964630622","https://openalex.org/W1986509283","https://openalex.org/W2000606471","https://openalex.org/W2001267628","https://openalex.org/W2022455444","https://openalex.org/W2023932999","https://openalex.org/W2028411636","https://openalex.org/W2046112356","https://openalex.org/W2057810108","https://openalex.org/W2064081326","https://openalex.org/W2072661909","https://openalex.org/W2072778860","https://openalex.org/W2082603400","https://openalex.org/W2107911628","https://openalex.org/W2320801221","https://openalex.org/W3104291181"],"related_works":["https://openalex.org/W2165678151","https://openalex.org/W2082603400","https://openalex.org/W1796509207","https://openalex.org/W3203939381","https://openalex.org/W2140498717","https://openalex.org/W858234464","https://openalex.org/W2162082186","https://openalex.org/W2005991213","https://openalex.org/W4285171291","https://openalex.org/W2951533720"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}