Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037973262> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2037973262 endingPage "371" @default.
- W2037973262 startingPage "341" @default.
- W2037973262 abstract "The weight of a randomly chosen link in the shortest path tree on the complete graph with exponential i.i.d. link weights is studied. The corresponding exact probability generating function and the asymptotic law are derived. As a remarkable coincidence, this asymptotic law is precisely the same as the distribution of the cost of one “job” in the random assignment problem. We also show that the asymptotic (scaled) maximum interattachment time to that shortest path tree, which is a uniform recursive tree, equals the square of the Dedekind Eta function, a central function in modular forms, elliptic functions, and the theory of partitions. © 2010 Wiley Periodicals, Inc. Random Struct. Alg., 2010" @default.
- W2037973262 created "2016-06-24" @default.
- W2037973262 creator A5001877366 @default.
- W2037973262 date "2010-01-12" @default.
- W2037973262 modified "2023-09-24" @default.
- W2037973262 title "Weight of a link in a shortest path tree and the Dedekind Eta function" @default.
- W2037973262 cites W1504317671 @default.
- W2037973262 cites W1585038871 @default.
- W2037973262 cites W2003914969 @default.
- W2037973262 cites W201252986 @default.
- W2037973262 cites W2028955990 @default.
- W2037973262 cites W2031541804 @default.
- W2037973262 cites W2043381678 @default.
- W2037973262 cites W2054812794 @default.
- W2037973262 cites W2099870086 @default.
- W2037973262 cites W2101181903 @default.
- W2037973262 cites W2138146164 @default.
- W2037973262 cites W2139815643 @default.
- W2037973262 cites W2145479198 @default.
- W2037973262 cites W4233869717 @default.
- W2037973262 cites W4247422315 @default.
- W2037973262 cites W4249197767 @default.
- W2037973262 cites W4249505067 @default.
- W2037973262 doi "https://doi.org/10.1002/rsa.20299" @default.
- W2037973262 hasPublicationYear "2010" @default.
- W2037973262 type Work @default.
- W2037973262 sameAs 2037973262 @default.
- W2037973262 citedByCount "2" @default.
- W2037973262 countsByYear W20379732622014 @default.
- W2037973262 crossrefType "journal-article" @default.
- W2037973262 hasAuthorship W2037973262A5001877366 @default.
- W2037973262 hasConcept C113174947 @default.
- W2037973262 hasConcept C114614502 @default.
- W2037973262 hasConcept C118615104 @default.
- W2037973262 hasConcept C132525143 @default.
- W2037973262 hasConcept C134306372 @default.
- W2037973262 hasConcept C14036430 @default.
- W2037973262 hasConcept C151376022 @default.
- W2037973262 hasConcept C199360897 @default.
- W2037973262 hasConcept C204911207 @default.
- W2037973262 hasConcept C22590252 @default.
- W2037973262 hasConcept C2777735758 @default.
- W2037973262 hasConcept C33923547 @default.
- W2037973262 hasConcept C41008148 @default.
- W2037973262 hasConcept C47458327 @default.
- W2037973262 hasConcept C78458016 @default.
- W2037973262 hasConcept C86803240 @default.
- W2037973262 hasConceptScore W2037973262C113174947 @default.
- W2037973262 hasConceptScore W2037973262C114614502 @default.
- W2037973262 hasConceptScore W2037973262C118615104 @default.
- W2037973262 hasConceptScore W2037973262C132525143 @default.
- W2037973262 hasConceptScore W2037973262C134306372 @default.
- W2037973262 hasConceptScore W2037973262C14036430 @default.
- W2037973262 hasConceptScore W2037973262C151376022 @default.
- W2037973262 hasConceptScore W2037973262C199360897 @default.
- W2037973262 hasConceptScore W2037973262C204911207 @default.
- W2037973262 hasConceptScore W2037973262C22590252 @default.
- W2037973262 hasConceptScore W2037973262C2777735758 @default.
- W2037973262 hasConceptScore W2037973262C33923547 @default.
- W2037973262 hasConceptScore W2037973262C41008148 @default.
- W2037973262 hasConceptScore W2037973262C47458327 @default.
- W2037973262 hasConceptScore W2037973262C78458016 @default.
- W2037973262 hasConceptScore W2037973262C86803240 @default.
- W2037973262 hasIssue "3" @default.
- W2037973262 hasLocation W20379732621 @default.
- W2037973262 hasOpenAccess W2037973262 @default.
- W2037973262 hasPrimaryLocation W20379732621 @default.
- W2037973262 hasRelatedWork W1972537263 @default.
- W2037973262 hasRelatedWork W2000144448 @default.
- W2037973262 hasRelatedWork W2024593554 @default.
- W2037973262 hasRelatedWork W203460111 @default.
- W2037973262 hasRelatedWork W2110522712 @default.
- W2037973262 hasRelatedWork W2167810763 @default.
- W2037973262 hasRelatedWork W2187055990 @default.
- W2037973262 hasRelatedWork W2949651293 @default.
- W2037973262 hasRelatedWork W4300269813 @default.
- W2037973262 hasRelatedWork W4321392910 @default.
- W2037973262 hasVolume "36" @default.
- W2037973262 isParatext "false" @default.
- W2037973262 isRetracted "false" @default.
- W2037973262 magId "2037973262" @default.
- W2037973262 workType "article" @default.