Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204382660> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W3204382660 startingPage "17" @default.
- W3204382660 abstract "In an r-choice Achlioptas process, random edges are generated r at a time, and an online strategy is used to select one of them for inclusion in a graph. We investigate the problem of whether such a selection strategy can shift the k-colorability transition; that is, the number of edges at which the graph goes from being k-colorable to non-k-colorable.We show that, for k ≥ 9, two choices suffice to delay the k-colorability threshold, and that for every k ≥ 2, six choices suffice." @default.
- W3204382660 created "2021-10-11" @default.
- W3204382660 creator A5026424164 @default.
- W3204382660 creator A5055553753 @default.
- W3204382660 creator A5078795716 @default.
- W3204382660 date "2021-01-01" @default.
- W3204382660 modified "2023-09-25" @default.
- W3204382660 title "On the Power of Choice for k-Colorability of Random Graphs." @default.
- W3204382660 doi "https://doi.org/10.4230/lipics.approx/random.2021.59" @default.
- W3204382660 hasPublicationYear "2021" @default.
- W3204382660 type Work @default.
- W3204382660 sameAs 3204382660 @default.
- W3204382660 citedByCount "0" @default.
- W3204382660 crossrefType "proceedings-article" @default.
- W3204382660 hasAuthorship W3204382660A5026424164 @default.
- W3204382660 hasAuthorship W3204382660A5055553753 @default.
- W3204382660 hasAuthorship W3204382660A5078795716 @default.
- W3204382660 hasConcept C114614502 @default.
- W3204382660 hasConcept C118615104 @default.
- W3204382660 hasConcept C132525143 @default.
- W3204382660 hasConcept C154945302 @default.
- W3204382660 hasConcept C33923547 @default.
- W3204382660 hasConcept C41008148 @default.
- W3204382660 hasConcept C47458327 @default.
- W3204382660 hasConcept C81917197 @default.
- W3204382660 hasConceptScore W3204382660C114614502 @default.
- W3204382660 hasConceptScore W3204382660C118615104 @default.
- W3204382660 hasConceptScore W3204382660C132525143 @default.
- W3204382660 hasConceptScore W3204382660C154945302 @default.
- W3204382660 hasConceptScore W3204382660C33923547 @default.
- W3204382660 hasConceptScore W3204382660C41008148 @default.
- W3204382660 hasConceptScore W3204382660C47458327 @default.
- W3204382660 hasConceptScore W3204382660C81917197 @default.
- W3204382660 hasLocation W32043826601 @default.
- W3204382660 hasOpenAccess W3204382660 @default.
- W3204382660 hasPrimaryLocation W32043826601 @default.
- W3204382660 hasRelatedWork W1509433326 @default.
- W3204382660 hasRelatedWork W1559492868 @default.
- W3204382660 hasRelatedWork W1890319011 @default.
- W3204382660 hasRelatedWork W1971319751 @default.
- W3204382660 hasRelatedWork W2031027508 @default.
- W3204382660 hasRelatedWork W2043294549 @default.
- W3204382660 hasRelatedWork W2088271868 @default.
- W3204382660 hasRelatedWork W2119509057 @default.
- W3204382660 hasRelatedWork W2281838595 @default.
- W3204382660 hasRelatedWork W2460293048 @default.
- W3204382660 hasRelatedWork W2552837140 @default.
- W3204382660 hasRelatedWork W2762262774 @default.
- W3204382660 hasRelatedWork W2788975631 @default.
- W3204382660 hasRelatedWork W2949715610 @default.
- W3204382660 hasRelatedWork W2970391455 @default.
- W3204382660 hasRelatedWork W3008660429 @default.
- W3204382660 hasRelatedWork W3164327262 @default.
- W3204382660 hasRelatedWork W3210949794 @default.
- W3204382660 hasRelatedWork W365256087 @default.
- W3204382660 hasRelatedWork W2004294976 @default.
- W3204382660 isParatext "false" @default.
- W3204382660 isRetracted "false" @default.
- W3204382660 magId "3204382660" @default.
- W3204382660 workType "article" @default.