Matches in SemOpenAlex for { <https://semopenalex.org/work/W2041332016> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2041332016 endingPage "353" @default.
- W2041332016 startingPage "345" @default.
- W2041332016 abstract "An insertion heuristic for the traveling salesman problem adds cities iteratively to an existing tour by replacing one edge with a two-edge path through the new city in the cheapest possible way. Rosenkrantz (1977) asked whether every order of inserting vertices gives a constant-factor approximation algorithm. We answer this question by showing that for some point sets, there is an order that yields tours with length Ω(log n⧸log logn) times optimum, even if the underlying metric space is the Euclidean plane." @default.
- W2041332016 created "2016-06-24" @default.
- W2041332016 creator A5007558979 @default.
- W2041332016 creator A5036642435 @default.
- W2041332016 creator A5046525615 @default.
- W2041332016 date "1994-03-01" @default.
- W2041332016 modified "2023-09-23" @default.
- W2041332016 title "Not all insertion methods yield constant approximate tours in the Euclidean plane" @default.
- W2041332016 cites W2029437526 @default.
- W2041332016 cites W2063295648 @default.
- W2041332016 cites W2956015669 @default.
- W2041332016 doi "https://doi.org/10.1016/0304-3975(94)90257-7" @default.
- W2041332016 hasPublicationYear "1994" @default.
- W2041332016 type Work @default.
- W2041332016 sameAs 2041332016 @default.
- W2041332016 citedByCount "11" @default.
- W2041332016 countsByYear W20413320162012 @default.
- W2041332016 countsByYear W20413320162016 @default.
- W2041332016 countsByYear W20413320162023 @default.
- W2041332016 crossrefType "journal-article" @default.
- W2041332016 hasAuthorship W2041332016A5007558979 @default.
- W2041332016 hasAuthorship W2041332016A5036642435 @default.
- W2041332016 hasAuthorship W2041332016A5046525615 @default.
- W2041332016 hasConcept C10138342 @default.
- W2041332016 hasConcept C11413529 @default.
- W2041332016 hasConcept C114614502 @default.
- W2041332016 hasConcept C118615104 @default.
- W2041332016 hasConcept C120174047 @default.
- W2041332016 hasConcept C126255220 @default.
- W2041332016 hasConcept C129782007 @default.
- W2041332016 hasConcept C148764684 @default.
- W2041332016 hasConcept C154945302 @default.
- W2041332016 hasConcept C162307627 @default.
- W2041332016 hasConcept C162324750 @default.
- W2041332016 hasConcept C173801870 @default.
- W2041332016 hasConcept C175859090 @default.
- W2041332016 hasConcept C176217482 @default.
- W2041332016 hasConcept C17825722 @default.
- W2041332016 hasConcept C182306322 @default.
- W2041332016 hasConcept C186450821 @default.
- W2041332016 hasConcept C198043062 @default.
- W2041332016 hasConcept C199360897 @default.
- W2041332016 hasConcept C21547014 @default.
- W2041332016 hasConcept C2524010 @default.
- W2041332016 hasConcept C2777027219 @default.
- W2041332016 hasConcept C2777735758 @default.
- W2041332016 hasConcept C28719098 @default.
- W2041332016 hasConcept C33923547 @default.
- W2041332016 hasConcept C41008148 @default.
- W2041332016 hasConceptScore W2041332016C10138342 @default.
- W2041332016 hasConceptScore W2041332016C11413529 @default.
- W2041332016 hasConceptScore W2041332016C114614502 @default.
- W2041332016 hasConceptScore W2041332016C118615104 @default.
- W2041332016 hasConceptScore W2041332016C120174047 @default.
- W2041332016 hasConceptScore W2041332016C126255220 @default.
- W2041332016 hasConceptScore W2041332016C129782007 @default.
- W2041332016 hasConceptScore W2041332016C148764684 @default.
- W2041332016 hasConceptScore W2041332016C154945302 @default.
- W2041332016 hasConceptScore W2041332016C162307627 @default.
- W2041332016 hasConceptScore W2041332016C162324750 @default.
- W2041332016 hasConceptScore W2041332016C173801870 @default.
- W2041332016 hasConceptScore W2041332016C175859090 @default.
- W2041332016 hasConceptScore W2041332016C176217482 @default.
- W2041332016 hasConceptScore W2041332016C17825722 @default.
- W2041332016 hasConceptScore W2041332016C182306322 @default.
- W2041332016 hasConceptScore W2041332016C186450821 @default.
- W2041332016 hasConceptScore W2041332016C198043062 @default.
- W2041332016 hasConceptScore W2041332016C199360897 @default.
- W2041332016 hasConceptScore W2041332016C21547014 @default.
- W2041332016 hasConceptScore W2041332016C2524010 @default.
- W2041332016 hasConceptScore W2041332016C2777027219 @default.
- W2041332016 hasConceptScore W2041332016C2777735758 @default.
- W2041332016 hasConceptScore W2041332016C28719098 @default.
- W2041332016 hasConceptScore W2041332016C33923547 @default.
- W2041332016 hasConceptScore W2041332016C41008148 @default.
- W2041332016 hasIssue "2" @default.
- W2041332016 hasLocation W20413320161 @default.
- W2041332016 hasOpenAccess W2041332016 @default.
- W2041332016 hasPrimaryLocation W20413320161 @default.
- W2041332016 hasRelatedWork W1007568409 @default.
- W2041332016 hasRelatedWork W1536470053 @default.
- W2041332016 hasRelatedWork W2138893893 @default.
- W2041332016 hasRelatedWork W3025823153 @default.
- W2041332016 hasRelatedWork W3136451934 @default.
- W2041332016 hasRelatedWork W3175646847 @default.
- W2041332016 hasRelatedWork W3197900951 @default.
- W2041332016 hasRelatedWork W4287268809 @default.
- W2041332016 hasRelatedWork W4297427155 @default.
- W2041332016 hasRelatedWork W4384931296 @default.
- W2041332016 hasVolume "125" @default.
- W2041332016 isParatext "false" @default.
- W2041332016 isRetracted "false" @default.
- W2041332016 magId "2041332016" @default.
- W2041332016 workType "article" @default.