Matches in SemOpenAlex for { <https://semopenalex.org/work/W3178944186> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3178944186 endingPage "18" @default.
- W3178944186 startingPage "9" @default.
- W3178944186 abstract "We consider the skeleton of the polytope of pyramidal tours. A Hamiltonian tour is called pyramidal if the salesperson starts in city 1, then visits some cities in increasing order of their numbers, reaches city n, and returns to city 1 visiting the remaining cities in decreasing order. The polytope PYR(n) is defined as the convex hull of the characteristic vectors of all pyramidal tours in the complete graph K n . The skeleton of PYR(n) is the graph whose vertex set is the vertex set of PYR(n) and the edge set is the set of geometric edges or one-dimensional faces of PYR(n). We describe the necessary and sufficient condition for the adjacency of vertices of the polytope PYR(n). On this basis we developed an algorithm to check the vertex adjacency with linear complexity. We establish that the diameter of the skeleton of PYR(n) equals 2, and the asymptotically exact estimate of the clique number of the skeleton of PYR(n) is Θ(n2). It is known that this value characterizes the time complexity in a broad class of algorithms based on linear comparisons." @default.
- W3178944186 created "2021-07-19" @default.
- W3178944186 creator A5008534350 @default.
- W3178944186 creator A5022139450 @default.
- W3178944186 date "2018-01-01" @default.
- W3178944186 modified "2023-10-11" @default.
- W3178944186 title "On the Skeleton of the Polytope of Pyramidal Tours" @default.
- W3178944186 cites W1975317208 @default.
- W3178944186 cites W1979802116 @default.
- W3178944186 cites W1985142991 @default.
- W3178944186 cites W2000825158 @default.
- W3178944186 cites W2017122944 @default.
- W3178944186 cites W2062703509 @default.
- W3178944186 cites W2076551133 @default.
- W3178944186 cites W2095103432 @default.
- W3178944186 cites W2135149549 @default.
- W3178944186 cites W2199129245 @default.
- W3178944186 cites W2270504252 @default.
- W3178944186 cites W2742229541 @default.
- W3178944186 cites W4242361212 @default.
- W3178944186 doi "https://doi.org/10.1134/s1990478918010027" @default.
- W3178944186 hasPublicationYear "2018" @default.
- W3178944186 type Work @default.
- W3178944186 sameAs 3178944186 @default.
- W3178944186 citedByCount "11" @default.
- W3178944186 countsByYear W31789441862018 @default.
- W3178944186 countsByYear W31789441862019 @default.
- W3178944186 countsByYear W31789441862020 @default.
- W3178944186 countsByYear W31789441862021 @default.
- W3178944186 countsByYear W31789441862022 @default.
- W3178944186 countsByYear W31789441862023 @default.
- W3178944186 crossrefType "journal-article" @default.
- W3178944186 hasAuthorship W3178944186A5008534350 @default.
- W3178944186 hasAuthorship W3178944186A5022139450 @default.
- W3178944186 hasBestOaLocation W31789441862 @default.
- W3178944186 hasConcept C110484373 @default.
- W3178944186 hasConcept C110943637 @default.
- W3178944186 hasConcept C112680207 @default.
- W3178944186 hasConcept C114614502 @default.
- W3178944186 hasConcept C118615104 @default.
- W3178944186 hasConcept C132525143 @default.
- W3178944186 hasConcept C145691206 @default.
- W3178944186 hasConcept C157972887 @default.
- W3178944186 hasConcept C18969341 @default.
- W3178944186 hasConcept C199360897 @default.
- W3178944186 hasConcept C206194317 @default.
- W3178944186 hasConcept C2524010 @default.
- W3178944186 hasConcept C2985491264 @default.
- W3178944186 hasConcept C33923547 @default.
- W3178944186 hasConcept C41008148 @default.
- W3178944186 hasConcept C49870271 @default.
- W3178944186 hasConcept C80899671 @default.
- W3178944186 hasConceptScore W3178944186C110484373 @default.
- W3178944186 hasConceptScore W3178944186C110943637 @default.
- W3178944186 hasConceptScore W3178944186C112680207 @default.
- W3178944186 hasConceptScore W3178944186C114614502 @default.
- W3178944186 hasConceptScore W3178944186C118615104 @default.
- W3178944186 hasConceptScore W3178944186C132525143 @default.
- W3178944186 hasConceptScore W3178944186C145691206 @default.
- W3178944186 hasConceptScore W3178944186C157972887 @default.
- W3178944186 hasConceptScore W3178944186C18969341 @default.
- W3178944186 hasConceptScore W3178944186C199360897 @default.
- W3178944186 hasConceptScore W3178944186C206194317 @default.
- W3178944186 hasConceptScore W3178944186C2524010 @default.
- W3178944186 hasConceptScore W3178944186C2985491264 @default.
- W3178944186 hasConceptScore W3178944186C33923547 @default.
- W3178944186 hasConceptScore W3178944186C41008148 @default.
- W3178944186 hasConceptScore W3178944186C49870271 @default.
- W3178944186 hasConceptScore W3178944186C80899671 @default.
- W3178944186 hasIssue "1" @default.
- W3178944186 hasLocation W31789441861 @default.
- W3178944186 hasLocation W31789441862 @default.
- W3178944186 hasLocation W31789441863 @default.
- W3178944186 hasOpenAccess W3178944186 @default.
- W3178944186 hasPrimaryLocation W31789441861 @default.
- W3178944186 hasRelatedWork W1763880239 @default.
- W3178944186 hasRelatedWork W2009773457 @default.
- W3178944186 hasRelatedWork W2034443872 @default.
- W3178944186 hasRelatedWork W2034907509 @default.
- W3178944186 hasRelatedWork W2082133472 @default.
- W3178944186 hasRelatedWork W2742229541 @default.
- W3178944186 hasRelatedWork W3178944186 @default.
- W3178944186 hasRelatedWork W4214854099 @default.
- W3178944186 hasRelatedWork W4298882433 @default.
- W3178944186 hasRelatedWork W2319088853 @default.
- W3178944186 hasVolume "12" @default.
- W3178944186 isParatext "false" @default.
- W3178944186 isRetracted "false" @default.
- W3178944186 magId "3178944186" @default.
- W3178944186 workType "article" @default.