Matches in SemOpenAlex for { <https://semopenalex.org/work/W1597809183> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1597809183 endingPage "245" @default.
- W1597809183 startingPage "223" @default.
- W1597809183 abstract "The theory of the minimal spanning tree (MST) of a connected graph whose edges are assigned lengths according to independent identically distributed random variables is developed from two directions. First, it is shown how the Tutte polynomial for a connected graph can be used to provide an exact formula for the length of the minimal spanning tree under the model of uniformly distributed edge lengths. Second, it is shown how the theory of local weak convergence provides a systematic approach to the asymptotic theory of the length of the MST and related power sums. Consequences of these investigations include (1) the exact rational determination of the expected length of the MST for the complete graph Kn for 2 ≤ n ≤ 9 and (2) refinements of the results of Penrose (1998) for the MST of the d-cube and results of Beveridge, Frieze, and McDiarmid (1998) and Frieze, Ruzink6, and Thoma (2000) for graphs with modest expansion properties. In most cases, the results reviewed here have not reached their final form, and they should be viewed as part of work-in-progress." @default.
- W1597809183 created "2016-06-24" @default.
- W1597809183 creator A5086090227 @default.
- W1597809183 date "2002-01-01" @default.
- W1597809183 modified "2023-10-18" @default.
- W1597809183 title "Minimal Spanning Trees for Graphs with Random Edge Lengths" @default.
- W1597809183 cites W1504317671 @default.
- W1597809183 cites W1551519020 @default.
- W1597809183 cites W1973516699 @default.
- W1597809183 cites W1980848544 @default.
- W1597809183 cites W1981071442 @default.
- W1597809183 cites W1996075091 @default.
- W1597809183 cites W2003914969 @default.
- W1597809183 cites W2014682451 @default.
- W1597809183 cites W2017052287 @default.
- W1597809183 cites W2052882549 @default.
- W1597809183 cites W2054812794 @default.
- W1597809183 cites W2055585984 @default.
- W1597809183 cites W2159266476 @default.
- W1597809183 cites W4230058301 @default.
- W1597809183 doi "https://doi.org/10.1007/978-3-0348-8211-8_14" @default.
- W1597809183 hasPublicationYear "2002" @default.
- W1597809183 type Work @default.
- W1597809183 sameAs 1597809183 @default.
- W1597809183 citedByCount "23" @default.
- W1597809183 countsByYear W15978091832013 @default.
- W1597809183 countsByYear W15978091832014 @default.
- W1597809183 countsByYear W15978091832015 @default.
- W1597809183 countsByYear W15978091832016 @default.
- W1597809183 countsByYear W15978091832017 @default.
- W1597809183 countsByYear W15978091832018 @default.
- W1597809183 countsByYear W15978091832020 @default.
- W1597809183 countsByYear W15978091832021 @default.
- W1597809183 crossrefType "book-chapter" @default.
- W1597809183 hasAuthorship W1597809183A5086090227 @default.
- W1597809183 hasBestOaLocation W15978091832 @default.
- W1597809183 hasConcept C105795698 @default.
- W1597809183 hasConcept C114614502 @default.
- W1597809183 hasConcept C118615104 @default.
- W1597809183 hasConcept C122123141 @default.
- W1597809183 hasConcept C132525143 @default.
- W1597809183 hasConcept C13743678 @default.
- W1597809183 hasConcept C141513077 @default.
- W1597809183 hasConcept C33923547 @default.
- W1597809183 hasConcept C47458327 @default.
- W1597809183 hasConcept C64331007 @default.
- W1597809183 hasConceptScore W1597809183C105795698 @default.
- W1597809183 hasConceptScore W1597809183C114614502 @default.
- W1597809183 hasConceptScore W1597809183C118615104 @default.
- W1597809183 hasConceptScore W1597809183C122123141 @default.
- W1597809183 hasConceptScore W1597809183C132525143 @default.
- W1597809183 hasConceptScore W1597809183C13743678 @default.
- W1597809183 hasConceptScore W1597809183C141513077 @default.
- W1597809183 hasConceptScore W1597809183C33923547 @default.
- W1597809183 hasConceptScore W1597809183C47458327 @default.
- W1597809183 hasConceptScore W1597809183C64331007 @default.
- W1597809183 hasLocation W15978091831 @default.
- W1597809183 hasLocation W15978091832 @default.
- W1597809183 hasOpenAccess W1597809183 @default.
- W1597809183 hasPrimaryLocation W15978091831 @default.
- W1597809183 hasRelatedWork W2044443696 @default.
- W1597809183 hasRelatedWork W2099915933 @default.
- W1597809183 hasRelatedWork W2390742649 @default.
- W1597809183 hasRelatedWork W2418231958 @default.
- W1597809183 hasRelatedWork W2503538928 @default.
- W1597809183 hasRelatedWork W3099328339 @default.
- W1597809183 hasRelatedWork W3101281637 @default.
- W1597809183 hasRelatedWork W3116169590 @default.
- W1597809183 hasRelatedWork W4380840098 @default.
- W1597809183 hasRelatedWork W1703428550 @default.
- W1597809183 isParatext "false" @default.
- W1597809183 isRetracted "false" @default.
- W1597809183 magId "1597809183" @default.
- W1597809183 workType "book-chapter" @default.