Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286230132> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4286230132 abstract "The NP-hard graphical traveling salesman problem (GTSP) is to find a closed walk of total minimum weight that visits each vertex in an undirected edge-weighted and not necessarily complete graph. We present a problem kernel with $tau^2+tau$ vertices for GTSP, where $tau$ is the vertex cover number of the input graph. Any $alpha$-approximate solution for the problem kernel also gives an $alpha$-approximate solution for the original instance, for any $alphageq1$." @default.
- W4286230132 created "2022-07-21" @default.
- W4286230132 creator A5032847497 @default.
- W4286230132 creator A5054461838 @default.
- W4286230132 date "2022-07-18" @default.
- W4286230132 modified "2023-10-14" @default.
- W4286230132 title "A quadratic-order problem kernel for the traveling salesman problem parameterized by the vertex cover number" @default.
- W4286230132 doi "https://doi.org/10.48550/arxiv.2207.08678" @default.
- W4286230132 hasPublicationYear "2022" @default.
- W4286230132 type Work @default.
- W4286230132 citedByCount "0" @default.
- W4286230132 crossrefType "posted-content" @default.
- W4286230132 hasAuthorship W4286230132A5032847497 @default.
- W4286230132 hasAuthorship W4286230132A5054461838 @default.
- W4286230132 hasBestOaLocation W42862301321 @default.
- W4286230132 hasConcept C114614502 @default.
- W4286230132 hasConcept C118615104 @default.
- W4286230132 hasConcept C126255220 @default.
- W4286230132 hasConcept C129844170 @default.
- W4286230132 hasConcept C132525143 @default.
- W4286230132 hasConcept C165464430 @default.
- W4286230132 hasConcept C175859090 @default.
- W4286230132 hasConcept C17762858 @default.
- W4286230132 hasConcept C207225210 @default.
- W4286230132 hasConcept C2524010 @default.
- W4286230132 hasConcept C3017489831 @default.
- W4286230132 hasConcept C33923547 @default.
- W4286230132 hasConcept C40687702 @default.
- W4286230132 hasConcept C74193536 @default.
- W4286230132 hasConcept C80899671 @default.
- W4286230132 hasConceptScore W4286230132C114614502 @default.
- W4286230132 hasConceptScore W4286230132C118615104 @default.
- W4286230132 hasConceptScore W4286230132C126255220 @default.
- W4286230132 hasConceptScore W4286230132C129844170 @default.
- W4286230132 hasConceptScore W4286230132C132525143 @default.
- W4286230132 hasConceptScore W4286230132C165464430 @default.
- W4286230132 hasConceptScore W4286230132C175859090 @default.
- W4286230132 hasConceptScore W4286230132C17762858 @default.
- W4286230132 hasConceptScore W4286230132C207225210 @default.
- W4286230132 hasConceptScore W4286230132C2524010 @default.
- W4286230132 hasConceptScore W4286230132C3017489831 @default.
- W4286230132 hasConceptScore W4286230132C33923547 @default.
- W4286230132 hasConceptScore W4286230132C40687702 @default.
- W4286230132 hasConceptScore W4286230132C74193536 @default.
- W4286230132 hasConceptScore W4286230132C80899671 @default.
- W4286230132 hasLocation W42862301321 @default.
- W4286230132 hasOpenAccess W4286230132 @default.
- W4286230132 hasPrimaryLocation W42862301321 @default.
- W4286230132 hasRelatedWork W1597649928 @default.
- W4286230132 hasRelatedWork W1604371039 @default.
- W4286230132 hasRelatedWork W1974692335 @default.
- W4286230132 hasRelatedWork W2036594069 @default.
- W4286230132 hasRelatedWork W2043560626 @default.
- W4286230132 hasRelatedWork W2145388251 @default.
- W4286230132 hasRelatedWork W2168711306 @default.
- W4286230132 hasRelatedWork W2508483983 @default.
- W4286230132 hasRelatedWork W3122973673 @default.
- W4286230132 hasRelatedWork W1759554648 @default.
- W4286230132 isParatext "false" @default.
- W4286230132 isRetracted "false" @default.
- W4286230132 workType "article" @default.