{"id":"https://openalex.org/W2039787045","doi":"https://doi.org/10.1007/s10732-011-9180-4","title":"Metaheuristics for robust graph coloring","display_name":"Metaheuristics for robust graph coloring","publication_year":2011,"publication_date":"2011-07-21","ids":{"openalex":"https://openalex.org/W2039787045","doi":"https://doi.org/10.1007/s10732-011-9180-4","mag":"2039787045"},"language":"en","primary_location":{"id":"doi:10.1007/s10732-011-9180-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-011-9180-4","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-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/A5019759501","display_name":"Fan Wang","orcid":"https://orcid.org/0000-0003-3273-0203"},"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":"Fan Wang","raw_affiliation_strings":["Business School, Sun Yat-sen University, Guangzhou, China","( Business School, Sun Yat-sen University Guangzhou China )"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Business School, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"( Business School, Sun Yat-sen University Guangzhou China )","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074426540","display_name":"Zhou Xu","orcid":"https://orcid.org/0000-0003-1528-116X"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Zhou Xu","raw_affiliation_strings":["Department of Logistics and Maritime Studies, Faculty of Business, The Hong Kong Polytechnic University, Hong Kong, Hong Kong","Department of Logistics and Maritime Studies, Faculty of Business, The Hong Kong Polytechnic University, Hong Kong, Hong Kong#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Logistics and Maritime Studies, Faculty of Business, The Hong Kong Polytechnic University, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Logistics and Maritime Studies, Faculty of Business, The Hong Kong Polytechnic University, Hong Kong, Hong Kong#TAB#","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5074426540"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":1.8699,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.85748637,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"19","issue":"4","first_page":"529","last_page":"548"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9998999834060669,"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.9998999834060669,"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.9879999756813049,"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/metaheuristic","display_name":"Metaheuristic","score":0.7679943442344666},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.6474758982658386},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4738733470439911},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4726523458957672},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42487847805023193},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4221528470516205},{"id":"https://openalex.org/keywords/list-coloring","display_name":"List coloring","score":0.42064374685287476},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.381289541721344},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.38026440143585205},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3600578010082245},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.2666173577308655},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.11092931032180786}],"concepts":[{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7679943442344666},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.6474758982658386},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4738733470439911},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4726523458957672},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42487847805023193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4221528470516205},{"id":"https://openalex.org/C199594403","wikidata":"https://www.wikidata.org/wiki/Q1130404","display_name":"List coloring","level":5,"score":0.42064374685287476},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.381289541721344},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38026440143585205},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3600578010082245},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.2666173577308655},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.11092931032180786}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10732-011-9180-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-011-9180-4","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/23114","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/23114","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal/Magazine Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.47999998927116394}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1481334272","https://openalex.org/W1527888636","https://openalex.org/W1582334898","https://openalex.org/W1636965069","https://openalex.org/W1785083131","https://openalex.org/W1866276262","https://openalex.org/W1971493157","https://openalex.org/W1976358752","https://openalex.org/W1985603248","https://openalex.org/W1987752805","https://openalex.org/W1987923184","https://openalex.org/W2007033386","https://openalex.org/W2011039300","https://openalex.org/W2024060531","https://openalex.org/W2024143101","https://openalex.org/W2034111852","https://openalex.org/W2055440347","https://openalex.org/W2069558672","https://openalex.org/W2083518001","https://openalex.org/W2092998591","https://openalex.org/W2093938881","https://openalex.org/W2111548900","https://openalex.org/W2118866757","https://openalex.org/W2128193809","https://openalex.org/W2129527459","https://openalex.org/W2141082967","https://openalex.org/W2153638045","https://openalex.org/W2153663865","https://openalex.org/W2166843422","https://openalex.org/W2168000780","https://openalex.org/W2171103562","https://openalex.org/W2331072996","https://openalex.org/W2399627189","https://openalex.org/W2498182534","https://openalex.org/W2561675875","https://openalex.org/W2607539118","https://openalex.org/W3148529197","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4297911588","https://openalex.org/W2212115383","https://openalex.org/W2546620014","https://openalex.org/W4291316360","https://openalex.org/W2380525562","https://openalex.org/W2793500002","https://openalex.org/W2585997002","https://openalex.org/W1170108254","https://openalex.org/W4380300356","https://openalex.org/W3169197204"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}