Matches in SemOpenAlex for { <https://semopenalex.org/work/W1511121487> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1511121487 abstract "A complete set of filters $F_n$ for the optimal-depth $n$-input sorting network problem is such that if there exists an $n$-input sorting network of depth $d$ then there exists one of the form $C oplus C'$ for some $C in F_n$. Previous work on the topic presents a method for finding complete set of filters $R_{n, 1}$ and $R_{n, 2}$ that consists only of networks of depths one and two respectively, whose outputs are minimal and representative up to permutation and reflection. Our main contribution is a practical approach for finding a complete set of filters $R_{n, 3}$ containing only networks of depth three whose outputs are minimal and representative up to permutation and reflection. In previous work, we have developed a highly efficient algorithm for finding extremal sets ( i.e. outputs of comparator networks; itemsets; ) up to permutation. In this paper we present a modification to this algorithm that identifies the representative itemsets up to permutation and reflection. Hence, the presented practical approach is the successful combination of known theory and practice that we apply to the domain of sorting networks. For $n < 17$, we empirically compute the complete set of filters $R_{n, 2}$, $R_{n, 3}$, $R_{n, 2} upharpoonright w $ and $R_{n, 3}^w$ of the representative minimal up to permutation and reflection $n$-input networks, where all but $R_{n, 2}$ are novel to this work." @default.
- W1511121487 created "2016-06-24" @default.
- W1511121487 creator A5003800161 @default.
- W1511121487 creator A5085793934 @default.
- W1511121487 date "2015-02-16" @default.
- W1511121487 modified "2023-09-27" @default.
- W1511121487 title "The Takeoff Towards Optimal Sorting Networks" @default.
- W1511121487 cites W1726079515 @default.
- W1511121487 cites W2065074520 @default.
- W1511121487 cites W3198160809 @default.
- W1511121487 cites W2067081749 @default.
- W1511121487 hasPublicationYear "2015" @default.
- W1511121487 type Work @default.
- W1511121487 sameAs 1511121487 @default.
- W1511121487 citedByCount "0" @default.
- W1511121487 crossrefType "posted-content" @default.
- W1511121487 hasAuthorship W1511121487A5003800161 @default.
- W1511121487 hasAuthorship W1511121487A5085793934 @default.
- W1511121487 hasConcept C108094655 @default.
- W1511121487 hasConcept C111696304 @default.
- W1511121487 hasConcept C11413529 @default.
- W1511121487 hasConcept C114614502 @default.
- W1511121487 hasConcept C118615104 @default.
- W1511121487 hasConcept C121332964 @default.
- W1511121487 hasConcept C134306372 @default.
- W1511121487 hasConcept C177264268 @default.
- W1511121487 hasConcept C199360897 @default.
- W1511121487 hasConcept C21308566 @default.
- W1511121487 hasConcept C24890656 @default.
- W1511121487 hasConcept C33923547 @default.
- W1511121487 hasConcept C36503486 @default.
- W1511121487 hasConcept C41008148 @default.
- W1511121487 hasConcept C64540648 @default.
- W1511121487 hasConcept C65682993 @default.
- W1511121487 hasConceptScore W1511121487C108094655 @default.
- W1511121487 hasConceptScore W1511121487C111696304 @default.
- W1511121487 hasConceptScore W1511121487C11413529 @default.
- W1511121487 hasConceptScore W1511121487C114614502 @default.
- W1511121487 hasConceptScore W1511121487C118615104 @default.
- W1511121487 hasConceptScore W1511121487C121332964 @default.
- W1511121487 hasConceptScore W1511121487C134306372 @default.
- W1511121487 hasConceptScore W1511121487C177264268 @default.
- W1511121487 hasConceptScore W1511121487C199360897 @default.
- W1511121487 hasConceptScore W1511121487C21308566 @default.
- W1511121487 hasConceptScore W1511121487C24890656 @default.
- W1511121487 hasConceptScore W1511121487C33923547 @default.
- W1511121487 hasConceptScore W1511121487C36503486 @default.
- W1511121487 hasConceptScore W1511121487C41008148 @default.
- W1511121487 hasConceptScore W1511121487C64540648 @default.
- W1511121487 hasConceptScore W1511121487C65682993 @default.
- W1511121487 hasLocation W15111214871 @default.
- W1511121487 hasOpenAccess W1511121487 @default.
- W1511121487 hasPrimaryLocation W15111214871 @default.
- W1511121487 hasRelatedWork W1484072583 @default.
- W1511121487 hasRelatedWork W1533345842 @default.
- W1511121487 hasRelatedWork W1596674180 @default.
- W1511121487 hasRelatedWork W2004222099 @default.
- W1511121487 hasRelatedWork W2015984909 @default.
- W1511121487 hasRelatedWork W2021185572 @default.
- W1511121487 hasRelatedWork W2051201471 @default.
- W1511121487 hasRelatedWork W2085336826 @default.
- W1511121487 hasRelatedWork W2100807758 @default.
- W1511121487 hasRelatedWork W2111658460 @default.
- W1511121487 hasRelatedWork W225368127 @default.
- W1511121487 hasRelatedWork W2514361827 @default.
- W1511121487 hasRelatedWork W2550206732 @default.
- W1511121487 hasRelatedWork W2607748884 @default.
- W1511121487 hasRelatedWork W2799104078 @default.
- W1511121487 hasRelatedWork W2949865904 @default.
- W1511121487 hasRelatedWork W2950831917 @default.
- W1511121487 hasRelatedWork W2963524628 @default.
- W1511121487 hasRelatedWork W2971885465 @default.
- W1511121487 hasRelatedWork W2985929777 @default.
- W1511121487 isParatext "false" @default.
- W1511121487 isRetracted "false" @default.
- W1511121487 magId "1511121487" @default.
- W1511121487 workType "article" @default.