Matches in SemOpenAlex for { <https://semopenalex.org/work/W83022104> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W83022104 endingPage "751" @default.
- W83022104 startingPage "745" @default.
- W83022104 abstract "Abstract We study the size of the smallest test set to decide if a network is a sorting network (sorter), i.e. if it can sort all inputs. Our results include: (i) The size of the smallest test set to test if a network with n inputs is a sorter is exactly (2 n − n − 1) if 0, 1-inputs are used and exactly ( ⌊n 2⌋ n )−1 if permutations of (1 2 3 ⋯ n ) are used as inputs. (ii) The size of the smallest test set to test if a network is a ( k , n )-selector is exactly Σ k j=0 ( n j ) − k − 1 for 0, 1 inputs and ( min{ ⌊n 2⌋ n ,k} ) − 1 for permutation inputs. (iii) The size of the smallest test set to test if a network is a merging network is exactly n 2 /4 if 0, 1 inputs are used and exactly n /2 for permutation inputs." @default.
- W83022104 created "2016-06-24" @default.
- W83022104 creator A5065615032 @default.
- W83022104 creator A5066009009 @default.
- W83022104 date "1987-01-01" @default.
- W83022104 modified "2023-10-18" @default.
- W83022104 title "Bounds on the Size of Test Sets for Sorting and Related Networks." @default.
- W83022104 hasPublicationYear "1987" @default.
- W83022104 type Work @default.
- W83022104 sameAs 83022104 @default.
- W83022104 citedByCount "2" @default.
- W83022104 countsByYear W830221042014 @default.
- W83022104 crossrefType "proceedings-article" @default.
- W83022104 hasAuthorship W83022104A5065615032 @default.
- W83022104 hasAuthorship W83022104A5066009009 @default.
- W83022104 hasConcept C105795698 @default.
- W83022104 hasConcept C108094655 @default.
- W83022104 hasConcept C111696304 @default.
- W83022104 hasConcept C11413529 @default.
- W83022104 hasConcept C114614502 @default.
- W83022104 hasConcept C118615104 @default.
- W83022104 hasConcept C121332964 @default.
- W83022104 hasConcept C169903167 @default.
- W83022104 hasConcept C177264268 @default.
- W83022104 hasConcept C199360897 @default.
- W83022104 hasConcept C21308566 @default.
- W83022104 hasConcept C24890656 @default.
- W83022104 hasConcept C33923547 @default.
- W83022104 hasConcept C41008148 @default.
- W83022104 hasConcept C64540648 @default.
- W83022104 hasConcept C88548561 @default.
- W83022104 hasConcept C94375191 @default.
- W83022104 hasConceptScore W83022104C105795698 @default.
- W83022104 hasConceptScore W83022104C108094655 @default.
- W83022104 hasConceptScore W83022104C111696304 @default.
- W83022104 hasConceptScore W83022104C11413529 @default.
- W83022104 hasConceptScore W83022104C114614502 @default.
- W83022104 hasConceptScore W83022104C118615104 @default.
- W83022104 hasConceptScore W83022104C121332964 @default.
- W83022104 hasConceptScore W83022104C169903167 @default.
- W83022104 hasConceptScore W83022104C177264268 @default.
- W83022104 hasConceptScore W83022104C199360897 @default.
- W83022104 hasConceptScore W83022104C21308566 @default.
- W83022104 hasConceptScore W83022104C24890656 @default.
- W83022104 hasConceptScore W83022104C33923547 @default.
- W83022104 hasConceptScore W83022104C41008148 @default.
- W83022104 hasConceptScore W83022104C64540648 @default.
- W83022104 hasConceptScore W83022104C88548561 @default.
- W83022104 hasConceptScore W83022104C94375191 @default.
- W83022104 hasLocation W830221041 @default.
- W83022104 hasOpenAccess W83022104 @default.
- W83022104 hasPrimaryLocation W830221041 @default.
- W83022104 hasRelatedWork W1577741814 @default.
- W83022104 hasRelatedWork W1618756527 @default.
- W83022104 hasRelatedWork W1645580482 @default.
- W83022104 hasRelatedWork W1915058039 @default.
- W83022104 hasRelatedWork W2012518989 @default.
- W83022104 hasRelatedWork W2019354300 @default.
- W83022104 hasRelatedWork W2049618076 @default.
- W83022104 hasRelatedWork W2134941668 @default.
- W83022104 hasRelatedWork W2170981586 @default.
- W83022104 hasRelatedWork W2295619290 @default.
- W83022104 hasRelatedWork W2402295138 @default.
- W83022104 hasRelatedWork W2737832761 @default.
- W83022104 hasRelatedWork W2928023715 @default.
- W83022104 hasRelatedWork W3022061027 @default.
- W83022104 hasRelatedWork W3023847609 @default.
- W83022104 hasRelatedWork W3094152636 @default.
- W83022104 hasRelatedWork W3101329666 @default.
- W83022104 hasRelatedWork W3177075103 @default.
- W83022104 hasRelatedWork W1566509562 @default.
- W83022104 hasRelatedWork W2228683786 @default.
- W83022104 isParatext "false" @default.
- W83022104 isRetracted "false" @default.
- W83022104 magId "83022104" @default.
- W83022104 workType "article" @default.