Matches in SemOpenAlex for { <https://semopenalex.org/work/W1604829560> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1604829560 abstract "Abstract : This paper describes a technique for producing a VLSI layout of the shuffle-exchange graph. It is based on the layout procedure which lays out a graph by bisecting the graph, recursively laying out the two halves, and then combining the two sublayouts. The area of the layout is related to the number of edges that must be cut to bisect the graph. For the shuffle-exchange graph on n vertices, we present a bisection schema for which the above procedure yields an O(n-squared/lg n) area layout when n = 2 to the K power and k is a power of two. The bisection involves a mapping from vertices of the graph to polynomials, and the polynomials are subsequently evaluated at complex roots of unity. Incidental to this construction is a result on the combinatorial problem of necklace enumeration. (Author)" @default.
- W1604829560 created "2016-06-24" @default.
- W1604829560 creator A5021034772 @default.
- W1604829560 creator A5027618658 @default.
- W1604829560 date "1980-08-18" @default.
- W1604829560 modified "2023-10-03" @default.
- W1604829560 title "A Layout for the Shuffle-Exchange Network." @default.
- W1604829560 cites W1585714998 @default.
- W1604829560 cites W1976284552 @default.
- W1604829560 cites W1982180670 @default.
- W1604829560 cites W2038643780 @default.
- W1604829560 cites W2073491596 @default.
- W1604829560 cites W2149977307 @default.
- W1604829560 cites W2800778781 @default.
- W1604829560 cites W159446697 @default.
- W1604829560 hasPublicationYear "1980" @default.
- W1604829560 type Work @default.
- W1604829560 sameAs 1604829560 @default.
- W1604829560 citedByCount "16" @default.
- W1604829560 crossrefType "journal-article" @default.
- W1604829560 hasAuthorship W1604829560A5021034772 @default.
- W1604829560 hasAuthorship W1604829560A5027618658 @default.
- W1604829560 hasConcept C114614502 @default.
- W1604829560 hasConcept C118615104 @default.
- W1604829560 hasConcept C125080357 @default.
- W1604829560 hasConcept C132525143 @default.
- W1604829560 hasConcept C14580979 @default.
- W1604829560 hasConcept C149635348 @default.
- W1604829560 hasConcept C156340839 @default.
- W1604829560 hasConcept C17169500 @default.
- W1604829560 hasConcept C18819970 @default.
- W1604829560 hasConcept C19332903 @default.
- W1604829560 hasConcept C203776342 @default.
- W1604829560 hasConcept C22149727 @default.
- W1604829560 hasConcept C33923547 @default.
- W1604829560 hasConcept C41008148 @default.
- W1604829560 hasConceptScore W1604829560C114614502 @default.
- W1604829560 hasConceptScore W1604829560C118615104 @default.
- W1604829560 hasConceptScore W1604829560C125080357 @default.
- W1604829560 hasConceptScore W1604829560C132525143 @default.
- W1604829560 hasConceptScore W1604829560C14580979 @default.
- W1604829560 hasConceptScore W1604829560C149635348 @default.
- W1604829560 hasConceptScore W1604829560C156340839 @default.
- W1604829560 hasConceptScore W1604829560C17169500 @default.
- W1604829560 hasConceptScore W1604829560C18819970 @default.
- W1604829560 hasConceptScore W1604829560C19332903 @default.
- W1604829560 hasConceptScore W1604829560C203776342 @default.
- W1604829560 hasConceptScore W1604829560C22149727 @default.
- W1604829560 hasConceptScore W1604829560C33923547 @default.
- W1604829560 hasConceptScore W1604829560C41008148 @default.
- W1604829560 hasLocation W16048295601 @default.
- W1604829560 hasOpenAccess W1604829560 @default.
- W1604829560 hasPrimaryLocation W16048295601 @default.
- W1604829560 hasRelatedWork W1576981667 @default.
- W1604829560 hasRelatedWork W1585714998 @default.
- W1604829560 hasRelatedWork W1666015432 @default.
- W1604829560 hasRelatedWork W1976284552 @default.
- W1604829560 hasRelatedWork W2002025203 @default.
- W1604829560 hasRelatedWork W2002951652 @default.
- W1604829560 hasRelatedWork W2007280161 @default.
- W1604829560 hasRelatedWork W2050753366 @default.
- W1604829560 hasRelatedWork W2067002313 @default.
- W1604829560 hasRelatedWork W2081568423 @default.
- W1604829560 hasRelatedWork W2083552626 @default.
- W1604829560 hasRelatedWork W2097463097 @default.
- W1604829560 hasRelatedWork W2098163447 @default.
- W1604829560 hasRelatedWork W2116321779 @default.
- W1604829560 hasRelatedWork W2149977307 @default.
- W1604829560 hasRelatedWork W2154307687 @default.
- W1604829560 hasRelatedWork W2164309468 @default.
- W1604829560 hasRelatedWork W2467874517 @default.
- W1604829560 hasRelatedWork W3014299506 @default.
- W1604829560 hasRelatedWork W2150567894 @default.
- W1604829560 isParatext "false" @default.
- W1604829560 isRetracted "false" @default.
- W1604829560 magId "1604829560" @default.
- W1604829560 workType "article" @default.