Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056215713> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2056215713 endingPage "632" @default.
- W2056215713 startingPage "623" @default.
- W2056215713 abstract "We consider the asymmetric traveling salesperson problem with γ-parameterized triangle inequality for γ∈[1/2,1). That means, the edge weights fulfill w(u,v)⩽γ⋅(w(u,x)+w(x,v)) for all nodes u,v,x. Chandran and Ram [L.S. Chandran, L.S. Ram, Approximations for ATSP with parametrized triangle inequality, in: Proc. 19th Int. Symp. on Theoret. Aspects of Comput. Sci. (STACS), in: Lecture Notes in Comput. Sci., vol. 2285, Springer, Berlin, 2002, pp. 227–237] gave the first constant factor approximation algorithm with polynomial running time for this problem. They achieve performance ratio γ/(1−γ). We devise an approximation algorithm with performance ratio (1+γ)/(2−γ−γ3), which is better for γ∈[0.5437,1), that is, for the particularly interesting large values of γ." @default.
- W2056215713 created "2016-06-24" @default.
- W2056215713 creator A5002315999 @default.
- W2056215713 creator A5035530886 @default.
- W2056215713 creator A5061997850 @default.
- W2056215713 date "2006-12-01" @default.
- W2056215713 modified "2023-10-18" @default.
- W2056215713 title "An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality" @default.
- W2056215713 cites W1977056448 @default.
- W2056215713 cites W2025698306 @default.
- W2056215713 cites W2035610952 @default.
- W2056215713 cites W2043097561 @default.
- W2056215713 cites W2514261354 @default.
- W2056215713 doi "https://doi.org/10.1016/j.jda.2005.07.004" @default.
- W2056215713 hasPublicationYear "2006" @default.
- W2056215713 type Work @default.
- W2056215713 sameAs 2056215713 @default.
- W2056215713 citedByCount "33" @default.
- W2056215713 countsByYear W20562157132012 @default.
- W2056215713 countsByYear W20562157132014 @default.
- W2056215713 countsByYear W20562157132015 @default.
- W2056215713 countsByYear W20562157132016 @default.
- W2056215713 countsByYear W20562157132018 @default.
- W2056215713 countsByYear W20562157132020 @default.
- W2056215713 countsByYear W20562157132021 @default.
- W2056215713 countsByYear W20562157132022 @default.
- W2056215713 countsByYear W20562157132023 @default.
- W2056215713 crossrefType "journal-article" @default.
- W2056215713 hasAuthorship W2056215713A5002315999 @default.
- W2056215713 hasAuthorship W2056215713A5035530886 @default.
- W2056215713 hasAuthorship W2056215713A5061997850 @default.
- W2056215713 hasBestOaLocation W20562157131 @default.
- W2056215713 hasConcept C11413529 @default.
- W2056215713 hasConcept C114614502 @default.
- W2056215713 hasConcept C118615104 @default.
- W2056215713 hasConcept C148764684 @default.
- W2056215713 hasConcept C165464430 @default.
- W2056215713 hasConcept C182964748 @default.
- W2056215713 hasConcept C199360897 @default.
- W2056215713 hasConcept C2777027219 @default.
- W2056215713 hasConcept C3017489831 @default.
- W2056215713 hasConcept C33923547 @default.
- W2056215713 hasConcept C41008148 @default.
- W2056215713 hasConceptScore W2056215713C11413529 @default.
- W2056215713 hasConceptScore W2056215713C114614502 @default.
- W2056215713 hasConceptScore W2056215713C118615104 @default.
- W2056215713 hasConceptScore W2056215713C148764684 @default.
- W2056215713 hasConceptScore W2056215713C165464430 @default.
- W2056215713 hasConceptScore W2056215713C182964748 @default.
- W2056215713 hasConceptScore W2056215713C199360897 @default.
- W2056215713 hasConceptScore W2056215713C2777027219 @default.
- W2056215713 hasConceptScore W2056215713C3017489831 @default.
- W2056215713 hasConceptScore W2056215713C33923547 @default.
- W2056215713 hasConceptScore W2056215713C41008148 @default.
- W2056215713 hasIssue "4" @default.
- W2056215713 hasLocation W20562157131 @default.
- W2056215713 hasLocation W20562157132 @default.
- W2056215713 hasOpenAccess W2056215713 @default.
- W2056215713 hasPrimaryLocation W20562157131 @default.
- W2056215713 hasRelatedWork W1534792152 @default.
- W2056215713 hasRelatedWork W1590159142 @default.
- W2056215713 hasRelatedWork W1892291089 @default.
- W2056215713 hasRelatedWork W2035448415 @default.
- W2056215713 hasRelatedWork W2056215713 @default.
- W2056215713 hasRelatedWork W2764084197 @default.
- W2056215713 hasRelatedWork W2977708045 @default.
- W2056215713 hasRelatedWork W4292537082 @default.
- W2056215713 hasRelatedWork W76539026 @default.
- W2056215713 hasRelatedWork W808328477 @default.
- W2056215713 hasVolume "4" @default.
- W2056215713 isParatext "false" @default.
- W2056215713 isRetracted "false" @default.
- W2056215713 magId "2056215713" @default.
- W2056215713 workType "article" @default.