Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287751567> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4287751567 abstract "In the random geometric graph $G(n,r_n)$, $n$ vertices are placed randomly in Euclidean $d$-space and edges are added between any pair of vertices distant at most $r_n$ from each other. We establish strong laws of large numbers (LLNs) for a large class of graph parameters, evaluated for $G(n,r_n)$ in the thermodynamic limit with $nr_n^d =$ const., and also in the dense limit with $n r_n^d to infty$, $r_n to 0$. Examples include domination number, independence number, clique-covering number, eternal domination number and triangle packing number. The general theory is based on certain subadditivity and superadditivity properties, and also yields LLNs for other functionals such as the minimum weight for the travelling salesman, spanning tree, matching, bipartite matching and bipartite travelling salesman problems, for a general class of weight functions with at most polynomial growth of order $d-varepsilon$, under thermodynamic scaling of the distance parameter." @default.
- W4287751567 created "2022-07-26" @default.
- W4287751567 creator A5009125793 @default.
- W4287751567 creator A5023623136 @default.
- W4287751567 date "2020-06-26" @default.
- W4287751567 modified "2023-09-26" @default.
- W4287751567 title "Limit theory of combinatorial optimization for random geometric graphs" @default.
- W4287751567 doi "https://doi.org/10.48550/arxiv.2006.14915" @default.
- W4287751567 hasPublicationYear "2020" @default.
- W4287751567 type Work @default.
- W4287751567 citedByCount "0" @default.
- W4287751567 crossrefType "posted-content" @default.
- W4287751567 hasAuthorship W4287751567A5009125793 @default.
- W4287751567 hasAuthorship W4287751567A5023623136 @default.
- W4287751567 hasBestOaLocation W42877515671 @default.
- W4287751567 hasConcept C105795698 @default.
- W4287751567 hasConcept C11413529 @default.
- W4287751567 hasConcept C114614502 @default.
- W4287751567 hasConcept C118615104 @default.
- W4287751567 hasConcept C129782007 @default.
- W4287751567 hasConcept C132525143 @default.
- W4287751567 hasConcept C134306372 @default.
- W4287751567 hasConcept C144237770 @default.
- W4287751567 hasConcept C151201525 @default.
- W4287751567 hasConcept C165064840 @default.
- W4287751567 hasConcept C175859090 @default.
- W4287751567 hasConcept C186450821 @default.
- W4287751567 hasConcept C19220575 @default.
- W4287751567 hasConcept C197657726 @default.
- W4287751567 hasConcept C20017120 @default.
- W4287751567 hasConcept C24084028 @default.
- W4287751567 hasConcept C2524010 @default.
- W4287751567 hasConcept C2778945305 @default.
- W4287751567 hasConcept C33923547 @default.
- W4287751567 hasConcept C99844830 @default.
- W4287751567 hasConceptScore W4287751567C105795698 @default.
- W4287751567 hasConceptScore W4287751567C11413529 @default.
- W4287751567 hasConceptScore W4287751567C114614502 @default.
- W4287751567 hasConceptScore W4287751567C118615104 @default.
- W4287751567 hasConceptScore W4287751567C129782007 @default.
- W4287751567 hasConceptScore W4287751567C132525143 @default.
- W4287751567 hasConceptScore W4287751567C134306372 @default.
- W4287751567 hasConceptScore W4287751567C144237770 @default.
- W4287751567 hasConceptScore W4287751567C151201525 @default.
- W4287751567 hasConceptScore W4287751567C165064840 @default.
- W4287751567 hasConceptScore W4287751567C175859090 @default.
- W4287751567 hasConceptScore W4287751567C186450821 @default.
- W4287751567 hasConceptScore W4287751567C19220575 @default.
- W4287751567 hasConceptScore W4287751567C197657726 @default.
- W4287751567 hasConceptScore W4287751567C20017120 @default.
- W4287751567 hasConceptScore W4287751567C24084028 @default.
- W4287751567 hasConceptScore W4287751567C2524010 @default.
- W4287751567 hasConceptScore W4287751567C2778945305 @default.
- W4287751567 hasConceptScore W4287751567C33923547 @default.
- W4287751567 hasConceptScore W4287751567C99844830 @default.
- W4287751567 hasLocation W42877515671 @default.
- W4287751567 hasOpenAccess W4287751567 @default.
- W4287751567 hasPrimaryLocation W42877515671 @default.
- W4287751567 hasRelatedWork W2019170215 @default.
- W4287751567 hasRelatedWork W2081541119 @default.
- W4287751567 hasRelatedWork W2089199475 @default.
- W4287751567 hasRelatedWork W2158949528 @default.
- W4287751567 hasRelatedWork W2579720493 @default.
- W4287751567 hasRelatedWork W2798321768 @default.
- W4287751567 hasRelatedWork W2951635661 @default.
- W4287751567 hasRelatedWork W3037692866 @default.
- W4287751567 hasRelatedWork W3163552609 @default.
- W4287751567 hasRelatedWork W4287751567 @default.
- W4287751567 isParatext "false" @default.
- W4287751567 isRetracted "false" @default.
- W4287751567 workType "article" @default.