Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313227455> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4313227455 abstract "We present CertifyHAM, a deterministic algorithm that takes a graph G as input and either finds a Hamilton cycle of G or outputs that such a cycle does not exist. If $Gsim G(n,p)$ and $pdisplaystyle geqfrac{100log n}{n}$ then the expected running time of CertifyHAM is $Oleft(displaystyle frac{n}{p}right)$ which is best possible. This improves upon previous results due to Gurevich and Shelah, Thomason and Alon, and Krivelevich, who proved analogous results for p being constant, $pgeq 12n^{-1/3}$ and $pgeq 70n^{-1/2}$ respectively." @default.
- W4313227455 created "2023-01-06" @default.
- W4313227455 creator A5039301099 @default.
- W4313227455 date "2022-10-01" @default.
- W4313227455 modified "2023-09-23" @default.
- W4313227455 title "Solving the Hamilton cycle problem fast on average" @default.
- W4313227455 cites W1557925886 @default.
- W4313227455 cites W158671191 @default.
- W4313227455 cites W1639593279 @default.
- W4313227455 cites W1969186119 @default.
- W4313227455 cites W1971483538 @default.
- W4313227455 cites W1975286948 @default.
- W4313227455 cites W2009232680 @default.
- W4313227455 cites W2012473793 @default.
- W4313227455 cites W2030689634 @default.
- W4313227455 cites W2043895342 @default.
- W4313227455 cites W2061496873 @default.
- W4313227455 cites W2085719367 @default.
- W4313227455 cites W2401610261 @default.
- W4313227455 cites W2891175669 @default.
- W4313227455 cites W2952923218 @default.
- W4313227455 cites W2963302945 @default.
- W4313227455 cites W3012358504 @default.
- W4313227455 doi "https://doi.org/10.1109/focs54457.2022.00091" @default.
- W4313227455 hasPublicationYear "2022" @default.
- W4313227455 type Work @default.
- W4313227455 citedByCount "0" @default.
- W4313227455 crossrefType "proceedings-article" @default.
- W4313227455 hasAuthorship W4313227455A5039301099 @default.
- W4313227455 hasConcept C11413529 @default.
- W4313227455 hasConcept C114614502 @default.
- W4313227455 hasConcept C118615104 @default.
- W4313227455 hasConcept C132525143 @default.
- W4313227455 hasConcept C199360897 @default.
- W4313227455 hasConcept C2777027219 @default.
- W4313227455 hasConcept C3017489831 @default.
- W4313227455 hasConcept C33923547 @default.
- W4313227455 hasConcept C41008148 @default.
- W4313227455 hasConcept C86524685 @default.
- W4313227455 hasConceptScore W4313227455C11413529 @default.
- W4313227455 hasConceptScore W4313227455C114614502 @default.
- W4313227455 hasConceptScore W4313227455C118615104 @default.
- W4313227455 hasConceptScore W4313227455C132525143 @default.
- W4313227455 hasConceptScore W4313227455C199360897 @default.
- W4313227455 hasConceptScore W4313227455C2777027219 @default.
- W4313227455 hasConceptScore W4313227455C3017489831 @default.
- W4313227455 hasConceptScore W4313227455C33923547 @default.
- W4313227455 hasConceptScore W4313227455C41008148 @default.
- W4313227455 hasConceptScore W4313227455C86524685 @default.
- W4313227455 hasLocation W43132274551 @default.
- W4313227455 hasOpenAccess W4313227455 @default.
- W4313227455 hasPrimaryLocation W43132274551 @default.
- W4313227455 hasRelatedWork W1556832810 @default.
- W4313227455 hasRelatedWork W1953770551 @default.
- W4313227455 hasRelatedWork W1966706905 @default.
- W4313227455 hasRelatedWork W1977636084 @default.
- W4313227455 hasRelatedWork W2006315978 @default.
- W4313227455 hasRelatedWork W2085970062 @default.
- W4313227455 hasRelatedWork W3002473473 @default.
- W4313227455 hasRelatedWork W3211749694 @default.
- W4313227455 hasRelatedWork W4230023436 @default.
- W4313227455 hasRelatedWork W4287241167 @default.
- W4313227455 isParatext "false" @default.
- W4313227455 isRetracted "false" @default.
- W4313227455 workType "article" @default.