Matches in SemOpenAlex for { <https://semopenalex.org/work/W2396307904> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2396307904 abstract "We study the problem of packing arborescences in the random digraph $mathcal D(n,p)$, where each possible arc is included uniformly at random with probability $p=p(n)$. Let $lambda(mathcal D(n,p))$ denote the largest integer $lambdageq 0$ such that, for all $0leq ellleq lambda$, we have $sum_{i=0}^{ell-1} (ell-i)|{v: d^{in}(v) = i}| leq ell$. We show that the maximum number of arc-disjoint arborescences in $mathcal D(n,p)$ is $lambda(mathcal D(n,p))$ a.a.s. We also give tight estimates for $lambda(mathcal D(n,p))$ depending on the range of $p$." @default.
- W2396307904 created "2016-06-24" @default.
- W2396307904 creator A5029838252 @default.
- W2396307904 creator A5078830075 @default.
- W2396307904 creator A5091774272 @default.
- W2396307904 date "2016-05-18" @default.
- W2396307904 modified "2023-09-27" @default.
- W2396307904 title "Packing arborescences in random digraphs" @default.
- W2396307904 cites W1482601444 @default.
- W2396307904 cites W1597962932 @default.
- W2396307904 cites W1983610133 @default.
- W2396307904 cites W2016267660 @default.
- W2396307904 cites W2066266229 @default.
- W2396307904 cites W2068871408 @default.
- W2396307904 cites W2143618826 @default.
- W2396307904 cites W3100625388 @default.
- W2396307904 cites W976211528 @default.
- W2396307904 hasPublicationYear "2016" @default.
- W2396307904 type Work @default.
- W2396307904 sameAs 2396307904 @default.
- W2396307904 citedByCount "0" @default.
- W2396307904 crossrefType "posted-content" @default.
- W2396307904 hasAuthorship W2396307904A5029838252 @default.
- W2396307904 hasAuthorship W2396307904A5078830075 @default.
- W2396307904 hasAuthorship W2396307904A5091774272 @default.
- W2396307904 hasConcept C114614502 @default.
- W2396307904 hasConcept C118615104 @default.
- W2396307904 hasConcept C121332964 @default.
- W2396307904 hasConcept C199360897 @default.
- W2396307904 hasConcept C2778113609 @default.
- W2396307904 hasConcept C2779145032 @default.
- W2396307904 hasConcept C33923547 @default.
- W2396307904 hasConcept C41008148 @default.
- W2396307904 hasConcept C45340560 @default.
- W2396307904 hasConcept C62520636 @default.
- W2396307904 hasConcept C97137487 @default.
- W2396307904 hasConceptScore W2396307904C114614502 @default.
- W2396307904 hasConceptScore W2396307904C118615104 @default.
- W2396307904 hasConceptScore W2396307904C121332964 @default.
- W2396307904 hasConceptScore W2396307904C199360897 @default.
- W2396307904 hasConceptScore W2396307904C2778113609 @default.
- W2396307904 hasConceptScore W2396307904C2779145032 @default.
- W2396307904 hasConceptScore W2396307904C33923547 @default.
- W2396307904 hasConceptScore W2396307904C41008148 @default.
- W2396307904 hasConceptScore W2396307904C45340560 @default.
- W2396307904 hasConceptScore W2396307904C62520636 @default.
- W2396307904 hasConceptScore W2396307904C97137487 @default.
- W2396307904 hasLocation W23963079041 @default.
- W2396307904 hasOpenAccess W2396307904 @default.
- W2396307904 hasPrimaryLocation W23963079041 @default.
- W2396307904 hasRelatedWork W1857374760 @default.
- W2396307904 hasRelatedWork W1953309973 @default.
- W2396307904 hasRelatedWork W2112386335 @default.
- W2396307904 hasRelatedWork W2279283583 @default.
- W2396307904 hasRelatedWork W2549678560 @default.
- W2396307904 hasRelatedWork W2675753774 @default.
- W2396307904 hasRelatedWork W269900985 @default.
- W2396307904 hasRelatedWork W2751356910 @default.
- W2396307904 hasRelatedWork W2773247971 @default.
- W2396307904 hasRelatedWork W2803856394 @default.
- W2396307904 hasRelatedWork W2900392597 @default.
- W2396307904 hasRelatedWork W2942925267 @default.
- W2396307904 hasRelatedWork W2950169350 @default.
- W2396307904 hasRelatedWork W2952763673 @default.
- W2396307904 hasRelatedWork W3005416272 @default.
- W2396307904 hasRelatedWork W3113192868 @default.
- W2396307904 hasRelatedWork W3158593799 @default.
- W2396307904 hasRelatedWork W3199315121 @default.
- W2396307904 hasRelatedWork W68128724 @default.
- W2396307904 hasRelatedWork W2787372031 @default.
- W2396307904 isParatext "false" @default.
- W2396307904 isRetracted "false" @default.
- W2396307904 magId "2396307904" @default.
- W2396307904 workType "article" @default.