Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002235455> ?p ?o ?g. }
- W2002235455 abstract "We consider the complete graph on n vertices whose edges are weighted by independent and identically distributed edge weights and build the associated minimum weight spanning tree. We show that if the random weights are all distinct, then the expected diameter of such a tree is Θ(n1-3). This settles a question of Frieze and Mc-Diarmid (Random Struct Algorithm 10 (1997), 5–42). The proofs are based on a precise analysis of the behavior of random graphs around the critical point. © 2008 Wiley Periodicals, Inc. Random Struct. Alg., 2009" @default.
- W2002235455 created "2016-06-24" @default.
- W2002235455 creator A5068016630 @default.
- W2002235455 creator A5078493262 @default.
- W2002235455 creator A5085128089 @default.
- W2002235455 date "2009-10-01" @default.
- W2002235455 modified "2023-10-16" @default.
- W2002235455 cites W1592038233 @default.
- W2002235455 cites W1965680834 @default.
- W2002235455 cites W1977630939 @default.
- W2002235455 cites W1980375248 @default.
- W2002235455 cites W1983610133 @default.
- W2002235455 cites W1988547891 @default.
- W2002235455 cites W1990855420 @default.
- W2002235455 cites W1994403197 @default.
- W2002235455 cites W1996039969 @default.
- W2002235455 cites W1997152363 @default.
- W2002235455 cites W2002353129 @default.
- W2002235455 cites W2008048984 @default.
- W2002235455 cites W2008120342 @default.
- W2002235455 cites W2009489698 @default.
- W2002235455 cites W2010894431 @default.
- W2002235455 cites W2012184276 @default.
- W2002235455 cites W2017927472 @default.
- W2002235455 cites W2019505225 @default.
- W2002235455 cites W2027269176 @default.
- W2002235455 cites W2036133666 @default.
- W2002235455 cites W2038318487 @default.
- W2002235455 cites W2038344291 @default.
- W2002235455 cites W2040419749 @default.
- W2002235455 cites W2042425780 @default.
- W2002235455 cites W2042714866 @default.
- W2002235455 cites W2049529696 @default.
- W2002235455 cites W2052882549 @default.
- W2002235455 cites W2054812794 @default.
- W2002235455 cites W2056513564 @default.
- W2002235455 cites W2062589906 @default.
- W2002235455 cites W2072075682 @default.
- W2002235455 cites W2074455580 @default.
- W2002235455 cites W2087216833 @default.
- W2002235455 cites W2109767783 @default.
- W2002235455 cites W2119414881 @default.
- W2002235455 cites W2121916464 @default.
- W2002235455 cites W2127402154 @default.
- W2002235455 cites W2149745907 @default.
- W2002235455 cites W2152197249 @default.
- W2002235455 cites W2154654198 @default.
- W2002235455 cites W2158021303 @default.
- W2002235455 cites W2159376684 @default.
- W2002235455 cites W2168559467 @default.
- W2002235455 cites W2175101 @default.
- W2002235455 cites W2324699879 @default.
- W2002235455 cites W2478722229 @default.
- W2002235455 cites W2611804663 @default.
- W2002235455 cites W2905110430 @default.
- W2002235455 cites W2912620716 @default.
- W2002235455 cites W3144881883 @default.
- W2002235455 cites W3145128584 @default.
- W2002235455 cites W390146837 @default.
- W2002235455 cites W43001235 @default.
- W2002235455 cites W71466766 @default.
- W2002235455 cites W74648878 @default.
- W2002235455 cites W2037366109 @default.
- W2002235455 doi "https://doi.org/10.1002/rsa.v35:3" @default.
- W2002235455 hasPublicationYear "2009" @default.
- W2002235455 type Work @default.
- W2002235455 sameAs 2002235455 @default.
- W2002235455 citedByCount "24" @default.
- W2002235455 countsByYear W20022354552012 @default.
- W2002235455 countsByYear W20022354552013 @default.
- W2002235455 countsByYear W20022354552014 @default.
- W2002235455 countsByYear W20022354552015 @default.
- W2002235455 countsByYear W20022354552016 @default.
- W2002235455 countsByYear W20022354552018 @default.
- W2002235455 countsByYear W20022354552019 @default.
- W2002235455 countsByYear W20022354552020 @default.
- W2002235455 countsByYear W20022354552022 @default.
- W2002235455 countsByYear W20022354552023 @default.
- W2002235455 crossrefType "journal-issue" @default.
- W2002235455 hasAuthorship W2002235455A5068016630 @default.
- W2002235455 hasAuthorship W2002235455A5078493262 @default.
- W2002235455 hasAuthorship W2002235455A5085128089 @default.
- W2002235455 hasConcept C105795698 @default.
- W2002235455 hasConcept C108710211 @default.
- W2002235455 hasConcept C113174947 @default.
- W2002235455 hasConcept C114614502 @default.
- W2002235455 hasConcept C118615104 @default.
- W2002235455 hasConcept C122123141 @default.
- W2002235455 hasConcept C132525143 @default.
- W2002235455 hasConcept C13743678 @default.
- W2002235455 hasConcept C141513077 @default.
- W2002235455 hasConcept C154945302 @default.
- W2002235455 hasConcept C162307627 @default.
- W2002235455 hasConcept C166957645 @default.
- W2002235455 hasConcept C170383800 @default.
- W2002235455 hasConcept C199360897 @default.
- W2002235455 hasConcept C2524010 @default.
- W2002235455 hasConcept C2776142590 @default.
- W2002235455 hasConcept C2776839635 @default.
- W2002235455 hasConcept C33923547 @default.