Matches in SemOpenAlex for { <https://semopenalex.org/work/W1490207767> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1490207767 abstract "Let G be a weighted graph such that each vertex v has a positive integer weight $$wleft( v right)$$. A weighted coloring of G is to assign a set of $$wleft( v right)$$ colors to each vertex $$v$$ so that any two adjacent vertices receive disjoint sets of colors. This paper gives an efficient algorithm to find the minimum number of colors required for a weighted coloring of a given series-parallel graph G in time $$Oleft( {nw_{max} } right)$$, where n is the number of vertices and $$w_{max} $$ is the maximum vertex-weight of G." @default.
- W1490207767 created "2016-06-24" @default.
- W1490207767 creator A5026434724 @default.
- W1490207767 creator A5033580185 @default.
- W1490207767 date "2001-01-01" @default.
- W1490207767 modified "2023-09-26" @default.
- W1490207767 title "Efficient Algorithms for Weighted Colorings of Series-Parallel Graphs" @default.
- W1490207767 cites W1983860528 @default.
- W1490207767 cites W2003021478 @default.
- W1490207767 cites W2010629352 @default.
- W1490207767 cites W2011254347 @default.
- W1490207767 cites W2038443890 @default.
- W1490207767 cites W2064796716 @default.
- W1490207767 cites W2159366821 @default.
- W1490207767 cites W4235615915 @default.
- W1490207767 cites W4253314095 @default.
- W1490207767 doi "https://doi.org/10.1007/3-540-45678-3_44" @default.
- W1490207767 hasPublicationYear "2001" @default.
- W1490207767 type Work @default.
- W1490207767 sameAs 1490207767 @default.
- W1490207767 citedByCount "3" @default.
- W1490207767 crossrefType "book-chapter" @default.
- W1490207767 hasAuthorship W1490207767A5026434724 @default.
- W1490207767 hasAuthorship W1490207767A5033580185 @default.
- W1490207767 hasConcept C11413529 @default.
- W1490207767 hasConcept C114614502 @default.
- W1490207767 hasConcept C118615104 @default.
- W1490207767 hasConcept C132525143 @default.
- W1490207767 hasConcept C149530733 @default.
- W1490207767 hasConcept C158319403 @default.
- W1490207767 hasConcept C203776342 @default.
- W1490207767 hasConcept C33923547 @default.
- W1490207767 hasConcept C38767284 @default.
- W1490207767 hasConcept C41008148 @default.
- W1490207767 hasConcept C45340560 @default.
- W1490207767 hasConcept C80899671 @default.
- W1490207767 hasConceptScore W1490207767C11413529 @default.
- W1490207767 hasConceptScore W1490207767C114614502 @default.
- W1490207767 hasConceptScore W1490207767C118615104 @default.
- W1490207767 hasConceptScore W1490207767C132525143 @default.
- W1490207767 hasConceptScore W1490207767C149530733 @default.
- W1490207767 hasConceptScore W1490207767C158319403 @default.
- W1490207767 hasConceptScore W1490207767C203776342 @default.
- W1490207767 hasConceptScore W1490207767C33923547 @default.
- W1490207767 hasConceptScore W1490207767C38767284 @default.
- W1490207767 hasConceptScore W1490207767C41008148 @default.
- W1490207767 hasConceptScore W1490207767C45340560 @default.
- W1490207767 hasConceptScore W1490207767C80899671 @default.
- W1490207767 hasLocation W14902077671 @default.
- W1490207767 hasOpenAccess W1490207767 @default.
- W1490207767 hasPrimaryLocation W14902077671 @default.
- W1490207767 hasRelatedWork W1503877541 @default.
- W1490207767 hasRelatedWork W1621024448 @default.
- W1490207767 hasRelatedWork W1741136134 @default.
- W1490207767 hasRelatedWork W1964684444 @default.
- W1490207767 hasRelatedWork W2018297516 @default.
- W1490207767 hasRelatedWork W2047807138 @default.
- W1490207767 hasRelatedWork W2059212567 @default.
- W1490207767 hasRelatedWork W2068900645 @default.
- W1490207767 hasRelatedWork W2070864834 @default.
- W1490207767 hasRelatedWork W2073461127 @default.
- W1490207767 hasRelatedWork W2075036370 @default.
- W1490207767 hasRelatedWork W2104803612 @default.
- W1490207767 hasRelatedWork W2145333029 @default.
- W1490207767 hasRelatedWork W2171203708 @default.
- W1490207767 hasRelatedWork W2346735033 @default.
- W1490207767 hasRelatedWork W2391570583 @default.
- W1490207767 hasRelatedWork W2964196549 @default.
- W1490207767 hasRelatedWork W3184483743 @default.
- W1490207767 hasRelatedWork W3212023493 @default.
- W1490207767 hasRelatedWork W2602369575 @default.
- W1490207767 isParatext "false" @default.
- W1490207767 isRetracted "false" @default.
- W1490207767 magId "1490207767" @default.
- W1490207767 workType "book-chapter" @default.