Matches in SemOpenAlex for { <https://semopenalex.org/work/W2955367206> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2955367206 abstract "We study the minimum spanning arborescence problem on the complete digraph $vec{K}_n$ where an edge $e$ has a weight $W_e$ and a cost $C_e$, each of which is an independent uniform random variable $U^alpha$ where $alphaleq 1$ and $U$ is uniform $[0,1]$. There is also a constraint that the spanning arborescence $T$ must satisfy $C(T)leq c_0$. We establish, for a range of values for $c_0,alpha$, the asymptotic value of the optimum weight via the consideration of a dual problem." @default.
- W2955367206 created "2019-07-12" @default.
- W2955367206 creator A5056950019 @default.
- W2955367206 creator A5062557622 @default.
- W2955367206 date "2019-07-08" @default.
- W2955367206 modified "2023-09-27" @default.
- W2955367206 title "A randomly weighted minimum arborescence with a random cost constraint" @default.
- W2955367206 cites W1576317141 @default.
- W2955367206 cites W1968143987 @default.
- W2955367206 cites W2035177959 @default.
- W2955367206 cites W2103012681 @default.
- W2955367206 cites W2125690626 @default.
- W2955367206 cites W2133044393 @default.
- W2955367206 cites W2945254485 @default.
- W2955367206 hasPublicationYear "2019" @default.
- W2955367206 type Work @default.
- W2955367206 sameAs 2955367206 @default.
- W2955367206 citedByCount "1" @default.
- W2955367206 countsByYear W29553672062020 @default.
- W2955367206 crossrefType "posted-content" @default.
- W2955367206 hasAuthorship W2955367206A5056950019 @default.
- W2955367206 hasAuthorship W2955367206A5062557622 @default.
- W2955367206 hasConcept C105795698 @default.
- W2955367206 hasConcept C114614502 @default.
- W2955367206 hasConcept C118615104 @default.
- W2955367206 hasConcept C122123141 @default.
- W2955367206 hasConcept C159985019 @default.
- W2955367206 hasConcept C162307627 @default.
- W2955367206 hasConcept C171606756 @default.
- W2955367206 hasConcept C192562407 @default.
- W2955367206 hasConcept C204323151 @default.
- W2955367206 hasConcept C2524010 @default.
- W2955367206 hasConcept C2776036281 @default.
- W2955367206 hasConcept C2778945305 @default.
- W2955367206 hasConcept C2779145032 @default.
- W2955367206 hasConcept C33923547 @default.
- W2955367206 hasConcept C41008148 @default.
- W2955367206 hasConcept C49453240 @default.
- W2955367206 hasConcept C64943373 @default.
- W2955367206 hasConcept C76155785 @default.
- W2955367206 hasConceptScore W2955367206C105795698 @default.
- W2955367206 hasConceptScore W2955367206C114614502 @default.
- W2955367206 hasConceptScore W2955367206C118615104 @default.
- W2955367206 hasConceptScore W2955367206C122123141 @default.
- W2955367206 hasConceptScore W2955367206C159985019 @default.
- W2955367206 hasConceptScore W2955367206C162307627 @default.
- W2955367206 hasConceptScore W2955367206C171606756 @default.
- W2955367206 hasConceptScore W2955367206C192562407 @default.
- W2955367206 hasConceptScore W2955367206C204323151 @default.
- W2955367206 hasConceptScore W2955367206C2524010 @default.
- W2955367206 hasConceptScore W2955367206C2776036281 @default.
- W2955367206 hasConceptScore W2955367206C2778945305 @default.
- W2955367206 hasConceptScore W2955367206C2779145032 @default.
- W2955367206 hasConceptScore W2955367206C33923547 @default.
- W2955367206 hasConceptScore W2955367206C41008148 @default.
- W2955367206 hasConceptScore W2955367206C49453240 @default.
- W2955367206 hasConceptScore W2955367206C64943373 @default.
- W2955367206 hasConceptScore W2955367206C76155785 @default.
- W2955367206 hasLocation W29553672061 @default.
- W2955367206 hasOpenAccess W2955367206 @default.
- W2955367206 hasPrimaryLocation W29553672061 @default.
- W2955367206 hasRelatedWork W1588022652 @default.
- W2955367206 hasRelatedWork W175627016 @default.
- W2955367206 hasRelatedWork W1967023256 @default.
- W2955367206 hasRelatedWork W1996534617 @default.
- W2955367206 hasRelatedWork W1998533063 @default.
- W2955367206 hasRelatedWork W2143618826 @default.
- W2955367206 hasRelatedWork W2162077219 @default.
- W2955367206 hasRelatedWork W2254381352 @default.
- W2955367206 hasRelatedWork W2343988980 @default.
- W2955367206 hasRelatedWork W2433763325 @default.
- W2955367206 hasRelatedWork W2530398396 @default.
- W2955367206 hasRelatedWork W2794218665 @default.
- W2955367206 hasRelatedWork W2945254485 @default.
- W2955367206 hasRelatedWork W2953388863 @default.
- W2955367206 hasRelatedWork W2962736195 @default.
- W2955367206 hasRelatedWork W2963313273 @default.
- W2955367206 hasRelatedWork W2963361467 @default.
- W2955367206 hasRelatedWork W2978544150 @default.
- W2955367206 hasRelatedWork W3099735866 @default.
- W2955367206 hasRelatedWork W3134465983 @default.
- W2955367206 isParatext "false" @default.
- W2955367206 isRetracted "false" @default.
- W2955367206 magId "2955367206" @default.
- W2955367206 workType "article" @default.