FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113885662> ?p ?o ?g. }

• W2113885662 endingPage "110" @default.
• W2113885662 startingPage "89" @default.
• W2113885662 abstract "We extend previous work on the parameterized complexity of local search for the Traveling Salesperson Problem (TSP). So far, its parameterized complexity has been investigated with respect to the distance measures (defining the local search area) “Edge Exchange” and “Max-Shift”. We perform studies with respect to the distance measures “Swap” and “r-Swap”, “Reversal” and “r-Reversal”, and “Edit”, achieving both fixed-parameter tractability and W[1]-hardness results. In particular, from the parameterized reduction showing W[1]-hardness we infer running time lower bounds (based on the exponential time hypothesis) for all corresponding distance measures. Moreover, we provide non-existence results for polynomial-size problem kernels and we show that some in general W[1]-hard problems turn fixed-parameter tractable when restricted to planar graphs." @default.
• W2113885662 created "2016-06-24" @default.
• W2113885662 creator A5033021388 @default.
• W2113885662 creator A5038603194 @default.
• W2113885662 creator A5062803495 @default.
• W2113885662 creator A5070829705 @default.
• W2113885662 date "2012-09-08" @default.
• W2113885662 modified "2023-10-01" @default.
• W2113885662 title "The Parameterized Complexity of Local Search for TSP, More Refined" @default.
• W2113885662 cites W1498366603 @default.
• W2113885662 cites W1517036688 @default.
• W2113885662 cites W1527254034 @default.
• W2113885662 cites W1559839959 @default.
• W2113885662 cites W1606657688 @default.
• W2113885662 cites W1969186119 @default.
• W2113885662 cites W1995725694 @default.
• W2113885662 cites W2008809414 @default.
• W2113885662 cites W2009147258 @default.
• W2113885662 cites W2017619848 @default.
• W2113885662 cites W2027764232 @default.
• W2113885662 cites W2037963188 @default.
• W2113885662 cites W2047871605 @default.
• W2113885662 cites W2051627428 @default.
• W2113885662 cites W2057826895 @default.
• W2113885662 cites W2072008504 @default.
• W2113885662 cites W2083748805 @default.
• W2113885662 cites W2087083200 @default.
• W2113885662 cites W2087818742 @default.
• W2113885662 cites W2107284348 @default.
• W2113885662 cites W2150004999 @default.
• W2113885662 cites W2165094933 @default.
• W2113885662 cites W2165142526 @default.
• W2113885662 cites W2165930352 @default.
• W2113885662 cites W2178705251 @default.
• W2113885662 cites W4213205621 @default.
• W2113885662 cites W4292230561 @default.
• W2113885662 doi "https://doi.org/10.1007/s00453-012-9685-8" @default.
• W2113885662 hasPublicationYear "2012" @default.
• W2113885662 type Work @default.
• W2113885662 sameAs 2113885662 @default.
• W2113885662 citedByCount "14" @default.
• W2113885662 countsByYear W21138856622013 @default.
• W2113885662 countsByYear W21138856622014 @default.
• W2113885662 countsByYear W21138856622017 @default.
• W2113885662 countsByYear W21138856622018 @default.
• W2113885662 countsByYear W21138856622019 @default.
• W2113885662 countsByYear W21138856622020 @default.
• W2113885662 countsByYear W21138856622021 @default.
• W2113885662 crossrefType "journal-article" @default.
• W2113885662 hasAuthorship W2113885662A5033021388 @default.
• W2113885662 hasAuthorship W2113885662A5038603194 @default.
• W2113885662 hasAuthorship W2113885662A5062803495 @default.
• W2113885662 hasAuthorship W2113885662A5070829705 @default.
• W2113885662 hasBestOaLocation W21138856622 @default.
• W2113885662 hasConcept C10138342 @default.
• W2113885662 hasConcept C112955886 @default.
• W2113885662 hasConcept C11413529 @default.
• W2113885662 hasConcept C114614502 @default.
• W2113885662 hasConcept C118615104 @default.
• W2113885662 hasConcept C126255220 @default.
• W2113885662 hasConcept C135320971 @default.
• W2113885662 hasConcept C148764684 @default.
• W2113885662 hasConcept C162324750 @default.
• W2113885662 hasConcept C165464430 @default.
• W2113885662 hasConcept C179799912 @default.
• W2113885662 hasConcept C24858836 @default.
• W2113885662 hasConcept C311688 @default.
• W2113885662 hasConcept C33923547 @default.
• W2113885662 hasConcept C71017364 @default.
• W2113885662 hasConcept C99821215 @default.
• W2113885662 hasConceptScore W2113885662C10138342 @default.
• W2113885662 hasConceptScore W2113885662C112955886 @default.
• W2113885662 hasConceptScore W2113885662C11413529 @default.
• W2113885662 hasConceptScore W2113885662C114614502 @default.
• W2113885662 hasConceptScore W2113885662C118615104 @default.
• W2113885662 hasConceptScore W2113885662C126255220 @default.
• W2113885662 hasConceptScore W2113885662C135320971 @default.
• W2113885662 hasConceptScore W2113885662C148764684 @default.
• W2113885662 hasConceptScore W2113885662C162324750 @default.
• W2113885662 hasConceptScore W2113885662C165464430 @default.
• W2113885662 hasConceptScore W2113885662C179799912 @default.
• W2113885662 hasConceptScore W2113885662C24858836 @default.
• W2113885662 hasConceptScore W2113885662C311688 @default.
• W2113885662 hasConceptScore W2113885662C33923547 @default.
• W2113885662 hasConceptScore W2113885662C71017364 @default.
• W2113885662 hasConceptScore W2113885662C99821215 @default.
• W2113885662 hasIssue "1" @default.
• W2113885662 hasLocation W21138856621 @default.
• W2113885662 hasLocation W21138856622 @default.
• W2113885662 hasOpenAccess W2113885662 @default.
• W2113885662 hasPrimaryLocation W21138856621 @default.
• W2113885662 hasRelatedWork W1544629871 @default.
• W2113885662 hasRelatedWork W174434617 @default.
• W2113885662 hasRelatedWork W2008154175 @default.
• W2113885662 hasRelatedWork W2113885662 @default.
• W2113885662 hasRelatedWork W2296260535 @default.
• W2113885662 hasRelatedWork W2625725254 @default.
• W2113885662 hasRelatedWork W2953059252 @default.

• next