Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288287541> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W4288287541 abstract "Let $X_1, X_2, dots, X_n$ be independent uniform random variables on $[0,1]^2$. Let $L(X_1, dots, X_n)$ be the length of the shortest Traveling Salesman tour through these points. It is known that there exists a constant $beta$ such that $$lim_{n to infty} frac{L(X_1, dots, X_n)}{sqrt{n}} = beta$$ almost surely (Beardwood 1959). The original analysis in (Beardwood 1959) showed that $beta geq 0.625$. Building upon an approach proposed in (Steinerberger 2015), we improve the lower bound to $beta geq 0.6277$." @default.
- W4288287541 created "2022-07-28" @default.
- W4288287541 creator A5018942019 @default.
- W4288287541 creator A5073149598 @default.
- W4288287541 date "2019-07-04" @default.
- W4288287541 modified "2023-09-29" @default.
- W4288287541 title "An Improved Lower Bound for the Traveling Salesman Constant" @default.
- W4288287541 doi "https://doi.org/10.48550/arxiv.1907.02390" @default.
- W4288287541 hasPublicationYear "2019" @default.
- W4288287541 type Work @default.
- W4288287541 citedByCount "0" @default.
- W4288287541 crossrefType "posted-content" @default.
- W4288287541 hasAuthorship W4288287541A5018942019 @default.
- W4288287541 hasAuthorship W4288287541A5073149598 @default.
- W4288287541 hasBestOaLocation W42882875411 @default.
- W4288287541 hasConcept C11413529 @default.
- W4288287541 hasConcept C114614502 @default.
- W4288287541 hasConcept C118615104 @default.
- W4288287541 hasConcept C134306372 @default.
- W4288287541 hasConcept C175859090 @default.
- W4288287541 hasConcept C199360897 @default.
- W4288287541 hasConcept C2776174256 @default.
- W4288287541 hasConcept C2777027219 @default.
- W4288287541 hasConcept C33923547 @default.
- W4288287541 hasConcept C41008148 @default.
- W4288287541 hasConcept C77553402 @default.
- W4288287541 hasConceptScore W4288287541C11413529 @default.
- W4288287541 hasConceptScore W4288287541C114614502 @default.
- W4288287541 hasConceptScore W4288287541C118615104 @default.
- W4288287541 hasConceptScore W4288287541C134306372 @default.
- W4288287541 hasConceptScore W4288287541C175859090 @default.
- W4288287541 hasConceptScore W4288287541C199360897 @default.
- W4288287541 hasConceptScore W4288287541C2776174256 @default.
- W4288287541 hasConceptScore W4288287541C2777027219 @default.
- W4288287541 hasConceptScore W4288287541C33923547 @default.
- W4288287541 hasConceptScore W4288287541C41008148 @default.
- W4288287541 hasConceptScore W4288287541C77553402 @default.
- W4288287541 hasLocation W42882875411 @default.
- W4288287541 hasLocation W42882875412 @default.
- W4288287541 hasOpenAccess W4288287541 @default.
- W4288287541 hasPrimaryLocation W42882875411 @default.
- W4288287541 hasRelatedWork W1548001519 @default.
- W4288287541 hasRelatedWork W1994906602 @default.
- W4288287541 hasRelatedWork W2039799663 @default.
- W4288287541 hasRelatedWork W2056549194 @default.
- W4288287541 hasRelatedWork W2094759041 @default.
- W4288287541 hasRelatedWork W2108149667 @default.
- W4288287541 hasRelatedWork W2158905189 @default.
- W4288287541 hasRelatedWork W2170816677 @default.
- W4288287541 hasRelatedWork W2996602723 @default.
- W4288287541 hasRelatedWork W3016091878 @default.
- W4288287541 isParatext "false" @default.
- W4288287541 isRetracted "false" @default.
- W4288287541 workType "article" @default.