Matches in SemOpenAlex for { <https://semopenalex.org/work/W2403008712> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W2403008712 abstract "We design an $O(n^3)$ algorithm to find a minimum weighted coloring of a ($P_5, bar{P}_5$)-free graph. Furthermore, the same technique can be used to solve the same problem for several classes of graphs, defined by forbidden induced subgraphs, such as (diamond, co-diamond)-free graphs." @default.
- W2403008712 created "2016-06-24" @default.
- W2403008712 creator A5015806921 @default.
- W2403008712 creator A5088012278 @default.
- W2403008712 date "2014-09-02" @default.
- W2403008712 modified "2023-09-27" @default.
- W2403008712 title "Polynomial-time algorithms for minimum weighted colorings of ($P_5, bar{P}_5$)-free graphs and related graph classes." @default.
- W2403008712 cites W2082819223 @default.
- W2403008712 cites W2095003929 @default.
- W2403008712 hasPublicationYear "2014" @default.
- W2403008712 type Work @default.
- W2403008712 sameAs 2403008712 @default.
- W2403008712 citedByCount "1" @default.
- W2403008712 countsByYear W24030087122014 @default.
- W2403008712 crossrefType "posted-content" @default.
- W2403008712 hasAuthorship W2403008712A5015806921 @default.
- W2403008712 hasAuthorship W2403008712A5088012278 @default.
- W2403008712 hasConcept C114614502 @default.
- W2403008712 hasConcept C118615104 @default.
- W2403008712 hasConcept C132525143 @default.
- W2403008712 hasConcept C311688 @default.
- W2403008712 hasConcept C33923547 @default.
- W2403008712 hasConcept C76946457 @default.
- W2403008712 hasConceptScore W2403008712C114614502 @default.
- W2403008712 hasConceptScore W2403008712C118615104 @default.
- W2403008712 hasConceptScore W2403008712C132525143 @default.
- W2403008712 hasConceptScore W2403008712C311688 @default.
- W2403008712 hasConceptScore W2403008712C33923547 @default.
- W2403008712 hasConceptScore W2403008712C76946457 @default.
- W2403008712 hasLocation W24030087121 @default.
- W2403008712 hasOpenAccess W2403008712 @default.
- W2403008712 hasPrimaryLocation W24030087121 @default.
- W2403008712 hasRelatedWork W1501462004 @default.
- W2403008712 hasRelatedWork W1610094221 @default.
- W2403008712 hasRelatedWork W1967357793 @default.
- W2403008712 hasRelatedWork W2017360257 @default.
- W2403008712 hasRelatedWork W2066108505 @default.
- W2403008712 hasRelatedWork W2076853283 @default.
- W2403008712 hasRelatedWork W2091005072 @default.
- W2403008712 hasRelatedWork W2131735508 @default.
- W2403008712 hasRelatedWork W2158133904 @default.
- W2403008712 hasRelatedWork W2163111788 @default.
- W2403008712 hasRelatedWork W2166086341 @default.
- W2403008712 hasRelatedWork W2241883042 @default.
- W2403008712 hasRelatedWork W2265704199 @default.
- W2403008712 hasRelatedWork W2614640504 @default.
- W2403008712 hasRelatedWork W2950742669 @default.
- W2403008712 hasRelatedWork W3008087224 @default.
- W2403008712 hasRelatedWork W3118553797 @default.
- W2403008712 hasRelatedWork W3209837998 @default.
- W2403008712 hasRelatedWork W77483341 @default.
- W2403008712 hasRelatedWork W2128302269 @default.
- W2403008712 isParatext "false" @default.
- W2403008712 isRetracted "false" @default.
- W2403008712 magId "2403008712" @default.
- W2403008712 workType "article" @default.