Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969154297> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1969154297 endingPage "591" @default.
- W1969154297 startingPage "584" @default.
- W1969154297 abstract "One approach to deal with very large graphs G=(V,E) consists of a Boolean encoding of the vertices and edges and implicitly representing and manipulating the characteristic functions of V and E using OBDDs, a well-known data structure for Boolean functions. A possibility to attack hard optimization problems is the design of approximation algorithms. Based on the well-known double minimum spanning tree heuristic, the first implicit approximation algorithm is designed for an NP-hard problem, the metric traveling salesperson problem. Priority functions are used in a new approach for the computation of the shortcuts and three different variants are experimentally evaluated with respect to the approximation quality. Furthermore, the worst case complexity of the approximation algorithm is investigated in more detail." @default.
- W1969154297 created "2016-06-24" @default.
- W1969154297 creator A5044969493 @default.
- W1969154297 creator A5079963438 @default.
- W1969154297 date "2013-07-01" @default.
- W1969154297 modified "2023-09-24" @default.
- W1969154297 title "Priority functions for the approximation of the metric TSP" @default.
- W1969154297 cites W1977533508 @default.
- W1969154297 cites W1995040285 @default.
- W1969154297 cites W2007609688 @default.
- W1969154297 cites W2013638043 @default.
- W1969154297 cites W2022563199 @default.
- W1969154297 cites W2038076813 @default.
- W1969154297 cites W2055569927 @default.
- W1969154297 cites W2061438988 @default.
- W1969154297 cites W2080267935 @default.
- W1969154297 cites W2090233333 @default.
- W1969154297 cites W2092805110 @default.
- W1969154297 cites W2103612457 @default.
- W1969154297 cites W2105656484 @default.
- W1969154297 cites W2108016168 @default.
- W1969154297 cites W2125161077 @default.
- W1969154297 doi "https://doi.org/10.1016/j.ipl.2013.05.002" @default.
- W1969154297 hasPublicationYear "2013" @default.
- W1969154297 type Work @default.
- W1969154297 sameAs 1969154297 @default.
- W1969154297 citedByCount "6" @default.
- W1969154297 countsByYear W19691542972014 @default.
- W1969154297 countsByYear W19691542972015 @default.
- W1969154297 countsByYear W19691542972016 @default.
- W1969154297 countsByYear W19691542972018 @default.
- W1969154297 crossrefType "journal-article" @default.
- W1969154297 hasAuthorship W1969154297A5044969493 @default.
- W1969154297 hasAuthorship W1969154297A5079963438 @default.
- W1969154297 hasConcept C114614502 @default.
- W1969154297 hasConcept C118615104 @default.
- W1969154297 hasConcept C126255220 @default.
- W1969154297 hasConcept C148764684 @default.
- W1969154297 hasConcept C162324750 @default.
- W1969154297 hasConcept C176217482 @default.
- W1969154297 hasConcept C21547014 @default.
- W1969154297 hasConcept C33923547 @default.
- W1969154297 hasConcept C41008148 @default.
- W1969154297 hasConceptScore W1969154297C114614502 @default.
- W1969154297 hasConceptScore W1969154297C118615104 @default.
- W1969154297 hasConceptScore W1969154297C126255220 @default.
- W1969154297 hasConceptScore W1969154297C148764684 @default.
- W1969154297 hasConceptScore W1969154297C162324750 @default.
- W1969154297 hasConceptScore W1969154297C176217482 @default.
- W1969154297 hasConceptScore W1969154297C21547014 @default.
- W1969154297 hasConceptScore W1969154297C33923547 @default.
- W1969154297 hasConceptScore W1969154297C41008148 @default.
- W1969154297 hasFunder F4320320879 @default.
- W1969154297 hasIssue "14-16" @default.
- W1969154297 hasLocation W19691542971 @default.
- W1969154297 hasOpenAccess W1969154297 @default.
- W1969154297 hasPrimaryLocation W19691542971 @default.
- W1969154297 hasRelatedWork W1978042415 @default.
- W1969154297 hasRelatedWork W1982718046 @default.
- W1969154297 hasRelatedWork W1988898189 @default.
- W1969154297 hasRelatedWork W2017331178 @default.
- W1969154297 hasRelatedWork W2260035625 @default.
- W1969154297 hasRelatedWork W266446692 @default.
- W1969154297 hasRelatedWork W2976797620 @default.
- W1969154297 hasRelatedWork W3086542228 @default.
- W1969154297 hasRelatedWork W3119173924 @default.
- W1969154297 hasRelatedWork W3170602412 @default.
- W1969154297 hasVolume "113" @default.
- W1969154297 isParatext "false" @default.
- W1969154297 isRetracted "false" @default.
- W1969154297 magId "1969154297" @default.
- W1969154297 workType "article" @default.