Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109266036> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2109266036 endingPage "358" @default.
- W2109266036 startingPage "335" @default.
- W2109266036 abstract "We provide an NC algorithm for nding Hamilton cycles in directed graphs with a certain robust expansion property. This property captures several known criteria for the existence of Hamilton cycles in terms of the degree sequence and thus we provide algorithmic proofs of (i) an ‘oriented’ analogue of Dirac’s theorem and (ii) an approximate version (for directed graphs) of Chv atal’s theorem. Moreover, our main result is used as a tool" @default.
- W2109266036 created "2016-06-24" @default.
- W2109266036 creator A5009459540 @default.
- W2109266036 creator A5022928871 @default.
- W2109266036 creator A5023231478 @default.
- W2109266036 creator A5051475433 @default.
- W2109266036 date "2012-01-01" @default.
- W2109266036 modified "2023-10-16" @default.
- W2109266036 title "Finding Hamilton cycles in robustly expanding digraphs" @default.
- W2109266036 cites W1520007244 @default.
- W2109266036 cites W1551595104 @default.
- W2109266036 cites W1584086289 @default.
- W2109266036 cites W1957375148 @default.
- W2109266036 cites W1971367602 @default.
- W2109266036 cites W2000467025 @default.
- W2109266036 cites W2000934872 @default.
- W2109266036 cites W2018724658 @default.
- W2109266036 cites W2020236981 @default.
- W2109266036 cites W2054249991 @default.
- W2109266036 cites W2064884497 @default.
- W2109266036 cites W2068871408 @default.
- W2109266036 cites W2079325521 @default.
- W2109266036 cites W2083580384 @default.
- W2109266036 cites W2090798615 @default.
- W2109266036 cites W2091936180 @default.
- W2109266036 cites W2092501917 @default.
- W2109266036 cites W2092509105 @default.
- W2109266036 cites W2116537669 @default.
- W2109266036 cites W2132750992 @default.
- W2109266036 cites W2138256399 @default.
- W2109266036 cites W2166751465 @default.
- W2109266036 cites W2166930583 @default.
- W2109266036 cites W2952620119 @default.
- W2109266036 cites W2989915777 @default.
- W2109266036 cites W30844683 @default.
- W2109266036 cites W3100779871 @default.
- W2109266036 doi "https://doi.org/10.7155/jgaa.00261" @default.
- W2109266036 hasPublicationYear "2012" @default.
- W2109266036 type Work @default.
- W2109266036 sameAs 2109266036 @default.
- W2109266036 citedByCount "12" @default.
- W2109266036 countsByYear W21092660362012 @default.
- W2109266036 countsByYear W21092660362013 @default.
- W2109266036 countsByYear W21092660362014 @default.
- W2109266036 countsByYear W21092660362015 @default.
- W2109266036 countsByYear W21092660362016 @default.
- W2109266036 countsByYear W21092660362022 @default.
- W2109266036 countsByYear W21092660362023 @default.
- W2109266036 crossrefType "journal-article" @default.
- W2109266036 hasAuthorship W2109266036A5009459540 @default.
- W2109266036 hasAuthorship W2109266036A5022928871 @default.
- W2109266036 hasAuthorship W2109266036A5023231478 @default.
- W2109266036 hasAuthorship W2109266036A5051475433 @default.
- W2109266036 hasBestOaLocation W21092660361 @default.
- W2109266036 hasConcept C114614502 @default.
- W2109266036 hasConcept C154945302 @default.
- W2109266036 hasConcept C33923547 @default.
- W2109266036 hasConcept C41008148 @default.
- W2109266036 hasConceptScore W2109266036C114614502 @default.
- W2109266036 hasConceptScore W2109266036C154945302 @default.
- W2109266036 hasConceptScore W2109266036C33923547 @default.
- W2109266036 hasConceptScore W2109266036C41008148 @default.
- W2109266036 hasIssue "2" @default.
- W2109266036 hasLocation W21092660361 @default.
- W2109266036 hasLocation W21092660362 @default.
- W2109266036 hasOpenAccess W2109266036 @default.
- W2109266036 hasPrimaryLocation W21092660361 @default.
- W2109266036 hasRelatedWork W1587224694 @default.
- W2109266036 hasRelatedWork W1979597421 @default.
- W2109266036 hasRelatedWork W2007980826 @default.
- W2109266036 hasRelatedWork W2061531152 @default.
- W2109266036 hasRelatedWork W2077600819 @default.
- W2109266036 hasRelatedWork W2748952813 @default.
- W2109266036 hasRelatedWork W2899084033 @default.
- W2109266036 hasRelatedWork W3002753104 @default.
- W2109266036 hasRelatedWork W4225152035 @default.
- W2109266036 hasRelatedWork W4245490552 @default.
- W2109266036 hasVolume "16" @default.
- W2109266036 isParatext "false" @default.
- W2109266036 isRetracted "false" @default.
- W2109266036 magId "2109266036" @default.
- W2109266036 workType "article" @default.