Matches in SemOpenAlex for { <https://semopenalex.org/work/W2098045361> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2098045361 endingPage "497" @default.
- W2098045361 startingPage "443" @default.
- W2098045361 abstract "ABSTRACT We describe and analyse a simple greedy algorithm 2greedy that finds a good 2‐matching M in the random graph when . A 2‐matching is a spanning subgraph of maximum degree two and G is drawn uniformly from graphs with vertex set , cn edges and minimum degree at least three. By good we mean that M has components. We then use this 2‐matching to build a Hamilton cycle in time w.h.p. © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 45, 443‐497, 2014" @default.
- W2098045361 created "2016-06-24" @default.
- W2098045361 creator A5056950019 @default.
- W2098045361 date "2012-12-27" @default.
- W2098045361 modified "2023-10-06" @default.
- W2098045361 title "On a greedy 2-matching algorithm and Hamilton cycles in random graphs with minimum degree at least three" @default.
- W2098045361 cites W2005394933 @default.
- W2098045361 cites W2017777628 @default.
- W2098045361 cites W2030689634 @default.
- W2098045361 cites W2061496873 @default.
- W2098045361 cites W2063911102 @default.
- W2098045361 cites W2077154649 @default.
- W2098045361 cites W2083116175 @default.
- W2098045361 cites W2085719367 @default.
- W2098045361 cites W2091476183 @default.
- W2098045361 cites W2100057426 @default.
- W2098045361 cites W2136219960 @default.
- W2098045361 cites W2949796499 @default.
- W2098045361 cites W4247023489 @default.
- W2098045361 cites W4248246025 @default.
- W2098045361 doi "https://doi.org/10.1002/rsa.20482" @default.
- W2098045361 hasPublicationYear "2012" @default.
- W2098045361 type Work @default.
- W2098045361 sameAs 2098045361 @default.
- W2098045361 citedByCount "11" @default.
- W2098045361 countsByYear W20980453612015 @default.
- W2098045361 countsByYear W20980453612017 @default.
- W2098045361 countsByYear W20980453612019 @default.
- W2098045361 countsByYear W20980453612020 @default.
- W2098045361 countsByYear W20980453612021 @default.
- W2098045361 countsByYear W20980453612023 @default.
- W2098045361 crossrefType "journal-article" @default.
- W2098045361 hasAuthorship W2098045361A5056950019 @default.
- W2098045361 hasBestOaLocation W20980453612 @default.
- W2098045361 hasConcept C105795698 @default.
- W2098045361 hasConcept C11413529 @default.
- W2098045361 hasConcept C114614502 @default.
- W2098045361 hasConcept C118615104 @default.
- W2098045361 hasConcept C121332964 @default.
- W2098045361 hasConcept C132525143 @default.
- W2098045361 hasConcept C165064840 @default.
- W2098045361 hasConcept C24890656 @default.
- W2098045361 hasConcept C2775997480 @default.
- W2098045361 hasConcept C33923547 @default.
- W2098045361 hasConcept C47458327 @default.
- W2098045361 hasConcept C51823790 @default.
- W2098045361 hasConcept C80899671 @default.
- W2098045361 hasConcept C86524685 @default.
- W2098045361 hasConceptScore W2098045361C105795698 @default.
- W2098045361 hasConceptScore W2098045361C11413529 @default.
- W2098045361 hasConceptScore W2098045361C114614502 @default.
- W2098045361 hasConceptScore W2098045361C118615104 @default.
- W2098045361 hasConceptScore W2098045361C121332964 @default.
- W2098045361 hasConceptScore W2098045361C132525143 @default.
- W2098045361 hasConceptScore W2098045361C165064840 @default.
- W2098045361 hasConceptScore W2098045361C24890656 @default.
- W2098045361 hasConceptScore W2098045361C2775997480 @default.
- W2098045361 hasConceptScore W2098045361C33923547 @default.
- W2098045361 hasConceptScore W2098045361C47458327 @default.
- W2098045361 hasConceptScore W2098045361C51823790 @default.
- W2098045361 hasConceptScore W2098045361C80899671 @default.
- W2098045361 hasConceptScore W2098045361C86524685 @default.
- W2098045361 hasIssue "3" @default.
- W2098045361 hasLocation W20980453611 @default.
- W2098045361 hasLocation W20980453612 @default.
- W2098045361 hasLocation W20980453613 @default.
- W2098045361 hasOpenAccess W2098045361 @default.
- W2098045361 hasPrimaryLocation W20980453611 @default.
- W2098045361 hasRelatedWork W1531601525 @default.
- W2098045361 hasRelatedWork W1557925886 @default.
- W2098045361 hasRelatedWork W2159144508 @default.
- W2098045361 hasRelatedWork W2500678779 @default.
- W2098045361 hasRelatedWork W2948807893 @default.
- W2098045361 hasRelatedWork W3173606202 @default.
- W2098045361 hasRelatedWork W3183948672 @default.
- W2098045361 hasRelatedWork W4297807915 @default.
- W2098045361 hasRelatedWork W2778153218 @default.
- W2098045361 hasRelatedWork W3110381201 @default.
- W2098045361 hasVolume "45" @default.
- W2098045361 isParatext "false" @default.
- W2098045361 isRetracted "false" @default.
- W2098045361 magId "2098045361" @default.
- W2098045361 workType "article" @default.