Matches in SemOpenAlex for { <https://semopenalex.org/work/W2605037349> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W2605037349 abstract "Abstract Gottschalk and Vygen proved that every solution of the subtour elimination linear program for traveling salesman paths is a convex combination of more and more restrictive “generalized Gao-trees”. We give a short proof of this fact, as a layered convex combination of bases of a sequence of increasingly restrictive matroids. A strongly polynomial, combinatorial algorithm follows for finding this convex combination, which is a new tool offering polyhedral insight, already instrumental in recent results for the s − t path TSP." @default.
- W2605037349 created "2017-04-14" @default.
- W2605037349 creator A5014510870 @default.
- W2605037349 creator A5065421870 @default.
- W2605037349 creator A5078740101 @default.
- W2605037349 creator A5085885081 @default.
- W2605037349 date "2018-01-01" @default.
- W2605037349 modified "2023-10-18" @default.
- W2605037349 title "Layers and Matroids for the Traveling Salesman's Paths" @default.
- W2605037349 cites W1971797008 @default.
- W2605037349 cites W2055505431 @default.
- W2605037349 cites W2080656989 @default.
- W2605037349 cites W2172689705 @default.
- W2605037349 cites W2240814884 @default.
- W2605037349 hasPublicationYear "2018" @default.
- W2605037349 type Work @default.
- W2605037349 sameAs 2605037349 @default.
- W2605037349 citedByCount "3" @default.
- W2605037349 countsByYear W26050373492018 @default.
- W2605037349 countsByYear W26050373492020 @default.
- W2605037349 crossrefType "journal-article" @default.
- W2605037349 hasAuthorship W2605037349A5014510870 @default.
- W2605037349 hasAuthorship W2605037349A5065421870 @default.
- W2605037349 hasAuthorship W2605037349A5078740101 @default.
- W2605037349 hasAuthorship W2605037349A5085885081 @default.
- W2605037349 hasBestOaLocation W26050373492 @default.
- W2605037349 hasConcept C106286213 @default.
- W2605037349 hasConcept C11413529 @default.
- W2605037349 hasConcept C114614502 @default.
- W2605037349 hasConcept C175859090 @default.
- W2605037349 hasConcept C33923547 @default.
- W2605037349 hasConcept C41008148 @default.
- W2605037349 hasConceptScore W2605037349C106286213 @default.
- W2605037349 hasConceptScore W2605037349C11413529 @default.
- W2605037349 hasConceptScore W2605037349C114614502 @default.
- W2605037349 hasConceptScore W2605037349C175859090 @default.
- W2605037349 hasConceptScore W2605037349C33923547 @default.
- W2605037349 hasConceptScore W2605037349C41008148 @default.
- W2605037349 hasLocation W26050373491 @default.
- W2605037349 hasLocation W26050373492 @default.
- W2605037349 hasOpenAccess W2605037349 @default.
- W2605037349 hasPrimaryLocation W26050373491 @default.
- W2605037349 hasRelatedWork W1573541561 @default.
- W2605037349 hasRelatedWork W1996482242 @default.
- W2605037349 hasRelatedWork W2050921239 @default.
- W2605037349 hasRelatedWork W2064563678 @default.
- W2605037349 hasRelatedWork W2115434582 @default.
- W2605037349 hasRelatedWork W2285618017 @default.
- W2605037349 hasRelatedWork W2962978631 @default.
- W2605037349 hasRelatedWork W3206226465 @default.
- W2605037349 hasRelatedWork W4297725999 @default.
- W2605037349 hasRelatedWork W822113446 @default.
- W2605037349 isParatext "false" @default.
- W2605037349 isRetracted "false" @default.
- W2605037349 magId "2605037349" @default.
- W2605037349 workType "article" @default.