Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103286310> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2103286310 endingPage "103" @default.
- W2103286310 startingPage "98" @default.
- W2103286310 abstract "Given a vertex-weighted graph G=(V,E;w), w(v)⩾0 for any v∈V, we consider a weighted version of the coloring problem which consists in finding a partition S=(S1,…,Sk) of the vertex set of G into stable sets and minimizing ∑i=1kw(Si) where the weight of S is defined as max{w(v):v∈S}. In this paper, we continue the investigation of the complexity and the approximability of this problem by answering some of the questions raised by Guan and Zhu [D.J. Guan, X. Zhu, A coloring problem for weighted graphs, Inform. Process. Lett. 61 (2) (1997) 77–81]." @default.
- W2103286310 created "2016-06-24" @default.
- W2103286310 creator A5020410268 @default.
- W2103286310 creator A5042921037 @default.
- W2103286310 creator A5080998576 @default.
- W2103286310 date "2006-02-01" @default.
- W2103286310 modified "2023-10-16" @default.
- W2103286310 title "Weighted Coloring: further complexity and approximability results" @default.
- W2103286310 cites W1542595106 @default.
- W2103286310 cites W2022408132 @default.
- W2103286310 cites W2029120932 @default.
- W2103286310 cites W2053050060 @default.
- W2103286310 cites W2074937107 @default.
- W2103286310 cites W2088330156 @default.
- W2103286310 doi "https://doi.org/10.1016/j.ipl.2005.09.013" @default.
- W2103286310 hasPublicationYear "2006" @default.
- W2103286310 type Work @default.
- W2103286310 sameAs 2103286310 @default.
- W2103286310 citedByCount "57" @default.
- W2103286310 countsByYear W21032863102012 @default.
- W2103286310 countsByYear W21032863102013 @default.
- W2103286310 countsByYear W21032863102014 @default.
- W2103286310 countsByYear W21032863102015 @default.
- W2103286310 countsByYear W21032863102016 @default.
- W2103286310 countsByYear W21032863102017 @default.
- W2103286310 countsByYear W21032863102018 @default.
- W2103286310 countsByYear W21032863102019 @default.
- W2103286310 countsByYear W21032863102020 @default.
- W2103286310 countsByYear W21032863102021 @default.
- W2103286310 countsByYear W21032863102022 @default.
- W2103286310 countsByYear W21032863102023 @default.
- W2103286310 crossrefType "journal-article" @default.
- W2103286310 hasAuthorship W2103286310A5020410268 @default.
- W2103286310 hasAuthorship W2103286310A5042921037 @default.
- W2103286310 hasAuthorship W2103286310A5080998576 @default.
- W2103286310 hasBestOaLocation W21032863102 @default.
- W2103286310 hasConcept C114614502 @default.
- W2103286310 hasConcept C118615104 @default.
- W2103286310 hasConcept C132525143 @default.
- W2103286310 hasConcept C138885662 @default.
- W2103286310 hasConcept C15708023 @default.
- W2103286310 hasConcept C2781354324 @default.
- W2103286310 hasConcept C33923547 @default.
- W2103286310 hasConcept C42812 @default.
- W2103286310 hasConcept C80899671 @default.
- W2103286310 hasConceptScore W2103286310C114614502 @default.
- W2103286310 hasConceptScore W2103286310C118615104 @default.
- W2103286310 hasConceptScore W2103286310C132525143 @default.
- W2103286310 hasConceptScore W2103286310C138885662 @default.
- W2103286310 hasConceptScore W2103286310C15708023 @default.
- W2103286310 hasConceptScore W2103286310C2781354324 @default.
- W2103286310 hasConceptScore W2103286310C33923547 @default.
- W2103286310 hasConceptScore W2103286310C42812 @default.
- W2103286310 hasConceptScore W2103286310C80899671 @default.
- W2103286310 hasIssue "3" @default.
- W2103286310 hasLocation W21032863101 @default.
- W2103286310 hasLocation W21032863102 @default.
- W2103286310 hasLocation W21032863103 @default.
- W2103286310 hasLocation W21032863104 @default.
- W2103286310 hasLocation W21032863105 @default.
- W2103286310 hasLocation W21032863106 @default.
- W2103286310 hasOpenAccess W2103286310 @default.
- W2103286310 hasPrimaryLocation W21032863101 @default.
- W2103286310 hasRelatedWork W1996528031 @default.
- W2103286310 hasRelatedWork W2057621845 @default.
- W2103286310 hasRelatedWork W2374778222 @default.
- W2103286310 hasRelatedWork W2741543745 @default.
- W2103286310 hasRelatedWork W2991815258 @default.
- W2103286310 hasRelatedWork W3086542228 @default.
- W2103286310 hasRelatedWork W3087852249 @default.
- W2103286310 hasRelatedWork W3187949862 @default.
- W2103286310 hasRelatedWork W4244487191 @default.
- W2103286310 hasRelatedWork W4295106960 @default.
- W2103286310 hasVolume "97" @default.
- W2103286310 isParatext "false" @default.
- W2103286310 isRetracted "false" @default.
- W2103286310 magId "2103286310" @default.
- W2103286310 workType "article" @default.