Matches in SemOpenAlex for { <https://semopenalex.org/work/W1527373957> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1527373957 abstract "We present the first linear time algorithm for d-list colouring of a graph—i.e. a proper colouring of each vertex v by colours coming from lists $mathcal{L}(v)$ of sizes at least deg(v). Previously, procedures with such complexity were only known for Δ-list colouring, where for each vertex v one has $|mathcal{L}(v)|geqDelta$, the maximum of the vertex degrees. An implementation of the procedure is available." @default.
- W1527373957 created "2016-06-24" @default.
- W1527373957 creator A5010685949 @default.
- W1527373957 date "2010-01-01" @default.
- W1527373957 modified "2023-10-16" @default.
- W1527373957 title "Time Optimal d-List Colouring of a Graph" @default.
- W1527373957 cites W1484040084 @default.
- W1527373957 cites W1559380822 @default.
- W1527373957 cites W1987745187 @default.
- W1527373957 cites W2011731192 @default.
- W1527373957 cites W2065590056 @default.
- W1527373957 cites W2080547399 @default.
- W1527373957 cites W2085716675 @default.
- W1527373957 cites W2118382442 @default.
- W1527373957 cites W2156678756 @default.
- W1527373957 cites W2167282783 @default.
- W1527373957 cites W4231994304 @default.
- W1527373957 cites W4235071735 @default.
- W1527373957 cites W4241496210 @default.
- W1527373957 doi "https://doi.org/10.1007/978-3-642-13182-0_15" @default.
- W1527373957 hasPublicationYear "2010" @default.
- W1527373957 type Work @default.
- W1527373957 sameAs 1527373957 @default.
- W1527373957 citedByCount "0" @default.
- W1527373957 crossrefType "book-chapter" @default.
- W1527373957 hasAuthorship W1527373957A5010685949 @default.
- W1527373957 hasBestOaLocation W15273739572 @default.
- W1527373957 hasConcept C11413529 @default.
- W1527373957 hasConcept C114614502 @default.
- W1527373957 hasConcept C118615104 @default.
- W1527373957 hasConcept C132525143 @default.
- W1527373957 hasConcept C2986651925 @default.
- W1527373957 hasConcept C311688 @default.
- W1527373957 hasConcept C33923547 @default.
- W1527373957 hasConcept C41008148 @default.
- W1527373957 hasConcept C80899671 @default.
- W1527373957 hasConceptScore W1527373957C11413529 @default.
- W1527373957 hasConceptScore W1527373957C114614502 @default.
- W1527373957 hasConceptScore W1527373957C118615104 @default.
- W1527373957 hasConceptScore W1527373957C132525143 @default.
- W1527373957 hasConceptScore W1527373957C2986651925 @default.
- W1527373957 hasConceptScore W1527373957C311688 @default.
- W1527373957 hasConceptScore W1527373957C33923547 @default.
- W1527373957 hasConceptScore W1527373957C41008148 @default.
- W1527373957 hasConceptScore W1527373957C80899671 @default.
- W1527373957 hasLocation W15273739571 @default.
- W1527373957 hasLocation W15273739572 @default.
- W1527373957 hasOpenAccess W1527373957 @default.
- W1527373957 hasPrimaryLocation W15273739571 @default.
- W1527373957 hasRelatedWork W1498496583 @default.
- W1527373957 hasRelatedWork W1508706398 @default.
- W1527373957 hasRelatedWork W1817404108 @default.
- W1527373957 hasRelatedWork W1836455089 @default.
- W1527373957 hasRelatedWork W1845958938 @default.
- W1527373957 hasRelatedWork W1978769275 @default.
- W1527373957 hasRelatedWork W1996988774 @default.
- W1527373957 hasRelatedWork W1997556777 @default.
- W1527373957 hasRelatedWork W2006107780 @default.
- W1527373957 hasRelatedWork W2011200849 @default.
- W1527373957 hasRelatedWork W2037055215 @default.
- W1527373957 hasRelatedWork W2037376354 @default.
- W1527373957 hasRelatedWork W2078903417 @default.
- W1527373957 hasRelatedWork W2095395252 @default.
- W1527373957 hasRelatedWork W2159896217 @default.
- W1527373957 hasRelatedWork W2517465844 @default.
- W1527373957 hasRelatedWork W2806505949 @default.
- W1527373957 hasRelatedWork W2951300119 @default.
- W1527373957 hasRelatedWork W2980102195 @default.
- W1527373957 hasRelatedWork W85748685 @default.
- W1527373957 isParatext "false" @default.
- W1527373957 isRetracted "false" @default.
- W1527373957 magId "1527373957" @default.
- W1527373957 workType "book-chapter" @default.