FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048790889> ?p ?o ?g. }

• W2048790889 endingPage "327" @default.
• W2048790889 startingPage "318" @default.
• W2048790889 abstract "Given an undirected graph G, the Minimum Sum Coloring Problem (MSCP) is to find a legal assignment of colors (represented by natural numbers) to each vertex of G such that the total sum of the colors assigned to the vertices is minimized. This paper presents a memetic algorithm for MSCP based on a tabu search procedure with two neighborhoods and a multi-parent crossover operator. Experiments on a set of 77 well-known DIMACS and COLOR 2002–2004 benchmark instances show that the proposed algorithm achieves highly competitive results in comparison with five state-of-the-art algorithms. In particular, the proposed algorithm can improve the best known results for 15 instances." @default.
• W2048790889 created "2016-06-24" @default.
• W2048790889 creator A5015559755 @default.
• W2048790889 creator A5016332970 @default.
• W2048790889 creator A5026229683 @default.
• W2048790889 date "2014-03-01" @default.
• W2048790889 modified "2023-09-27" @default.
• W2048790889 title "A memetic algorithm for the Minimum Sum Coloring Problem" @default.
• W2048790889 cites W1582334898 @default.
• W2048790889 cites W1982402598 @default.
• W2048790889 cites W2015319622 @default.
• W2048790889 cites W2041526935 @default.
• W2048790889 cites W2045790678 @default.
• W2048790889 cites W2060920237 @default.
• W2048790889 cites W2077104763 @default.
• W2048790889 cites W2100024690 @default.
• W2048790889 cites W2118944864 @default.
• W2048790889 cites W2168000780 @default.
• W2048790889 doi "https://doi.org/10.1016/j.cor.2013.09.019" @default.
• W2048790889 hasPublicationYear "2014" @default.
• W2048790889 type Work @default.
• W2048790889 sameAs 2048790889 @default.
• W2048790889 citedByCount "33" @default.
• W2048790889 countsByYear W20487908892014 @default.
• W2048790889 countsByYear W20487908892015 @default.
• W2048790889 countsByYear W20487908892016 @default.
• W2048790889 countsByYear W20487908892017 @default.
• W2048790889 countsByYear W20487908892018 @default.
• W2048790889 countsByYear W20487908892019 @default.
• W2048790889 countsByYear W20487908892020 @default.
• W2048790889 countsByYear W20487908892021 @default.
• W2048790889 countsByYear W20487908892022 @default.
• W2048790889 crossrefType "journal-article" @default.
• W2048790889 hasAuthorship W2048790889A5015559755 @default.
• W2048790889 hasAuthorship W2048790889A5016332970 @default.
• W2048790889 hasAuthorship W2048790889A5026229683 @default.
• W2048790889 hasBestOaLocation W20487908894 @default.
• W2048790889 hasConcept C104317684 @default.
• W2048790889 hasConcept C11413529 @default.
• W2048790889 hasConcept C114614502 @default.
• W2048790889 hasConcept C122507166 @default.
• W2048790889 hasConcept C123370116 @default.
• W2048790889 hasConcept C126255220 @default.
• W2048790889 hasConcept C132525143 @default.
• W2048790889 hasConcept C13280743 @default.
• W2048790889 hasConcept C135320971 @default.
• W2048790889 hasConcept C149530733 @default.
• W2048790889 hasConcept C154945302 @default.
• W2048790889 hasConcept C158319403 @default.
• W2048790889 hasConcept C158448853 @default.
• W2048790889 hasConcept C17020691 @default.
• W2048790889 hasConcept C177264268 @default.
• W2048790889 hasConcept C185592680 @default.
• W2048790889 hasConcept C185798385 @default.
• W2048790889 hasConcept C199360897 @default.
• W2048790889 hasConcept C203776342 @default.
• W2048790889 hasConcept C205649164 @default.
• W2048790889 hasConcept C21642379 @default.
• W2048790889 hasConcept C33923547 @default.
• W2048790889 hasConcept C35129592 @default.
• W2048790889 hasConcept C38767284 @default.
• W2048790889 hasConcept C41008148 @default.
• W2048790889 hasConcept C55493867 @default.
• W2048790889 hasConcept C76946457 @default.
• W2048790889 hasConcept C80899671 @default.
• W2048790889 hasConcept C86339819 @default.
• W2048790889 hasConceptScore W2048790889C104317684 @default.
• W2048790889 hasConceptScore W2048790889C11413529 @default.
• W2048790889 hasConceptScore W2048790889C114614502 @default.
• W2048790889 hasConceptScore W2048790889C122507166 @default.
• W2048790889 hasConceptScore W2048790889C123370116 @default.
• W2048790889 hasConceptScore W2048790889C126255220 @default.
• W2048790889 hasConceptScore W2048790889C132525143 @default.
• W2048790889 hasConceptScore W2048790889C13280743 @default.
• W2048790889 hasConceptScore W2048790889C135320971 @default.
• W2048790889 hasConceptScore W2048790889C149530733 @default.
• W2048790889 hasConceptScore W2048790889C154945302 @default.
• W2048790889 hasConceptScore W2048790889C158319403 @default.
• W2048790889 hasConceptScore W2048790889C158448853 @default.
• W2048790889 hasConceptScore W2048790889C17020691 @default.
• W2048790889 hasConceptScore W2048790889C177264268 @default.
• W2048790889 hasConceptScore W2048790889C185592680 @default.
• W2048790889 hasConceptScore W2048790889C185798385 @default.
• W2048790889 hasConceptScore W2048790889C199360897 @default.
• W2048790889 hasConceptScore W2048790889C203776342 @default.
• W2048790889 hasConceptScore W2048790889C205649164 @default.
• W2048790889 hasConceptScore W2048790889C21642379 @default.
• W2048790889 hasConceptScore W2048790889C33923547 @default.
• W2048790889 hasConceptScore W2048790889C35129592 @default.
• W2048790889 hasConceptScore W2048790889C38767284 @default.
• W2048790889 hasConceptScore W2048790889C41008148 @default.
• W2048790889 hasConceptScore W2048790889C55493867 @default.
• W2048790889 hasConceptScore W2048790889C76946457 @default.
• W2048790889 hasConceptScore W2048790889C80899671 @default.
• W2048790889 hasConceptScore W2048790889C86339819 @default.
• W2048790889 hasLocation W20487908891 @default.
• W2048790889 hasLocation W20487908892 @default.
• W2048790889 hasLocation W20487908893 @default.

• next