Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100024690> ?p ?o ?g. }
- W2100024690 endingPage "250" @default.
- W2100024690 startingPage "241" @default.
- W2100024690 abstract "Abstract Given an undirected graph G = ( V , E ) with a set V of vertices and a set E of edges, the graph coloring problem consists of partitioning all vertices into k independent sets and the number of used colors k is minimized. This paper presents a memetic algorithm (denoted by MACOL) for solving the problem of graph coloring. The proposed MACOL algorithm integrates several distinguished features such as an adaptive multi-parent crossover (AMPaX) operator and a distance-and-quality based replacement criterion for pool updating. The proposed algorithm is evaluated on the DIMACS challenge benchmarks and computational results show that the proposed MACOL algorithm achieves highly competitive results, compared with 11 state-of-the-art algorithms. The influence of some ingredients of MACOL on its performance is also analyzed." @default.
- W2100024690 created "2016-06-24" @default.
- W2100024690 creator A5007953799 @default.
- W2100024690 creator A5016332970 @default.
- W2100024690 date "2010-05-01" @default.
- W2100024690 modified "2023-10-06" @default.
- W2100024690 title "A memetic algorithm for graph coloring" @default.
- W2100024690 cites W1523780406 @default.
- W2100024690 cites W1527888636 @default.
- W2100024690 cites W1538469903 @default.
- W2100024690 cites W1582334898 @default.
- W2100024690 cites W1785083131 @default.
- W2100024690 cites W1971493157 @default.
- W2100024690 cites W1974105863 @default.
- W2100024690 cites W1985603248 @default.
- W2100024690 cites W1999658144 @default.
- W2100024690 cites W2002002269 @default.
- W2100024690 cites W2010751129 @default.
- W2100024690 cites W2013067314 @default.
- W2100024690 cites W2021735068 @default.
- W2100024690 cites W2024143101 @default.
- W2100024690 cites W2055440347 @default.
- W2100024690 cites W2059688607 @default.
- W2100024690 cites W2060920237 @default.
- W2100024690 cites W2069558672 @default.
- W2100024690 cites W2086726443 @default.
- W2100024690 cites W2092998591 @default.
- W2100024690 cites W2093938881 @default.
- W2100024690 cites W2153638045 @default.
- W2100024690 cites W2167036627 @default.
- W2100024690 cites W2168000780 @default.
- W2100024690 cites W2324827308 @default.
- W2100024690 cites W2399627189 @default.
- W2100024690 cites W2406315113 @default.
- W2100024690 cites W28882840 @default.
- W2100024690 doi "https://doi.org/10.1016/j.ejor.2009.07.016" @default.
- W2100024690 hasPublicationYear "2010" @default.
- W2100024690 type Work @default.
- W2100024690 sameAs 2100024690 @default.
- W2100024690 citedByCount "192" @default.
- W2100024690 countsByYear W21000246902012 @default.
- W2100024690 countsByYear W21000246902013 @default.
- W2100024690 countsByYear W21000246902014 @default.
- W2100024690 countsByYear W21000246902015 @default.
- W2100024690 countsByYear W21000246902016 @default.
- W2100024690 countsByYear W21000246902017 @default.
- W2100024690 countsByYear W21000246902018 @default.
- W2100024690 countsByYear W21000246902019 @default.
- W2100024690 countsByYear W21000246902020 @default.
- W2100024690 countsByYear W21000246902021 @default.
- W2100024690 countsByYear W21000246902022 @default.
- W2100024690 countsByYear W21000246902023 @default.
- W2100024690 crossrefType "journal-article" @default.
- W2100024690 hasAuthorship W2100024690A5007953799 @default.
- W2100024690 hasAuthorship W2100024690A5016332970 @default.
- W2100024690 hasBestOaLocation W21000246904 @default.
- W2100024690 hasConcept C11413529 @default.
- W2100024690 hasConcept C126255220 @default.
- W2100024690 hasConcept C132525143 @default.
- W2100024690 hasConcept C135320971 @default.
- W2100024690 hasConcept C149530733 @default.
- W2100024690 hasConcept C203776342 @default.
- W2100024690 hasConcept C33923547 @default.
- W2100024690 hasConcept C35129592 @default.
- W2100024690 hasConcept C38767284 @default.
- W2100024690 hasConcept C41008148 @default.
- W2100024690 hasConcept C76946457 @default.
- W2100024690 hasConcept C80444323 @default.
- W2100024690 hasConceptScore W2100024690C11413529 @default.
- W2100024690 hasConceptScore W2100024690C126255220 @default.
- W2100024690 hasConceptScore W2100024690C132525143 @default.
- W2100024690 hasConceptScore W2100024690C135320971 @default.
- W2100024690 hasConceptScore W2100024690C149530733 @default.
- W2100024690 hasConceptScore W2100024690C203776342 @default.
- W2100024690 hasConceptScore W2100024690C33923547 @default.
- W2100024690 hasConceptScore W2100024690C35129592 @default.
- W2100024690 hasConceptScore W2100024690C38767284 @default.
- W2100024690 hasConceptScore W2100024690C41008148 @default.
- W2100024690 hasConceptScore W2100024690C76946457 @default.
- W2100024690 hasConceptScore W2100024690C80444323 @default.
- W2100024690 hasIssue "1" @default.
- W2100024690 hasLocation W21000246901 @default.
- W2100024690 hasLocation W21000246902 @default.
- W2100024690 hasLocation W21000246903 @default.
- W2100024690 hasLocation W21000246904 @default.
- W2100024690 hasOpenAccess W2100024690 @default.
- W2100024690 hasPrimaryLocation W21000246901 @default.
- W2100024690 hasRelatedWork W1967187705 @default.
- W2100024690 hasRelatedWork W2100024690 @default.
- W2100024690 hasRelatedWork W2131512900 @default.
- W2100024690 hasRelatedWork W2735407441 @default.
- W2100024690 hasRelatedWork W2766264828 @default.
- W2100024690 hasRelatedWork W2785860061 @default.
- W2100024690 hasRelatedWork W2964249226 @default.
- W2100024690 hasRelatedWork W4254067351 @default.
- W2100024690 hasRelatedWork W4293674267 @default.
- W2100024690 hasRelatedWork W4318615610 @default.
- W2100024690 hasVolume "203" @default.