Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000996459> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2000996459 endingPage "2207" @default.
- W2000996459 startingPage "2189" @default.
- W2000996459 abstract "We are interested in the graph coloring problem. We propose an exact method based on a linear-decomposition of the graph. The complexity of this method is exponential according to the linearwidth of the entry graph, but linear according to its number of vertices. We present some experiments performed on literature instances, among which COLOR02 library instances. Our method is useful to solve more quickly than other exact algorithms instances with small linearwidth, such as mug graphs. Moreover, our algorithms are the first to our knowledge to solve the COLOR02 instance 4-Inser_3 with an exact method." @default.
- W2000996459 created "2016-06-24" @default.
- W2000996459 creator A5014060007 @default.
- W2000996459 creator A5047151736 @default.
- W2000996459 creator A5079081181 @default.
- W2000996459 date "2006-08-01" @default.
- W2000996459 modified "2023-10-17" @default.
- W2000996459 title "An exact method for graph coloring" @default.
- W2000996459 cites W1582334898 @default.
- W2000996459 cites W1982710805 @default.
- W2000996459 cites W1993315868 @default.
- W2000996459 cites W2012122180 @default.
- W2000996459 cites W2013946649 @default.
- W2000996459 cites W2018458434 @default.
- W2000996459 cites W2029448190 @default.
- W2000996459 cites W2032876227 @default.
- W2000996459 cites W2059372025 @default.
- W2000996459 cites W2074342195 @default.
- W2000996459 cites W2085550081 @default.
- W2000996459 cites W2167036627 @default.
- W2000996459 cites W2168000780 @default.
- W2000996459 cites W28882840 @default.
- W2000996459 doi "https://doi.org/10.1016/j.cor.2005.01.008" @default.
- W2000996459 hasPublicationYear "2006" @default.
- W2000996459 type Work @default.
- W2000996459 sameAs 2000996459 @default.
- W2000996459 citedByCount "27" @default.
- W2000996459 countsByYear W20009964592012 @default.
- W2000996459 countsByYear W20009964592014 @default.
- W2000996459 countsByYear W20009964592017 @default.
- W2000996459 countsByYear W20009964592018 @default.
- W2000996459 countsByYear W20009964592019 @default.
- W2000996459 countsByYear W20009964592021 @default.
- W2000996459 countsByYear W20009964592023 @default.
- W2000996459 crossrefType "journal-article" @default.
- W2000996459 hasAuthorship W2000996459A5014060007 @default.
- W2000996459 hasAuthorship W2000996459A5047151736 @default.
- W2000996459 hasAuthorship W2000996459A5079081181 @default.
- W2000996459 hasBestOaLocation W20009964592 @default.
- W2000996459 hasConcept C11413529 @default.
- W2000996459 hasConcept C132525143 @default.
- W2000996459 hasConcept C33923547 @default.
- W2000996459 hasConcept C41008148 @default.
- W2000996459 hasConcept C76946457 @default.
- W2000996459 hasConcept C80444323 @default.
- W2000996459 hasConceptScore W2000996459C11413529 @default.
- W2000996459 hasConceptScore W2000996459C132525143 @default.
- W2000996459 hasConceptScore W2000996459C33923547 @default.
- W2000996459 hasConceptScore W2000996459C41008148 @default.
- W2000996459 hasConceptScore W2000996459C76946457 @default.
- W2000996459 hasConceptScore W2000996459C80444323 @default.
- W2000996459 hasIssue "8" @default.
- W2000996459 hasLocation W20009964591 @default.
- W2000996459 hasLocation W20009964592 @default.
- W2000996459 hasLocation W20009964593 @default.
- W2000996459 hasLocation W20009964594 @default.
- W2000996459 hasLocation W20009964595 @default.
- W2000996459 hasOpenAccess W2000996459 @default.
- W2000996459 hasPrimaryLocation W20009964591 @default.
- W2000996459 hasRelatedWork W1587224694 @default.
- W2000996459 hasRelatedWork W1979597421 @default.
- W2000996459 hasRelatedWork W2007980826 @default.
- W2000996459 hasRelatedWork W2061531152 @default.
- W2000996459 hasRelatedWork W2077600819 @default.
- W2000996459 hasRelatedWork W2142036596 @default.
- W2000996459 hasRelatedWork W2911598644 @default.
- W2000996459 hasRelatedWork W3002753104 @default.
- W2000996459 hasRelatedWork W4225152035 @default.
- W2000996459 hasRelatedWork W4245490552 @default.
- W2000996459 hasVolume "33" @default.
- W2000996459 isParatext "false" @default.
- W2000996459 isRetracted "false" @default.
- W2000996459 magId "2000996459" @default.
- W2000996459 workType "article" @default.