Matches in SemOpenAlex for { <https://semopenalex.org/work/W3122168144> ?p ?o ?g. }
- W3122168144 endingPage "394" @default.
- W3122168144 startingPage "367" @default.
- W3122168144 abstract "The Minimum Sum Coloring Problem (MSCP) is a variant of the well-known vertex coloring problem which has a number of AI related applications. Due to its theoretical and practical relevance, MSCP attracts increasing attention. The only existing review on the problem dates back to 2004 and mainly covers the history of MSCP and theoretical developments on specific graphs. In recent years, the field has witnessed significant progresses on approximation algorithms and practical solution algorithms. The purpose of this review is to provide a comprehensive inspection of the most recent and representative MSCP algorithms. To be informative, we identify the general framework followed by practical solution algorithms and the key ingredients that make them successful. By classifying the main search strategies and putting forward the critical elements of the reviewed methods, we wish to encourage future development of more powerful methods and motivate new applications." @default.
- W3122168144 created "2021-02-01" @default.
- W3122168144 creator A5015559755 @default.
- W3122168144 creator A5016332970 @default.
- W3122168144 creator A5026229683 @default.
- W3122168144 date "2016-06-02" @default.
- W3122168144 modified "2023-09-24" @default.
- W3122168144 title "Algorithms for the minimum sum coloring problem: a review" @default.
- W3122168144 cites W1527344222 @default.
- W3122168144 cites W1551184788 @default.
- W3122168144 cites W1582334898 @default.
- W3122168144 cites W1885547793 @default.
- W3122168144 cites W1978007997 @default.
- W3122168144 cites W1980672031 @default.
- W3122168144 cites W1984198677 @default.
- W3122168144 cites W2001789216 @default.
- W3122168144 cites W2012711355 @default.
- W3122168144 cites W2015319622 @default.
- W3122168144 cites W2017360257 @default.
- W3122168144 cites W2019683022 @default.
- W3122168144 cites W2020658670 @default.
- W3122168144 cites W2029462843 @default.
- W3122168144 cites W2041526935 @default.
- W3122168144 cites W2045790678 @default.
- W3122168144 cites W2048790889 @default.
- W3122168144 cites W2068849088 @default.
- W3122168144 cites W2071324240 @default.
- W3122168144 cites W2075986198 @default.
- W3122168144 cites W2077074612 @default.
- W3122168144 cites W2083692180 @default.
- W3122168144 cites W2084318417 @default.
- W3122168144 cites W2089342001 @default.
- W3122168144 cites W2091570807 @default.
- W3122168144 cites W2140411614 @default.
- W3122168144 cites W2141749671 @default.
- W3122168144 cites W2145102334 @default.
- W3122168144 cites W2167036627 @default.
- W3122168144 cites W2167845365 @default.
- W3122168144 cites W2168000780 @default.
- W3122168144 cites W2289330054 @default.
- W3122168144 cites W2324827308 @default.
- W3122168144 cites W4210704893 @default.
- W3122168144 cites W2095158197 @default.
- W3122168144 doi "https://doi.org/10.1007/s10462-016-9485-7" @default.
- W3122168144 hasPublicationYear "2016" @default.
- W3122168144 type Work @default.
- W3122168144 sameAs 3122168144 @default.
- W3122168144 citedByCount "25" @default.
- W3122168144 countsByYear W31221681442016 @default.
- W3122168144 countsByYear W31221681442017 @default.
- W3122168144 countsByYear W31221681442018 @default.
- W3122168144 countsByYear W31221681442019 @default.
- W3122168144 countsByYear W31221681442020 @default.
- W3122168144 countsByYear W31221681442021 @default.
- W3122168144 countsByYear W31221681442022 @default.
- W3122168144 crossrefType "journal-article" @default.
- W3122168144 hasAuthorship W3122168144A5015559755 @default.
- W3122168144 hasAuthorship W3122168144A5016332970 @default.
- W3122168144 hasAuthorship W3122168144A5026229683 @default.
- W3122168144 hasBestOaLocation W31221681442 @default.
- W3122168144 hasConcept C11413529 @default.
- W3122168144 hasConcept C132525143 @default.
- W3122168144 hasConcept C158154518 @default.
- W3122168144 hasConcept C17744445 @default.
- W3122168144 hasConcept C199539241 @default.
- W3122168144 hasConcept C202444582 @default.
- W3122168144 hasConcept C26517878 @default.
- W3122168144 hasConcept C33923547 @default.
- W3122168144 hasConcept C38652104 @default.
- W3122168144 hasConcept C41008148 @default.
- W3122168144 hasConcept C80444323 @default.
- W3122168144 hasConcept C80899671 @default.
- W3122168144 hasConcept C9652623 @default.
- W3122168144 hasConceptScore W3122168144C11413529 @default.
- W3122168144 hasConceptScore W3122168144C132525143 @default.
- W3122168144 hasConceptScore W3122168144C158154518 @default.
- W3122168144 hasConceptScore W3122168144C17744445 @default.
- W3122168144 hasConceptScore W3122168144C199539241 @default.
- W3122168144 hasConceptScore W3122168144C202444582 @default.
- W3122168144 hasConceptScore W3122168144C26517878 @default.
- W3122168144 hasConceptScore W3122168144C33923547 @default.
- W3122168144 hasConceptScore W3122168144C38652104 @default.
- W3122168144 hasConceptScore W3122168144C41008148 @default.
- W3122168144 hasConceptScore W3122168144C80444323 @default.
- W3122168144 hasConceptScore W3122168144C80899671 @default.
- W3122168144 hasConceptScore W3122168144C9652623 @default.
- W3122168144 hasIssue "3" @default.
- W3122168144 hasLocation W31221681441 @default.
- W3122168144 hasLocation W31221681442 @default.
- W3122168144 hasLocation W31221681443 @default.
- W3122168144 hasLocation W31221681444 @default.
- W3122168144 hasLocation W31221681445 @default.
- W3122168144 hasLocation W31221681446 @default.
- W3122168144 hasOpenAccess W3122168144 @default.
- W3122168144 hasPrimaryLocation W31221681441 @default.
- W3122168144 hasRelatedWork W1794016765 @default.
- W3122168144 hasRelatedWork W1843462531 @default.
- W3122168144 hasRelatedWork W2329452785 @default.