Matches in SemOpenAlex for { <https://semopenalex.org/work/W69005189> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W69005189 abstract "Greedy algorithms play an important role in the practical resolution of NP-hard problems. A greedy algorithm is a basic heuristic that builds a solution by iteratively adding the locally best element into the solution according to certain criteria. A greedy algorithm can either be used on its own to obtain a “good” solution, or it can be integrated into global optimization methods, for example, to limit the search space in branch and bound algorithms, or to generate initial solutions in metaheuristics. In this paper we are interested in greedy algorithms for the Minimum Sum Coloring Problem (MSCP). Since MSCP is closely related to the basic Graph Coloring Problem (GCP), we start our study with GCP and then turn to MSCP. Concerning GCP, although a lot of work has been reported in the literature, little of it concerns greedy algorithms. The most widely used greedy algorithms remain DSATUR and" @default.
- W69005189 created "2016-06-24" @default.
- W69005189 creator A5014060007 @default.
- W69005189 creator A5042381613 @default.
- W69005189 creator A5051987502 @default.
- W69005189 creator A5079081181 @default.
- W69005189 date "2009-03-22" @default.
- W69005189 modified "2023-10-17" @default.
- W69005189 title "Greedy Algorithms for the Minimum Sum Coloring Problem" @default.
- W69005189 cites W1551184788 @default.
- W69005189 cites W1582334898 @default.
- W69005189 cites W1885547793 @default.
- W69005189 cites W1980672031 @default.
- W69005189 cites W2000996459 @default.
- W69005189 cites W2071324240 @default.
- W69005189 cites W2167036627 @default.
- W69005189 cites W2168000780 @default.
- W69005189 cites W2324827308 @default.
- W69005189 cites W2981411561 @default.
- W69005189 hasPublicationYear "2009" @default.
- W69005189 type Work @default.
- W69005189 sameAs 69005189 @default.
- W69005189 citedByCount "13" @default.
- W69005189 countsByYear W690051892012 @default.
- W69005189 countsByYear W690051892013 @default.
- W69005189 countsByYear W690051892017 @default.
- W69005189 countsByYear W690051892019 @default.
- W69005189 crossrefType "proceedings-article" @default.
- W69005189 hasAuthorship W69005189A5014060007 @default.
- W69005189 hasAuthorship W69005189A5042381613 @default.
- W69005189 hasAuthorship W69005189A5051987502 @default.
- W69005189 hasAuthorship W69005189A5079081181 @default.
- W69005189 hasBestOaLocation W690051891 @default.
- W69005189 hasConcept C11413529 @default.
- W69005189 hasConcept C126255220 @default.
- W69005189 hasConcept C132525143 @default.
- W69005189 hasConcept C149530733 @default.
- W69005189 hasConcept C203776342 @default.
- W69005189 hasConcept C33923547 @default.
- W69005189 hasConcept C38767284 @default.
- W69005189 hasConcept C41008148 @default.
- W69005189 hasConcept C51823790 @default.
- W69005189 hasConcept C76946457 @default.
- W69005189 hasConcept C80444323 @default.
- W69005189 hasConceptScore W69005189C11413529 @default.
- W69005189 hasConceptScore W69005189C126255220 @default.
- W69005189 hasConceptScore W69005189C132525143 @default.
- W69005189 hasConceptScore W69005189C149530733 @default.
- W69005189 hasConceptScore W69005189C203776342 @default.
- W69005189 hasConceptScore W69005189C33923547 @default.
- W69005189 hasConceptScore W69005189C38767284 @default.
- W69005189 hasConceptScore W69005189C41008148 @default.
- W69005189 hasConceptScore W69005189C51823790 @default.
- W69005189 hasConceptScore W69005189C76946457 @default.
- W69005189 hasConceptScore W69005189C80444323 @default.
- W69005189 hasLocation W690051891 @default.
- W69005189 hasLocation W690051892 @default.
- W69005189 hasLocation W690051893 @default.
- W69005189 hasOpenAccess W69005189 @default.
- W69005189 hasPrimaryLocation W690051891 @default.
- W69005189 hasRelatedWork W1170108254 @default.
- W69005189 hasRelatedWork W1542181002 @default.
- W69005189 hasRelatedWork W1542397451 @default.
- W69005189 hasRelatedWork W183100298 @default.
- W69005189 hasRelatedWork W1965626709 @default.
- W69005189 hasRelatedWork W2780971292 @default.
- W69005189 hasRelatedWork W2793500002 @default.
- W69005189 hasRelatedWork W4291316360 @default.
- W69005189 hasRelatedWork W4297911588 @default.
- W69005189 hasRelatedWork W4298054421 @default.
- W69005189 isParatext "false" @default.
- W69005189 isRetracted "false" @default.
- W69005189 magId "69005189" @default.
- W69005189 workType "article" @default.