{"id":"https://openalex.org/W1564405783","doi":"https://doi.org/10.1007/978-3-540-24581-0_11","title":"A New Hybrid Genetic Algorithm for the Robust Graph Coloring Problem","display_name":"A New Hybrid Genetic Algorithm for the Robust Graph Coloring Problem","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1564405783","doi":"https://doi.org/10.1007/978-3-540-24581-0_11","mag":"1564405783"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-24581-0_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24581-0_11","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5101804096","display_name":"Ying Kong","orcid":"https://orcid.org/0000-0002-4324-6831"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Kong","raw_affiliation_strings":["Dept. of Computer Science, Sun Yat-sen University, Guangzhou, 510275, China","Dept. of Computer Science, Sun Yat-sen University, Guangzhou, China","Sun Yat-Sen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Sun Yat-sen University, Guangzhou, 510275, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Dept. of Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Sun Yat-Sen University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019759501","display_name":"Fan Wang","orcid":"https://orcid.org/0000-0003-3273-0203"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Fan Wang","raw_affiliation_strings":["Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, China","Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Hong Kong, China","Hong Kong University of Science & Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Hong Kong University of Science & Technology","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102741528","display_name":"Andrew Lim","orcid":"https://orcid.org/0000-0003-0510-8080"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Andrew Lim","raw_affiliation_strings":["Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, China","Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Hong Kong, China","Hong Kong University of Science & Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Hong Kong University of Science & Technology","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108527570","display_name":"SS Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songshan Guo","raw_affiliation_strings":["Dept. of Computer Science, Sun Yat-sen University, Guangzhou, 510275, China","Dept. of Computer Science, Sun Yat-sen University, Guangzhou, China","Sun Yat-Sen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Sun Yat-sen University, Guangzhou, 510275, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Dept. of Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Sun Yat-Sen University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.07966373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2903","issue":null,"first_page":"125","last_page":"136"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9815999865531921,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9075000286102295,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/graph-coloring","display_name":"Graph coloring","score":0.749518632888794},{"id":"https://openalex.org/keywords/list-coloring","display_name":"List coloring","score":0.6712111234664917},{"id":"https://openalex.org/keywords/greedy-coloring","display_name":"Greedy coloring","score":0.5387265682220459},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.529344916343689},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.5208050012588501},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4753146767616272},{"id":"https://openalex.org/keywords/fractional-coloring","display_name":"Fractional coloring","score":0.46969175338745117},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.41980451345443726},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.39372873306274414},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3779921531677246},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3396102786064148},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3232663869857788},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.23131346702575684},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19206547737121582},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.11521822214126587}],"concepts":[{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.749518632888794},{"id":"https://openalex.org/C199594403","wikidata":"https://www.wikidata.org/wiki/Q1130404","display_name":"List coloring","level":5,"score":0.6712111234664917},{"id":"https://openalex.org/C38767284","wikidata":"https://www.wikidata.org/wiki/Q5601715","display_name":"Greedy coloring","level":5,"score":0.5387265682220459},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.529344916343689},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.5208050012588501},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4753146767616272},{"id":"https://openalex.org/C158319403","wikidata":"https://www.wikidata.org/wiki/Q5477527","display_name":"Fractional coloring","level":5,"score":0.46969175338745117},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.41980451345443726},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39372873306274414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3779921531677246},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3396102786064148},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3232663869857788},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.23131346702575684},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19206547737121582},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.11521822214126587}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-24581-0_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24581-0_11","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"mag:1564405783","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-46666","pdf_url":null,"source":{"id":"https://openalex.org/S4306518344","display_name":"Lecture Notes in Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Lecture Notes in Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1582334898","https://openalex.org/W1987923184","https://openalex.org/W2167036627"],"related_works":["https://openalex.org/W3097193306","https://openalex.org/W1568419559","https://openalex.org/W1852652607","https://openalex.org/W2375618984","https://openalex.org/W1564988901","https://openalex.org/W1510701494","https://openalex.org/W2003784084","https://openalex.org/W2234007194","https://openalex.org/W292834379","https://openalex.org/W3212212678","https://openalex.org/W1903068703","https://openalex.org/W2404458076","https://openalex.org/W2383757700","https://openalex.org/W3107476699","https://openalex.org/W1602536203","https://openalex.org/W2793006232","https://openalex.org/W1781117264","https://openalex.org/W2001287969","https://openalex.org/W2083430285","https://openalex.org/W3204131277"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}