Matches in SemOpenAlex for { <https://semopenalex.org/work/W2811197353> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2811197353 abstract "Zero-suppressed binary decision diagrams (ZDDs) are a data structure representing Boolean functions, and one of the most successful variants of binary decision diagrams (BDDs). On the other hand, BDDs are also called branching programs in computational complexity theory, and have been studied as a computation model. In this paper, we consider ZDDs from the viewpoint of computational complexity theory. Firstly, we define zero-suppressed branching programs, which actually have the same definition to (unordered) ZDDs, and consider the computational power of zero-suppressed branching programs. Secondly, we attempt to generalize the concept of zero-suppression. We call the basic idea of ZDDs zero-suppression. We show that zero-suppression can be applied to other two classical computation models, decision trees and Boolean formulas." @default.
- W2811197353 created "2018-07-10" @default.
- W2811197353 creator A5063557217 @default.
- W2811197353 date "2018-01-01" @default.
- W2811197353 modified "2023-09-25" @default.
- W2811197353 title "Zero-Suppression and Computation Models" @default.
- W2811197353 cites W143396352 @default.
- W2811197353 cites W1975335740 @default.
- W2811197353 cites W2012496360 @default.
- W2811197353 cites W2024698235 @default.
- W2811197353 cites W4214616294 @default.
- W2811197353 cites W4240781210 @default.
- W2811197353 doi "https://doi.org/10.1007/978-3-319-94667-2_22" @default.
- W2811197353 hasPublicationYear "2018" @default.
- W2811197353 type Work @default.
- W2811197353 sameAs 2811197353 @default.
- W2811197353 citedByCount "0" @default.
- W2811197353 crossrefType "book-chapter" @default.
- W2811197353 hasAuthorship W2811197353A5063557217 @default.
- W2811197353 hasConcept C11413529 @default.
- W2811197353 hasConcept C115988155 @default.
- W2811197353 hasConcept C118615104 @default.
- W2811197353 hasConcept C138885662 @default.
- W2811197353 hasConcept C154945302 @default.
- W2811197353 hasConcept C159985019 @default.
- W2811197353 hasConcept C162319229 @default.
- W2811197353 hasConcept C176329583 @default.
- W2811197353 hasConcept C178489894 @default.
- W2811197353 hasConcept C179799912 @default.
- W2811197353 hasConcept C184596265 @default.
- W2811197353 hasConcept C187455244 @default.
- W2811197353 hasConcept C192562407 @default.
- W2811197353 hasConcept C199360897 @default.
- W2811197353 hasConcept C206175624 @default.
- W2811197353 hasConcept C20837028 @default.
- W2811197353 hasConcept C2780813799 @default.
- W2811197353 hasConcept C3309909 @default.
- W2811197353 hasConcept C33923547 @default.
- W2811197353 hasConcept C41008148 @default.
- W2811197353 hasConcept C41895202 @default.
- W2811197353 hasConcept C45374587 @default.
- W2811197353 hasConcept C48372109 @default.
- W2811197353 hasConcept C80444323 @default.
- W2811197353 hasConcept C84525736 @default.
- W2811197353 hasConcept C94375191 @default.
- W2811197353 hasConceptScore W2811197353C11413529 @default.
- W2811197353 hasConceptScore W2811197353C115988155 @default.
- W2811197353 hasConceptScore W2811197353C118615104 @default.
- W2811197353 hasConceptScore W2811197353C138885662 @default.
- W2811197353 hasConceptScore W2811197353C154945302 @default.
- W2811197353 hasConceptScore W2811197353C159985019 @default.
- W2811197353 hasConceptScore W2811197353C162319229 @default.
- W2811197353 hasConceptScore W2811197353C176329583 @default.
- W2811197353 hasConceptScore W2811197353C178489894 @default.
- W2811197353 hasConceptScore W2811197353C179799912 @default.
- W2811197353 hasConceptScore W2811197353C184596265 @default.
- W2811197353 hasConceptScore W2811197353C187455244 @default.
- W2811197353 hasConceptScore W2811197353C192562407 @default.
- W2811197353 hasConceptScore W2811197353C199360897 @default.
- W2811197353 hasConceptScore W2811197353C206175624 @default.
- W2811197353 hasConceptScore W2811197353C20837028 @default.
- W2811197353 hasConceptScore W2811197353C2780813799 @default.
- W2811197353 hasConceptScore W2811197353C3309909 @default.
- W2811197353 hasConceptScore W2811197353C33923547 @default.
- W2811197353 hasConceptScore W2811197353C41008148 @default.
- W2811197353 hasConceptScore W2811197353C41895202 @default.
- W2811197353 hasConceptScore W2811197353C45374587 @default.
- W2811197353 hasConceptScore W2811197353C48372109 @default.
- W2811197353 hasConceptScore W2811197353C80444323 @default.
- W2811197353 hasConceptScore W2811197353C84525736 @default.
- W2811197353 hasConceptScore W2811197353C94375191 @default.
- W2811197353 hasLocation W28111973531 @default.
- W2811197353 hasOpenAccess W2811197353 @default.
- W2811197353 hasPrimaryLocation W28111973531 @default.
- W2811197353 hasRelatedWork W148759475 @default.
- W2811197353 hasRelatedWork W1506665538 @default.
- W2811197353 hasRelatedWork W1515120539 @default.
- W2811197353 hasRelatedWork W172810378 @default.
- W2811197353 hasRelatedWork W1997072334 @default.
- W2811197353 hasRelatedWork W2041526508 @default.
- W2811197353 hasRelatedWork W2061075319 @default.
- W2811197353 hasRelatedWork W2069530808 @default.
- W2811197353 hasRelatedWork W2107037376 @default.
- W2811197353 hasRelatedWork W2111887274 @default.
- W2811197353 hasRelatedWork W2113033572 @default.
- W2811197353 hasRelatedWork W2143397707 @default.
- W2811197353 hasRelatedWork W2146117482 @default.
- W2811197353 hasRelatedWork W2169792446 @default.
- W2811197353 hasRelatedWork W2184530580 @default.
- W2811197353 hasRelatedWork W2406171849 @default.
- W2811197353 hasRelatedWork W2486254595 @default.
- W2811197353 hasRelatedWork W2809565205 @default.
- W2811197353 hasRelatedWork W2901091928 @default.
- W2811197353 hasRelatedWork W58076550 @default.
- W2811197353 isParatext "false" @default.
- W2811197353 isRetracted "false" @default.
- W2811197353 magId "2811197353" @default.
- W2811197353 workType "book-chapter" @default.