Matches in SemOpenAlex for { <https://semopenalex.org/work/W3046251504> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3046251504 abstract "Abstract In this paper we investigate the integrality ratio of the standard LP relaxation for the Metric s − t Path TSP . We make a near-optimal choice for an auxiliary function used in the analysis of Traub and Vygen which leads to an improved upper bound on the integrality ratio of 1.5273." @default.
- W3046251504 created "2020-08-07" @default.
- W3046251504 creator A5052497526 @default.
- W3046251504 date "2020-09-01" @default.
- W3046251504 modified "2023-09-24" @default.
- W3046251504 title "Slightly improved upper bound on the integrality ratio for the s−t Path TSP" @default.
- W3046251504 cites W1999799345 @default.
- W3046251504 cites W2117226423 @default.
- W3046251504 cites W2137653883 @default.
- W3046251504 cites W2162750432 @default.
- W3046251504 cites W2240814884 @default.
- W3046251504 cites W2765549233 @default.
- W3046251504 cites W2921785090 @default.
- W3046251504 cites W2950127069 @default.
- W3046251504 cites W2964025294 @default.
- W3046251504 cites W2964044445 @default.
- W3046251504 cites W3035754533 @default.
- W3046251504 cites W3101686738 @default.
- W3046251504 doi "https://doi.org/10.1016/j.orl.2020.07.015" @default.
- W3046251504 hasPublicationYear "2020" @default.
- W3046251504 type Work @default.
- W3046251504 sameAs 3046251504 @default.
- W3046251504 citedByCount "2" @default.
- W3046251504 countsByYear W30462515042020 @default.
- W3046251504 crossrefType "journal-article" @default.
- W3046251504 hasAuthorship W3046251504A5052497526 @default.
- W3046251504 hasBestOaLocation W30462515042 @default.
- W3046251504 hasConcept C114614502 @default.
- W3046251504 hasConcept C126255220 @default.
- W3046251504 hasConcept C126322002 @default.
- W3046251504 hasConcept C127413603 @default.
- W3046251504 hasConcept C134306372 @default.
- W3046251504 hasConcept C14036430 @default.
- W3046251504 hasConcept C176217482 @default.
- W3046251504 hasConcept C199360897 @default.
- W3046251504 hasConcept C21547014 @default.
- W3046251504 hasConcept C25360446 @default.
- W3046251504 hasConcept C2776029896 @default.
- W3046251504 hasConcept C2777735758 @default.
- W3046251504 hasConcept C33923547 @default.
- W3046251504 hasConcept C41008148 @default.
- W3046251504 hasConcept C41045048 @default.
- W3046251504 hasConcept C71924100 @default.
- W3046251504 hasConcept C77553402 @default.
- W3046251504 hasConcept C78458016 @default.
- W3046251504 hasConcept C86803240 @default.
- W3046251504 hasConceptScore W3046251504C114614502 @default.
- W3046251504 hasConceptScore W3046251504C126255220 @default.
- W3046251504 hasConceptScore W3046251504C126322002 @default.
- W3046251504 hasConceptScore W3046251504C127413603 @default.
- W3046251504 hasConceptScore W3046251504C134306372 @default.
- W3046251504 hasConceptScore W3046251504C14036430 @default.
- W3046251504 hasConceptScore W3046251504C176217482 @default.
- W3046251504 hasConceptScore W3046251504C199360897 @default.
- W3046251504 hasConceptScore W3046251504C21547014 @default.
- W3046251504 hasConceptScore W3046251504C25360446 @default.
- W3046251504 hasConceptScore W3046251504C2776029896 @default.
- W3046251504 hasConceptScore W3046251504C2777735758 @default.
- W3046251504 hasConceptScore W3046251504C33923547 @default.
- W3046251504 hasConceptScore W3046251504C41008148 @default.
- W3046251504 hasConceptScore W3046251504C41045048 @default.
- W3046251504 hasConceptScore W3046251504C71924100 @default.
- W3046251504 hasConceptScore W3046251504C77553402 @default.
- W3046251504 hasConceptScore W3046251504C78458016 @default.
- W3046251504 hasConceptScore W3046251504C86803240 @default.
- W3046251504 hasLocation W30462515041 @default.
- W3046251504 hasLocation W30462515042 @default.
- W3046251504 hasOpenAccess W3046251504 @default.
- W3046251504 hasPrimaryLocation W30462515041 @default.
- W3046251504 hasRelatedWork W10389882 @default.
- W3046251504 hasRelatedWork W17598063 @default.
- W3046251504 hasRelatedWork W1950670 @default.
- W3046251504 hasRelatedWork W29933911 @default.
- W3046251504 hasRelatedWork W30140562 @default.
- W3046251504 hasRelatedWork W30542383 @default.
- W3046251504 hasRelatedWork W33079676 @default.
- W3046251504 hasRelatedWork W40832866 @default.
- W3046251504 hasRelatedWork W47896507 @default.
- W3046251504 hasRelatedWork W54890861 @default.
- W3046251504 isParatext "false" @default.
- W3046251504 isRetracted "false" @default.
- W3046251504 magId "3046251504" @default.
- W3046251504 workType "article" @default.