Matches in SemOpenAlex for { <https://semopenalex.org/work/W1935724303> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1935724303 endingPage "296" @default.
- W1935724303 startingPage "284" @default.
- W1935724303 abstract "We study the resilience of random and pseudorandom directed graphs with respect to the property of having long directed cycles. For every 08γ81/2 we find a constant c = c(γ) such that the following holds. Let G = (V, E) be a (pseudo)random directed graph on n vertices and with at least a linear number of edges, and let G′ be a subgraph of G with (1/2 + γ)|E| edges. Then G′ contains a directed cycle of length at least (c − o(1))n. Moreover, there is a subgraph G′′of G with (1/2 + γ − o(1))|E| edges that does not contain a cycle of length at least cn. © 2011 Wiley Periodicals, Inc. J Graph Theory 70: 284–296, 2012" @default.
- W1935724303 created "2016-06-24" @default.
- W1935724303 creator A5008556299 @default.
- W1935724303 creator A5056859405 @default.
- W1935724303 creator A5066741544 @default.
- W1935724303 date "2011-09-15" @default.
- W1935724303 modified "2023-09-26" @default.
- W1935724303 title "Long cycles in subgraphs of (pseudo)random directed graphs" @default.
- W1935724303 cites W115873615 @default.
- W1935724303 cites W1910739950 @default.
- W1935724303 cites W1976052016 @default.
- W1935724303 cites W2045530818 @default.
- W1935724303 cites W2075689026 @default.
- W1935724303 cites W2082270016 @default.
- W1935724303 cites W2083978161 @default.
- W1935724303 cites W2092565550 @default.
- W1935724303 cites W2157346439 @default.
- W1935724303 cites W2157737769 @default.
- W1935724303 cites W2163963726 @default.
- W1935724303 cites W23397926 @default.
- W1935724303 cites W2953347513 @default.
- W1935724303 doi "https://doi.org/10.1002/jgt.20616" @default.
- W1935724303 hasPublicationYear "2011" @default.
- W1935724303 type Work @default.
- W1935724303 sameAs 1935724303 @default.
- W1935724303 citedByCount "25" @default.
- W1935724303 countsByYear W19357243032012 @default.
- W1935724303 countsByYear W19357243032013 @default.
- W1935724303 countsByYear W19357243032015 @default.
- W1935724303 countsByYear W19357243032016 @default.
- W1935724303 countsByYear W19357243032017 @default.
- W1935724303 countsByYear W19357243032018 @default.
- W1935724303 countsByYear W19357243032019 @default.
- W1935724303 countsByYear W19357243032020 @default.
- W1935724303 countsByYear W19357243032021 @default.
- W1935724303 countsByYear W19357243032023 @default.
- W1935724303 crossrefType "journal-article" @default.
- W1935724303 hasAuthorship W1935724303A5008556299 @default.
- W1935724303 hasAuthorship W1935724303A5056859405 @default.
- W1935724303 hasAuthorship W1935724303A5066741544 @default.
- W1935724303 hasBestOaLocation W19357243032 @default.
- W1935724303 hasConcept C11413529 @default.
- W1935724303 hasConcept C114614502 @default.
- W1935724303 hasConcept C118615104 @default.
- W1935724303 hasConcept C132525143 @default.
- W1935724303 hasConcept C140642157 @default.
- W1935724303 hasConcept C199360897 @default.
- W1935724303 hasConcept C203776342 @default.
- W1935724303 hasConcept C2777027219 @default.
- W1935724303 hasConcept C2778012994 @default.
- W1935724303 hasConcept C33923547 @default.
- W1935724303 hasConcept C41008148 @default.
- W1935724303 hasConcept C4255713 @default.
- W1935724303 hasConcept C43517604 @default.
- W1935724303 hasConcept C47458327 @default.
- W1935724303 hasConcept C80899671 @default.
- W1935724303 hasConceptScore W1935724303C11413529 @default.
- W1935724303 hasConceptScore W1935724303C114614502 @default.
- W1935724303 hasConceptScore W1935724303C118615104 @default.
- W1935724303 hasConceptScore W1935724303C132525143 @default.
- W1935724303 hasConceptScore W1935724303C140642157 @default.
- W1935724303 hasConceptScore W1935724303C199360897 @default.
- W1935724303 hasConceptScore W1935724303C203776342 @default.
- W1935724303 hasConceptScore W1935724303C2777027219 @default.
- W1935724303 hasConceptScore W1935724303C2778012994 @default.
- W1935724303 hasConceptScore W1935724303C33923547 @default.
- W1935724303 hasConceptScore W1935724303C41008148 @default.
- W1935724303 hasConceptScore W1935724303C4255713 @default.
- W1935724303 hasConceptScore W1935724303C43517604 @default.
- W1935724303 hasConceptScore W1935724303C47458327 @default.
- W1935724303 hasConceptScore W1935724303C80899671 @default.
- W1935724303 hasIssue "3" @default.
- W1935724303 hasLocation W19357243031 @default.
- W1935724303 hasLocation W19357243032 @default.
- W1935724303 hasLocation W19357243033 @default.
- W1935724303 hasOpenAccess W1935724303 @default.
- W1935724303 hasPrimaryLocation W19357243031 @default.
- W1935724303 hasRelatedWork W1935724303 @default.
- W1935724303 hasRelatedWork W1965431823 @default.
- W1935724303 hasRelatedWork W1994148577 @default.
- W1935724303 hasRelatedWork W1995077491 @default.
- W1935724303 hasRelatedWork W2025818193 @default.
- W1935724303 hasRelatedWork W2092565550 @default.
- W1935724303 hasRelatedWork W2187055990 @default.
- W1935724303 hasRelatedWork W2316902038 @default.
- W1935724303 hasRelatedWork W2963998228 @default.
- W1935724303 hasRelatedWork W2135460127 @default.
- W1935724303 hasVolume "70" @default.
- W1935724303 isParatext "false" @default.
- W1935724303 isRetracted "false" @default.
- W1935724303 magId "1935724303" @default.
- W1935724303 workType "article" @default.