Matches in SemOpenAlex for { <https://semopenalex.org/work/W2750610069> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2750610069 startingPage "17" @default.
- W2750610069 abstract "We present an implementation of a linear-time approximation scheme for the traveling salesman problem on planar graphs with edge weights. We observe that the theoretical algorithm involves constants that are too large for practical use. Our implementation, which is not subject to the theoretical algorithm's guarantee, can quickly find good tours in very large planar graphs." @default.
- W2750610069 created "2017-09-15" @default.
- W2750610069 creator A5007485091 @default.
- W2750610069 creator A5035567880 @default.
- W2750610069 creator A5045871494 @default.
- W2750610069 creator A5078733757 @default.
- W2750610069 date "2017-01-01" @default.
- W2750610069 modified "2023-09-28" @default.
- W2750610069 title "Engineering an Approximation Scheme for Traveling Salesman in Planar Graphs" @default.
- W2750610069 doi "https://doi.org/10.4230/lipics.sea.2017.8" @default.
- W2750610069 hasPublicationYear "2017" @default.
- W2750610069 type Work @default.
- W2750610069 sameAs 2750610069 @default.
- W2750610069 citedByCount "3" @default.
- W2750610069 countsByYear W27506100692018 @default.
- W2750610069 countsByYear W27506100692019 @default.
- W2750610069 countsByYear W27506100692022 @default.
- W2750610069 crossrefType "proceedings-article" @default.
- W2750610069 hasAuthorship W2750610069A5007485091 @default.
- W2750610069 hasAuthorship W2750610069A5035567880 @default.
- W2750610069 hasAuthorship W2750610069A5045871494 @default.
- W2750610069 hasAuthorship W2750610069A5078733757 @default.
- W2750610069 hasConcept C101837359 @default.
- W2750610069 hasConcept C106472803 @default.
- W2750610069 hasConcept C11413529 @default.
- W2750610069 hasConcept C121684516 @default.
- W2750610069 hasConcept C126255220 @default.
- W2750610069 hasConcept C132525143 @default.
- W2750610069 hasConcept C134306372 @default.
- W2750610069 hasConcept C134786449 @default.
- W2750610069 hasConcept C148764684 @default.
- W2750610069 hasConcept C154945302 @default.
- W2750610069 hasConcept C162307627 @default.
- W2750610069 hasConcept C175859090 @default.
- W2750610069 hasConcept C33923547 @default.
- W2750610069 hasConcept C41008148 @default.
- W2750610069 hasConcept C7668213 @default.
- W2750610069 hasConcept C77618280 @default.
- W2750610069 hasConcept C80444323 @default.
- W2750610069 hasConceptScore W2750610069C101837359 @default.
- W2750610069 hasConceptScore W2750610069C106472803 @default.
- W2750610069 hasConceptScore W2750610069C11413529 @default.
- W2750610069 hasConceptScore W2750610069C121684516 @default.
- W2750610069 hasConceptScore W2750610069C126255220 @default.
- W2750610069 hasConceptScore W2750610069C132525143 @default.
- W2750610069 hasConceptScore W2750610069C134306372 @default.
- W2750610069 hasConceptScore W2750610069C134786449 @default.
- W2750610069 hasConceptScore W2750610069C148764684 @default.
- W2750610069 hasConceptScore W2750610069C154945302 @default.
- W2750610069 hasConceptScore W2750610069C162307627 @default.
- W2750610069 hasConceptScore W2750610069C175859090 @default.
- W2750610069 hasConceptScore W2750610069C33923547 @default.
- W2750610069 hasConceptScore W2750610069C41008148 @default.
- W2750610069 hasConceptScore W2750610069C7668213 @default.
- W2750610069 hasConceptScore W2750610069C77618280 @default.
- W2750610069 hasConceptScore W2750610069C80444323 @default.
- W2750610069 hasLocation W27506100691 @default.
- W2750610069 hasOpenAccess W2750610069 @default.
- W2750610069 hasPrimaryLocation W27506100691 @default.
- W2750610069 hasRelatedWork W1552409010 @default.
- W2750610069 hasRelatedWork W1893433258 @default.
- W2750610069 hasRelatedWork W1982991648 @default.
- W2750610069 hasRelatedWork W2011690064 @default.
- W2750610069 hasRelatedWork W2021813223 @default.
- W2750610069 hasRelatedWork W2072890400 @default.
- W2750610069 hasRelatedWork W2106727356 @default.
- W2750610069 hasRelatedWork W2113212473 @default.
- W2750610069 hasRelatedWork W2138358085 @default.
- W2750610069 hasRelatedWork W2144918053 @default.
- W2750610069 hasRelatedWork W2153924216 @default.
- W2750610069 hasRelatedWork W2256578267 @default.
- W2750610069 hasRelatedWork W2378632381 @default.
- W2750610069 hasRelatedWork W2381594964 @default.
- W2750610069 hasRelatedWork W2394251257 @default.
- W2750610069 hasRelatedWork W2606182772 @default.
- W2750610069 hasRelatedWork W2963750353 @default.
- W2750610069 hasRelatedWork W3102266534 @default.
- W2750610069 hasRelatedWork W786133209 @default.
- W2750610069 hasRelatedWork W1557466619 @default.
- W2750610069 isParatext "false" @default.
- W2750610069 isRetracted "false" @default.
- W2750610069 magId "2750610069" @default.
- W2750610069 workType "article" @default.