Matches in SemOpenAlex for { <https://semopenalex.org/work/W3124497565> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3124497565 abstract "Given n uniformly and independently distributed points in a ball of unit volume in dimension d, it is well established that the length of several combinatorial optimization problems (including the minimum spanning tree (MST), the minimum matching (M), the travelling salesman problem (TSP), etc.) on these n points is asymptotic to @b(d)n^(^d^-^1^)^/^d, where the constant @b(d) for these problems. In this paper progress is made in establishing the constants @bMST(d), @bM(d) for the MST and the matching problem. By applying Crofton's method, an old method in geometrical probability, it is proved that @bMST(d)[email protected]/d/([email protected], @bM(d)[email protected]/d/([email protected]) as d tends to infinity. Moreover, the method presented here corresponds to heuristics for these problems, which are asymptotically exact as the dimension increases. Finally, the asymptotics for the TSP constant are examined." @default.
- W3124497565 created "2021-02-01" @default.
- W3124497565 creator A5025940525 @default.
- W3124497565 creator A5056160937 @default.
- W3124497565 date "1989-01-01" @default.
- W3124497565 modified "2023-09-23" @default.
- W3124497565 title "An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability" @default.
- W3124497565 hasPublicationYear "1989" @default.
- W3124497565 type Work @default.
- W3124497565 sameAs 3124497565 @default.
- W3124497565 citedByCount "0" @default.
- W3124497565 crossrefType "posted-content" @default.
- W3124497565 hasAuthorship W3124497565A5025940525 @default.
- W3124497565 hasAuthorship W3124497565A5056160937 @default.
- W3124497565 hasConcept C105795698 @default.
- W3124497565 hasConcept C113174947 @default.
- W3124497565 hasConcept C114614502 @default.
- W3124497565 hasConcept C118615104 @default.
- W3124497565 hasConcept C122041747 @default.
- W3124497565 hasConcept C126255220 @default.
- W3124497565 hasConcept C127705205 @default.
- W3124497565 hasConcept C134306372 @default.
- W3124497565 hasConcept C13743678 @default.
- W3124497565 hasConcept C165064840 @default.
- W3124497565 hasConcept C175859090 @default.
- W3124497565 hasConcept C181789720 @default.
- W3124497565 hasConcept C199360897 @default.
- W3124497565 hasConcept C2777027219 @default.
- W3124497565 hasConcept C33676613 @default.
- W3124497565 hasConcept C33923547 @default.
- W3124497565 hasConcept C41008148 @default.
- W3124497565 hasConcept C52692508 @default.
- W3124497565 hasConcept C64331007 @default.
- W3124497565 hasConcept C76220878 @default.
- W3124497565 hasConceptScore W3124497565C105795698 @default.
- W3124497565 hasConceptScore W3124497565C113174947 @default.
- W3124497565 hasConceptScore W3124497565C114614502 @default.
- W3124497565 hasConceptScore W3124497565C118615104 @default.
- W3124497565 hasConceptScore W3124497565C122041747 @default.
- W3124497565 hasConceptScore W3124497565C126255220 @default.
- W3124497565 hasConceptScore W3124497565C127705205 @default.
- W3124497565 hasConceptScore W3124497565C134306372 @default.
- W3124497565 hasConceptScore W3124497565C13743678 @default.
- W3124497565 hasConceptScore W3124497565C165064840 @default.
- W3124497565 hasConceptScore W3124497565C175859090 @default.
- W3124497565 hasConceptScore W3124497565C181789720 @default.
- W3124497565 hasConceptScore W3124497565C199360897 @default.
- W3124497565 hasConceptScore W3124497565C2777027219 @default.
- W3124497565 hasConceptScore W3124497565C33676613 @default.
- W3124497565 hasConceptScore W3124497565C33923547 @default.
- W3124497565 hasConceptScore W3124497565C41008148 @default.
- W3124497565 hasConceptScore W3124497565C52692508 @default.
- W3124497565 hasConceptScore W3124497565C64331007 @default.
- W3124497565 hasConceptScore W3124497565C76220878 @default.
- W3124497565 hasOpenAccess W3124497565 @default.
- W3124497565 hasRelatedWork W1479687194 @default.
- W3124497565 hasRelatedWork W1832814332 @default.
- W3124497565 hasRelatedWork W1964787778 @default.
- W3124497565 hasRelatedWork W2010303431 @default.
- W3124497565 hasRelatedWork W2079176421 @default.
- W3124497565 hasRelatedWork W2084822306 @default.
- W3124497565 hasRelatedWork W2109075893 @default.
- W3124497565 hasRelatedWork W2167927607 @default.
- W3124497565 hasRelatedWork W2295800032 @default.
- W3124497565 hasRelatedWork W2922967752 @default.
- W3124497565 hasRelatedWork W2951094555 @default.
- W3124497565 hasRelatedWork W2963323617 @default.
- W3124497565 hasRelatedWork W2975342837 @default.
- W3124497565 hasRelatedWork W2996682353 @default.
- W3124497565 hasRelatedWork W2999064497 @default.
- W3124497565 hasRelatedWork W3037637792 @default.
- W3124497565 hasRelatedWork W3105802762 @default.
- W3124497565 hasRelatedWork W3134871540 @default.
- W3124497565 hasRelatedWork W3199722554 @default.
- W3124497565 hasRelatedWork W1974308542 @default.
- W3124497565 isParatext "false" @default.
- W3124497565 isRetracted "false" @default.
- W3124497565 magId "3124497565" @default.
- W3124497565 workType "article" @default.