Matches in SemOpenAlex for { <https://semopenalex.org/work/W2133226747> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2133226747 endingPage "156" @default.
- W2133226747 startingPage "144" @default.
- W2133226747 abstract "We show that the cost (length) of the shortest traveling salesman tour through n points in the unit square is, in the worst case, $alpha _{{text{opt}}}^{{text{tsp}}} sqrt n + o(sqrt n )$, where $1.075 leqq alpha _{{text{opt}}}^{{text{tsp}}}leqq 1.414$. The cost of the minimum matching of n points in the unit square is shown to be, in the worst case, $alpha _{{text{opt}}}^{{text{mat}}} sqrt n + o(sqrt n )$, where $0.537 leqq alpha _{{text{opt}}}^{{text{mat}}} leqq 0.707$. Furthermore, for each of these two problems there is an almost linear time heuristic algorithm whose Worst case cost is, neglecting lower order terms, as low as b Bible." @default.
- W2133226747 created "2016-06-24" @default.
- W2133226747 creator A5019821870 @default.
- W2133226747 creator A5047833204 @default.
- W2133226747 creator A5073186573 @default.
- W2133226747 date "1983-02-01" @default.
- W2133226747 modified "2023-09-26" @default.
- W2133226747 title "The Travelling Salesman Problem and Minimum Matching in the Unit Square" @default.
- W2133226747 cites W1968301997 @default.
- W2133226747 cites W1969186119 @default.
- W2133226747 cites W1969543582 @default.
- W2133226747 cites W1971483538 @default.
- W2133226747 cites W1984735486 @default.
- W2133226747 cites W1986022261 @default.
- W2133226747 cites W2014068360 @default.
- W2133226747 cites W2041963282 @default.
- W2133226747 cites W2055569927 @default.
- W2133226747 cites W2055674322 @default.
- W2133226747 cites W2090168101 @default.
- W2133226747 cites W2167937495 @default.
- W2133226747 doi "https://doi.org/10.1137/0212009" @default.
- W2133226747 hasPublicationYear "1983" @default.
- W2133226747 type Work @default.
- W2133226747 sameAs 2133226747 @default.
- W2133226747 citedByCount "48" @default.
- W2133226747 countsByYear W21332267472012 @default.
- W2133226747 countsByYear W21332267472014 @default.
- W2133226747 countsByYear W21332267472016 @default.
- W2133226747 countsByYear W21332267472017 @default.
- W2133226747 countsByYear W21332267472022 @default.
- W2133226747 crossrefType "journal-article" @default.
- W2133226747 hasAuthorship W2133226747A5019821870 @default.
- W2133226747 hasAuthorship W2133226747A5047833204 @default.
- W2133226747 hasAuthorship W2133226747A5073186573 @default.
- W2133226747 hasBestOaLocation W21332267472 @default.
- W2133226747 hasConcept C10138342 @default.
- W2133226747 hasConcept C105795698 @default.
- W2133226747 hasConcept C11413529 @default.
- W2133226747 hasConcept C114614502 @default.
- W2133226747 hasConcept C118615104 @default.
- W2133226747 hasConcept C122637931 @default.
- W2133226747 hasConcept C126255220 @default.
- W2133226747 hasConcept C135692309 @default.
- W2133226747 hasConcept C145420912 @default.
- W2133226747 hasConcept C162324750 @default.
- W2133226747 hasConcept C165064840 @default.
- W2133226747 hasConcept C173801870 @default.
- W2133226747 hasConcept C175859090 @default.
- W2133226747 hasConcept C182306322 @default.
- W2133226747 hasConcept C2524010 @default.
- W2133226747 hasConcept C33923547 @default.
- W2133226747 hasConcept C7356347 @default.
- W2133226747 hasConceptScore W2133226747C10138342 @default.
- W2133226747 hasConceptScore W2133226747C105795698 @default.
- W2133226747 hasConceptScore W2133226747C11413529 @default.
- W2133226747 hasConceptScore W2133226747C114614502 @default.
- W2133226747 hasConceptScore W2133226747C118615104 @default.
- W2133226747 hasConceptScore W2133226747C122637931 @default.
- W2133226747 hasConceptScore W2133226747C126255220 @default.
- W2133226747 hasConceptScore W2133226747C135692309 @default.
- W2133226747 hasConceptScore W2133226747C145420912 @default.
- W2133226747 hasConceptScore W2133226747C162324750 @default.
- W2133226747 hasConceptScore W2133226747C165064840 @default.
- W2133226747 hasConceptScore W2133226747C173801870 @default.
- W2133226747 hasConceptScore W2133226747C175859090 @default.
- W2133226747 hasConceptScore W2133226747C182306322 @default.
- W2133226747 hasConceptScore W2133226747C2524010 @default.
- W2133226747 hasConceptScore W2133226747C33923547 @default.
- W2133226747 hasConceptScore W2133226747C7356347 @default.
- W2133226747 hasIssue "1" @default.
- W2133226747 hasLocation W21332267471 @default.
- W2133226747 hasLocation W21332267472 @default.
- W2133226747 hasOpenAccess W2133226747 @default.
- W2133226747 hasPrimaryLocation W21332267471 @default.
- W2133226747 hasRelatedWork W1662501275 @default.
- W2133226747 hasRelatedWork W2022929595 @default.
- W2133226747 hasRelatedWork W2030428607 @default.
- W2133226747 hasRelatedWork W2066285430 @default.
- W2133226747 hasRelatedWork W2128421821 @default.
- W2133226747 hasRelatedWork W2141025769 @default.
- W2133226747 hasRelatedWork W2267095578 @default.
- W2133226747 hasRelatedWork W2296398547 @default.
- W2133226747 hasRelatedWork W2939510699 @default.
- W2133226747 hasRelatedWork W2963910582 @default.
- W2133226747 hasVolume "12" @default.
- W2133226747 isParatext "false" @default.
- W2133226747 isRetracted "false" @default.
- W2133226747 magId "2133226747" @default.
- W2133226747 workType "article" @default.