Matches in SemOpenAlex for { <https://semopenalex.org/work/W2781058865> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2781058865 abstract "The List Colouring Problem (LCP) is an NP-Hard optimization problem in which the goal is to find a proper list colouring of a graph G = (V, E) such that the number of colours used is minimized. This paper deals with the development and implementation of a Genetic Algorithm for the list colouring of graphs. Initial solutions are generated using two heuristics in equal proportion. Experiments have been carried out on randomly generated planar graphs with a list of colours for each vertex. Results for 32 graphs with size varying from 10 to 750 show that the proposed Genetic Algorithm implementation tends towards lower values of the number of colours used." @default.
- W2781058865 created "2018-01-05" @default.
- W2781058865 creator A5058108471 @default.
- W2781058865 creator A5076105318 @default.
- W2781058865 creator A5080656954 @default.
- W2781058865 date "2017-12-21" @default.
- W2781058865 modified "2023-09-27" @default.
- W2781058865 title "List Colouring of Graphs Using a Genetic Algorithm" @default.
- W2781058865 cites W1990222626 @default.
- W2781058865 doi "https://doi.org/10.1007/978-981-10-5544-7_56" @default.
- W2781058865 hasPublicationYear "2017" @default.
- W2781058865 type Work @default.
- W2781058865 sameAs 2781058865 @default.
- W2781058865 citedByCount "0" @default.
- W2781058865 crossrefType "book-chapter" @default.
- W2781058865 hasAuthorship W2781058865A5058108471 @default.
- W2781058865 hasAuthorship W2781058865A5076105318 @default.
- W2781058865 hasAuthorship W2781058865A5080656954 @default.
- W2781058865 hasConcept C11413529 @default.
- W2781058865 hasConcept C114614502 @default.
- W2781058865 hasConcept C118615104 @default.
- W2781058865 hasConcept C126255220 @default.
- W2781058865 hasConcept C127705205 @default.
- W2781058865 hasConcept C132525143 @default.
- W2781058865 hasConcept C33923547 @default.
- W2781058865 hasConcept C41008148 @default.
- W2781058865 hasConcept C80899671 @default.
- W2781058865 hasConcept C8880873 @default.
- W2781058865 hasConceptScore W2781058865C11413529 @default.
- W2781058865 hasConceptScore W2781058865C114614502 @default.
- W2781058865 hasConceptScore W2781058865C118615104 @default.
- W2781058865 hasConceptScore W2781058865C126255220 @default.
- W2781058865 hasConceptScore W2781058865C127705205 @default.
- W2781058865 hasConceptScore W2781058865C132525143 @default.
- W2781058865 hasConceptScore W2781058865C33923547 @default.
- W2781058865 hasConceptScore W2781058865C41008148 @default.
- W2781058865 hasConceptScore W2781058865C80899671 @default.
- W2781058865 hasConceptScore W2781058865C8880873 @default.
- W2781058865 hasLocation W27810588651 @default.
- W2781058865 hasOpenAccess W2781058865 @default.
- W2781058865 hasPrimaryLocation W27810588651 @default.
- W2781058865 hasRelatedWork W1796637954 @default.
- W2781058865 hasRelatedWork W2045790678 @default.
- W2781058865 hasRelatedWork W2089508123 @default.
- W2781058865 hasRelatedWork W2130881139 @default.
- W2781058865 hasRelatedWork W2159775327 @default.
- W2781058865 hasRelatedWork W2162059435 @default.
- W2781058865 hasRelatedWork W2601774179 @default.
- W2781058865 hasRelatedWork W2618749645 @default.
- W2781058865 hasRelatedWork W2622886244 @default.
- W2781058865 hasRelatedWork W2825809884 @default.
- W2781058865 hasRelatedWork W2951151475 @default.
- W2781058865 hasRelatedWork W2958063902 @default.
- W2781058865 hasRelatedWork W2964264940 @default.
- W2781058865 hasRelatedWork W2971842229 @default.
- W2781058865 hasRelatedWork W2974524191 @default.
- W2781058865 hasRelatedWork W2975180687 @default.
- W2781058865 hasRelatedWork W2977564817 @default.
- W2781058865 hasRelatedWork W3049423904 @default.
- W2781058865 hasRelatedWork W3092242673 @default.
- W2781058865 hasRelatedWork W756904412 @default.
- W2781058865 isParatext "false" @default.
- W2781058865 isRetracted "false" @default.
- W2781058865 magId "2781058865" @default.
- W2781058865 workType "book-chapter" @default.