Matches in SemOpenAlex for { <https://semopenalex.org/work/W268194639> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W268194639 abstract "We design a polynomial time 8/7-approximation algorithm for the Traveling Salesman Problem in which all distances are either one or two. This improves over the best known approximation factor for that problem. As a direct application we get a 7/6-approximation algorithm for the Maximum Path Cover Problem, similarly improving upon the best known approximation factor for that problem. The result depends on a new method of consecutive path cover improvements and on a new analysis of certain related color alternating paths. This method could be of independent interest." @default.
- W268194639 created "2016-06-24" @default.
- W268194639 creator A5023910624 @default.
- W268194639 creator A5085425895 @default.
- W268194639 date "2006-01-01" @default.
- W268194639 modified "2023-10-02" @default.
- W268194639 title "8/7-approximation algorithm for (1,2)-TSP" @default.
- W268194639 cites W1521148214 @default.
- W268194639 cites W1536222765 @default.
- W268194639 cites W1915280757 @default.
- W268194639 cites W1996340138 @default.
- W268194639 cites W2021625223 @default.
- W268194639 cites W2110367141 @default.
- W268194639 cites W2141355868 @default.
- W268194639 cites W2401610261 @default.
- W268194639 doi "https://doi.org/10.1145/1109557.1109627" @default.
- W268194639 hasPublicationYear "2006" @default.
- W268194639 type Work @default.
- W268194639 sameAs 268194639 @default.
- W268194639 citedByCount "52" @default.
- W268194639 countsByYear W2681946392012 @default.
- W268194639 countsByYear W2681946392013 @default.
- W268194639 countsByYear W2681946392014 @default.
- W268194639 countsByYear W2681946392015 @default.
- W268194639 countsByYear W2681946392016 @default.
- W268194639 countsByYear W2681946392017 @default.
- W268194639 countsByYear W2681946392018 @default.
- W268194639 countsByYear W2681946392019 @default.
- W268194639 countsByYear W2681946392021 @default.
- W268194639 countsByYear W2681946392022 @default.
- W268194639 crossrefType "proceedings-article" @default.
- W268194639 hasAuthorship W268194639A5023910624 @default.
- W268194639 hasAuthorship W268194639A5085425895 @default.
- W268194639 hasBestOaLocation W2681946392 @default.
- W268194639 hasConcept C11413529 @default.
- W268194639 hasConcept C126255220 @default.
- W268194639 hasConcept C127413603 @default.
- W268194639 hasConcept C134306372 @default.
- W268194639 hasConcept C138600008 @default.
- W268194639 hasConcept C145242015 @default.
- W268194639 hasConcept C148764684 @default.
- W268194639 hasConcept C175859090 @default.
- W268194639 hasConcept C199360897 @default.
- W268194639 hasConcept C2777735758 @default.
- W268194639 hasConcept C2780428219 @default.
- W268194639 hasConcept C33923547 @default.
- W268194639 hasConcept C41008148 @default.
- W268194639 hasConcept C7668213 @default.
- W268194639 hasConcept C78519656 @default.
- W268194639 hasConcept C99140742 @default.
- W268194639 hasConceptScore W268194639C11413529 @default.
- W268194639 hasConceptScore W268194639C126255220 @default.
- W268194639 hasConceptScore W268194639C127413603 @default.
- W268194639 hasConceptScore W268194639C134306372 @default.
- W268194639 hasConceptScore W268194639C138600008 @default.
- W268194639 hasConceptScore W268194639C145242015 @default.
- W268194639 hasConceptScore W268194639C148764684 @default.
- W268194639 hasConceptScore W268194639C175859090 @default.
- W268194639 hasConceptScore W268194639C199360897 @default.
- W268194639 hasConceptScore W268194639C2777735758 @default.
- W268194639 hasConceptScore W268194639C2780428219 @default.
- W268194639 hasConceptScore W268194639C33923547 @default.
- W268194639 hasConceptScore W268194639C41008148 @default.
- W268194639 hasConceptScore W268194639C7668213 @default.
- W268194639 hasConceptScore W268194639C78519656 @default.
- W268194639 hasConceptScore W268194639C99140742 @default.
- W268194639 hasLocation W2681946391 @default.
- W268194639 hasLocation W2681946392 @default.
- W268194639 hasOpenAccess W268194639 @default.
- W268194639 hasPrimaryLocation W2681946391 @default.
- W268194639 hasRelatedWork W1965255372 @default.
- W268194639 hasRelatedWork W2052817264 @default.
- W268194639 hasRelatedWork W2055574289 @default.
- W268194639 hasRelatedWork W2141355868 @default.
- W268194639 hasRelatedWork W2356976268 @default.
- W268194639 hasRelatedWork W268194639 @default.
- W268194639 hasRelatedWork W2766731260 @default.
- W268194639 hasRelatedWork W3035754533 @default.
- W268194639 hasRelatedWork W2143479842 @default.
- W268194639 hasRelatedWork W2611233599 @default.
- W268194639 isParatext "false" @default.
- W268194639 isRetracted "false" @default.
- W268194639 magId "268194639" @default.
- W268194639 workType "article" @default.