Matches in SemOpenAlex for { <https://semopenalex.org/work/W1960152183> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1960152183 abstract "In this paper, we propose a method to represent multiple-output functions using shared multiple-valued decision diagrams (SMDDs). We show an algorithm for pairing the input variables of binary decision diagrams (BDDs). We also present the pair sifting that moves pairs of 4-valued input variables to speed up the normal sifting, and to produce compact SMDDs. The size of the SMDD is the total number of non-terminal nodes excluding the nodes for output selection variables. We derive the sizes of SMDDs for general functions and symmetric functions. From experimental results, we conjecture that, for n>1, the sizes of SMDDs for bit-counting functions (wgt n) and incrementing functions (inc n) are n[log/sub 2/n]+n-2([log/sub 2/n]) and 2n-1, respectively, where n is the number of binary input variables, and [a] denotes the largest integer not greater than a. We also compare our method with other one. Experimental results show the efficiency of our method." @default.
- W1960152183 created "2016-06-24" @default.
- W1960152183 creator A5020918062 @default.
- W1960152183 creator A5063438852 @default.
- W1960152183 date "2003-01-20" @default.
- W1960152183 modified "2023-10-16" @default.
- W1960152183 title "Shared multiple-valued decision diagrams for multiple-output functions" @default.
- W1960152183 cites W1699798048 @default.
- W1960152183 cites W1713352207 @default.
- W1960152183 cites W1724428047 @default.
- W1960152183 cites W2030029202 @default.
- W1960152183 cites W2080267935 @default.
- W1960152183 cites W2100083403 @default.
- W1960152183 cites W2108360771 @default.
- W1960152183 cites W2118291360 @default.
- W1960152183 cites W2133491672 @default.
- W1960152183 cites W2148957842 @default.
- W1960152183 cites W2149479807 @default.
- W1960152183 cites W2155672011 @default.
- W1960152183 cites W2156813722 @default.
- W1960152183 cites W2168139560 @default.
- W1960152183 cites W2185973311 @default.
- W1960152183 cites W2747415713 @default.
- W1960152183 cites W3142504807 @default.
- W1960152183 doi "https://doi.org/10.1109/ismvl.1999.779712" @default.
- W1960152183 hasPublicationYear "2003" @default.
- W1960152183 type Work @default.
- W1960152183 sameAs 1960152183 @default.
- W1960152183 citedByCount "4" @default.
- W1960152183 crossrefType "proceedings-article" @default.
- W1960152183 hasAuthorship W1960152183A5020918062 @default.
- W1960152183 hasAuthorship W1960152183A5063438852 @default.
- W1960152183 hasConcept C11413529 @default.
- W1960152183 hasConcept C114614502 @default.
- W1960152183 hasConcept C118615104 @default.
- W1960152183 hasConcept C154945302 @default.
- W1960152183 hasConcept C187455244 @default.
- W1960152183 hasConcept C199360897 @default.
- W1960152183 hasConcept C2780990831 @default.
- W1960152183 hasConcept C3309909 @default.
- W1960152183 hasConcept C33923547 @default.
- W1960152183 hasConcept C41008148 @default.
- W1960152183 hasConcept C48372109 @default.
- W1960152183 hasConcept C81917197 @default.
- W1960152183 hasConcept C94375191 @default.
- W1960152183 hasConcept C97137487 @default.
- W1960152183 hasConceptScore W1960152183C11413529 @default.
- W1960152183 hasConceptScore W1960152183C114614502 @default.
- W1960152183 hasConceptScore W1960152183C118615104 @default.
- W1960152183 hasConceptScore W1960152183C154945302 @default.
- W1960152183 hasConceptScore W1960152183C187455244 @default.
- W1960152183 hasConceptScore W1960152183C199360897 @default.
- W1960152183 hasConceptScore W1960152183C2780990831 @default.
- W1960152183 hasConceptScore W1960152183C3309909 @default.
- W1960152183 hasConceptScore W1960152183C33923547 @default.
- W1960152183 hasConceptScore W1960152183C41008148 @default.
- W1960152183 hasConceptScore W1960152183C48372109 @default.
- W1960152183 hasConceptScore W1960152183C81917197 @default.
- W1960152183 hasConceptScore W1960152183C94375191 @default.
- W1960152183 hasConceptScore W1960152183C97137487 @default.
- W1960152183 hasLocation W19601521831 @default.
- W1960152183 hasOpenAccess W1960152183 @default.
- W1960152183 hasPrimaryLocation W19601521831 @default.
- W1960152183 hasRelatedWork W13082435 @default.
- W1960152183 hasRelatedWork W1580049503 @default.
- W1960152183 hasRelatedWork W160373958 @default.
- W1960152183 hasRelatedWork W1801993675 @default.
- W1960152183 hasRelatedWork W2160610433 @default.
- W1960152183 hasRelatedWork W2996803642 @default.
- W1960152183 hasRelatedWork W3143712745 @default.
- W1960152183 hasRelatedWork W3146474807 @default.
- W1960152183 hasRelatedWork W38902447 @default.
- W1960152183 hasRelatedWork W4293210668 @default.
- W1960152183 isParatext "false" @default.
- W1960152183 isRetracted "false" @default.
- W1960152183 magId "1960152183" @default.
- W1960152183 workType "article" @default.