Matches in SemOpenAlex for { <https://semopenalex.org/work/W2754207878> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2754207878 abstract "For a fixed number of colors, we show that, in node-weighted split graphs, cographs, and graphs of bounded tree-width, one can determine in polynomial time whether a proper list-coloring of the vertices of a graph such that the total weight of vertices of each color equals a given value in each part of a fixed partition of the vertices exists. We also show that this result is tight in some sense, by providing hardness results for the cases where any one of the assumptions does not hold. The edge-coloring variant is also studied, as well as special cases of cographs and split graphs." @default.
- W2754207878 created "2017-09-25" @default.
- W2754207878 creator A5075173045 @default.
- W2754207878 date "2017-09-14" @default.
- W2754207878 modified "2023-09-25" @default.
- W2754207878 title "Weighted and locally bounded list-colorings in split graphs, cographs, and partial k-trees" @default.
- W2754207878 cites W143512583 @default.
- W2754207878 cites W1579049696 @default.
- W2754207878 cites W1980537145 @default.
- W2754207878 cites W2011039300 @default.
- W2754207878 cites W2019977411 @default.
- W2754207878 cites W2049181186 @default.
- W2754207878 cites W2052136967 @default.
- W2754207878 cites W2074622067 @default.
- W2754207878 cites W2088330156 @default.
- W2754207878 cites W2103715966 @default.
- W2754207878 cites W2140014711 @default.
- W2754207878 hasPublicationYear "2017" @default.
- W2754207878 type Work @default.
- W2754207878 sameAs 2754207878 @default.
- W2754207878 citedByCount "0" @default.
- W2754207878 crossrefType "posted-content" @default.
- W2754207878 hasAuthorship W2754207878A5075173045 @default.
- W2754207878 hasConcept C114614502 @default.
- W2754207878 hasConcept C118615104 @default.
- W2754207878 hasConcept C132525143 @default.
- W2754207878 hasConcept C134306372 @default.
- W2754207878 hasConcept C160446614 @default.
- W2754207878 hasConcept C33923547 @default.
- W2754207878 hasConcept C34388435 @default.
- W2754207878 hasConcept C42812 @default.
- W2754207878 hasConcept C74133993 @default.
- W2754207878 hasConceptScore W2754207878C114614502 @default.
- W2754207878 hasConceptScore W2754207878C118615104 @default.
- W2754207878 hasConceptScore W2754207878C132525143 @default.
- W2754207878 hasConceptScore W2754207878C134306372 @default.
- W2754207878 hasConceptScore W2754207878C160446614 @default.
- W2754207878 hasConceptScore W2754207878C33923547 @default.
- W2754207878 hasConceptScore W2754207878C34388435 @default.
- W2754207878 hasConceptScore W2754207878C42812 @default.
- W2754207878 hasConceptScore W2754207878C74133993 @default.
- W2754207878 hasLocation W27542078781 @default.
- W2754207878 hasOpenAccess W2754207878 @default.
- W2754207878 hasPrimaryLocation W27542078781 @default.
- W2754207878 hasRelatedWork W1011823202 @default.
- W2754207878 hasRelatedWork W105082217 @default.
- W2754207878 hasRelatedWork W1500304540 @default.
- W2754207878 hasRelatedWork W1964007319 @default.
- W2754207878 hasRelatedWork W2123208267 @default.
- W2754207878 hasRelatedWork W2276253431 @default.
- W2754207878 hasRelatedWork W2765383521 @default.
- W2754207878 hasRelatedWork W2796857883 @default.
- W2754207878 hasRelatedWork W2891169235 @default.
- W2754207878 hasRelatedWork W2944976672 @default.
- W2754207878 hasRelatedWork W2945078344 @default.
- W2754207878 hasRelatedWork W2949165654 @default.
- W2754207878 hasRelatedWork W2950671599 @default.
- W2754207878 hasRelatedWork W2951541835 @default.
- W2754207878 hasRelatedWork W2958527737 @default.
- W2754207878 hasRelatedWork W2963371420 @default.
- W2754207878 hasRelatedWork W2963710853 @default.
- W2754207878 hasRelatedWork W3122637813 @default.
- W2754207878 hasRelatedWork W3128800975 @default.
- W2754207878 hasRelatedWork W3163002073 @default.
- W2754207878 isParatext "false" @default.
- W2754207878 isRetracted "false" @default.
- W2754207878 magId "2754207878" @default.
- W2754207878 workType "article" @default.