Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005166430> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2005166430 endingPage "73" @default.
- W2005166430 startingPage "69" @default.
- W2005166430 abstract "The monotonic diameter of the polytopes arising in the asymmetric and the symmetric traveling salesman problem (TSP) are obtained. For the asymmetric TSP polytope associated with the complete directed graph on n nodes, the monotonic diameter is shown to be exactly ⌊n/3⌋, for all n⩾3. For the symmetric TSP polytope associated with the complete undirected graph on n nodes, the monotonic diameter is shown to be exactly ⌊n/2⌋−1, for all n⩾3, except for n=5, in which case it is ⌊n/2⌋." @default.
- W2005166430 created "2016-06-24" @default.
- W2005166430 creator A5002482571 @default.
- W2005166430 date "1998-03-01" @default.
- W2005166430 modified "2023-10-11" @default.
- W2005166430 title "The monotonic diameter of traveling salesman polytopes" @default.
- W2005166430 cites W1979802116 @default.
- W2005166430 cites W2000825158 @default.
- W2005166430 cites W2029799720 @default.
- W2005166430 cites W2030766801 @default.
- W2005166430 cites W2033342930 @default.
- W2005166430 cites W2038964118 @default.
- W2005166430 cites W2043374747 @default.
- W2005166430 cites W2062703509 @default.
- W2005166430 cites W2070619214 @default.
- W2005166430 cites W4252721692 @default.
- W2005166430 doi "https://doi.org/10.1016/s0167-6377(98)00011-x" @default.
- W2005166430 hasPublicationYear "1998" @default.
- W2005166430 type Work @default.
- W2005166430 sameAs 2005166430 @default.
- W2005166430 citedByCount "7" @default.
- W2005166430 countsByYear W20051664302014 @default.
- W2005166430 countsByYear W20051664302020 @default.
- W2005166430 countsByYear W20051664302021 @default.
- W2005166430 crossrefType "journal-article" @default.
- W2005166430 hasAuthorship W2005166430A5002482571 @default.
- W2005166430 hasConcept C114614502 @default.
- W2005166430 hasConcept C118615104 @default.
- W2005166430 hasConcept C125080357 @default.
- W2005166430 hasConcept C126255220 @default.
- W2005166430 hasConcept C132525143 @default.
- W2005166430 hasConcept C134306372 @default.
- W2005166430 hasConcept C145691206 @default.
- W2005166430 hasConcept C175859090 @default.
- W2005166430 hasConcept C3018234147 @default.
- W2005166430 hasConcept C33923547 @default.
- W2005166430 hasConcept C72169020 @default.
- W2005166430 hasConceptScore W2005166430C114614502 @default.
- W2005166430 hasConceptScore W2005166430C118615104 @default.
- W2005166430 hasConceptScore W2005166430C125080357 @default.
- W2005166430 hasConceptScore W2005166430C126255220 @default.
- W2005166430 hasConceptScore W2005166430C132525143 @default.
- W2005166430 hasConceptScore W2005166430C134306372 @default.
- W2005166430 hasConceptScore W2005166430C145691206 @default.
- W2005166430 hasConceptScore W2005166430C175859090 @default.
- W2005166430 hasConceptScore W2005166430C3018234147 @default.
- W2005166430 hasConceptScore W2005166430C33923547 @default.
- W2005166430 hasConceptScore W2005166430C72169020 @default.
- W2005166430 hasIssue "2-3" @default.
- W2005166430 hasLocation W20051664301 @default.
- W2005166430 hasOpenAccess W2005166430 @default.
- W2005166430 hasPrimaryLocation W20051664301 @default.
- W2005166430 hasRelatedWork W1971501076 @default.
- W2005166430 hasRelatedWork W1985101250 @default.
- W2005166430 hasRelatedWork W2005166430 @default.
- W2005166430 hasRelatedWork W205047139 @default.
- W2005166430 hasRelatedWork W2069255695 @default.
- W2005166430 hasRelatedWork W2178022516 @default.
- W2005166430 hasRelatedWork W2558060969 @default.
- W2005166430 hasRelatedWork W2908467400 @default.
- W2005166430 hasRelatedWork W4210658517 @default.
- W2005166430 hasRelatedWork W4291557022 @default.
- W2005166430 hasVolume "22" @default.
- W2005166430 isParatext "false" @default.
- W2005166430 isRetracted "false" @default.
- W2005166430 magId "2005166430" @default.
- W2005166430 workType "article" @default.