Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570312791> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1570312791 abstract "The cutwidth problem is to find a linear layout of a network so that the maximal number of cuts (cw) of a line separating consecutive vertices is minimized. A related and more natural problem is the cyclic cutwidth (ccw) when a circular layout is considered. The main question is to compare both measures cw and ccw for specific networks, whether adding an edge to a path and forming a cycle reduces the cutwidth essentially. We prove exact values for the cyclic cutwidths of the 2-dimensional ordinary and cylindrical meshes Pm × Pn and Pm × Cn, respectively. Especially, if m ? n + 3, then ccw(Pm × Pn) = cw(Pm × Pn) = n + 1 and if n is even then ccw(Pn × Pn) = n - 1 and cw(Pn × Pn) = n + 1 and if m ? 2, n ? 3, then ccw(Pm × Cn) = min{m + 1, n + 2}." @default.
- W1570312791 created "2016-06-24" @default.
- W1570312791 creator A5015374123 @default.
- W1570312791 creator A5063290861 @default.
- W1570312791 creator A5073592264 @default.
- W1570312791 date "1999-01-01" @default.
- W1570312791 modified "2023-10-06" @default.
- W1570312791 title "Cyclic Cutwidth of the Mesh" @default.
- W1570312791 cites W1518606313 @default.
- W1570312791 cites W2016462171 @default.
- W1570312791 cites W2079612040 @default.
- W1570312791 cites W2081922338 @default.
- W1570312791 cites W2086177563 @default.
- W1570312791 cites W2103020672 @default.
- W1570312791 cites W2163504319 @default.
- W1570312791 cites W2913438037 @default.
- W1570312791 cites W4231214638 @default.
- W1570312791 cites W4235995746 @default.
- W1570312791 cites W63654918 @default.
- W1570312791 doi "https://doi.org/10.1007/3-540-47849-3_33" @default.
- W1570312791 hasPublicationYear "1999" @default.
- W1570312791 type Work @default.
- W1570312791 sameAs 1570312791 @default.
- W1570312791 citedByCount "5" @default.
- W1570312791 countsByYear W15703127912021 @default.
- W1570312791 crossrefType "book-chapter" @default.
- W1570312791 hasAuthorship W1570312791A5015374123 @default.
- W1570312791 hasAuthorship W1570312791A5063290861 @default.
- W1570312791 hasAuthorship W1570312791A5073592264 @default.
- W1570312791 hasConcept C114614502 @default.
- W1570312791 hasConcept C118615104 @default.
- W1570312791 hasConcept C121332964 @default.
- W1570312791 hasConcept C162307627 @default.
- W1570312791 hasConcept C184720557 @default.
- W1570312791 hasConcept C192562407 @default.
- W1570312791 hasConcept C2524010 @default.
- W1570312791 hasConcept C2777735758 @default.
- W1570312791 hasConcept C31258907 @default.
- W1570312791 hasConcept C31487907 @default.
- W1570312791 hasConcept C33923547 @default.
- W1570312791 hasConcept C41008148 @default.
- W1570312791 hasConcept C76155785 @default.
- W1570312791 hasConceptScore W1570312791C114614502 @default.
- W1570312791 hasConceptScore W1570312791C118615104 @default.
- W1570312791 hasConceptScore W1570312791C121332964 @default.
- W1570312791 hasConceptScore W1570312791C162307627 @default.
- W1570312791 hasConceptScore W1570312791C184720557 @default.
- W1570312791 hasConceptScore W1570312791C192562407 @default.
- W1570312791 hasConceptScore W1570312791C2524010 @default.
- W1570312791 hasConceptScore W1570312791C2777735758 @default.
- W1570312791 hasConceptScore W1570312791C31258907 @default.
- W1570312791 hasConceptScore W1570312791C31487907 @default.
- W1570312791 hasConceptScore W1570312791C33923547 @default.
- W1570312791 hasConceptScore W1570312791C41008148 @default.
- W1570312791 hasConceptScore W1570312791C76155785 @default.
- W1570312791 hasLocation W15703127911 @default.
- W1570312791 hasOpenAccess W1570312791 @default.
- W1570312791 hasPrimaryLocation W15703127911 @default.
- W1570312791 hasRelatedWork W109940877 @default.
- W1570312791 hasRelatedWork W1571181790 @default.
- W1570312791 hasRelatedWork W1795038200 @default.
- W1570312791 hasRelatedWork W1844370464 @default.
- W1570312791 hasRelatedWork W1983901430 @default.
- W1570312791 hasRelatedWork W1992739211 @default.
- W1570312791 hasRelatedWork W1999298726 @default.
- W1570312791 hasRelatedWork W2024890934 @default.
- W1570312791 hasRelatedWork W2029432209 @default.
- W1570312791 hasRelatedWork W2041409606 @default.
- W1570312791 hasRelatedWork W2042080708 @default.
- W1570312791 hasRelatedWork W2053352083 @default.
- W1570312791 hasRelatedWork W2075480552 @default.
- W1570312791 hasRelatedWork W2090152289 @default.
- W1570312791 hasRelatedWork W2111625843 @default.
- W1570312791 hasRelatedWork W2129600831 @default.
- W1570312791 hasRelatedWork W2154724333 @default.
- W1570312791 hasRelatedWork W2158599671 @default.
- W1570312791 hasRelatedWork W2167282908 @default.
- W1570312791 hasRelatedWork W1526254959 @default.
- W1570312791 isParatext "false" @default.
- W1570312791 isRetracted "false" @default.
- W1570312791 magId "1570312791" @default.
- W1570312791 workType "book-chapter" @default.