Matches in SemOpenAlex for { <https://semopenalex.org/work/W2284153003> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2284153003 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. Our main proposal of this paper is that we regard the basic idea of ZDDs as a new computation, which we call zero-suppressed computation. We consider the zero-suppressed version of two classical computation models, decision trees and branching programs, and show some results. Although this paper is mainly written from the viewpoint of computational complexity theory, the concept of zero-suppressed computation can be widely applied to various areas." @default.
- W2284153003 created "2016-06-24" @default.
- W2284153003 creator A5063557217 @default.
- W2284153003 date "2016-02-25" @default.
- W2284153003 modified "2023-09-26" @default.
- W2284153003 title "Zero-Suppressed Computation: A New Computation Inspired by ZDDs" @default.
- W2284153003 cites W1491217533 @default.
- W2284153003 cites W1975335740 @default.
- W2284153003 cites W2012496360 @default.
- W2284153003 cites W2024698235 @default.
- W2284153003 cites W2104952158 @default.
- W2284153003 doi "https://doi.org/10.48550/arxiv.1602.08034" @default.
- W2284153003 hasPublicationYear "2016" @default.
- W2284153003 type Work @default.
- W2284153003 sameAs 2284153003 @default.
- W2284153003 citedByCount "0" @default.
- W2284153003 crossrefType "posted-content" @default.
- W2284153003 hasAuthorship W2284153003A5063557217 @default.
- W2284153003 hasBestOaLocation W22841530031 @default.
- W2284153003 hasConcept C11413529 @default.
- W2284153003 hasConcept C115988155 @default.
- W2284153003 hasConcept C138885662 @default.
- W2284153003 hasConcept C154945302 @default.
- W2284153003 hasConcept C159985019 @default.
- W2284153003 hasConcept C162319229 @default.
- W2284153003 hasConcept C179799912 @default.
- W2284153003 hasConcept C184596265 @default.
- W2284153003 hasConcept C187455244 @default.
- W2284153003 hasConcept C192562407 @default.
- W2284153003 hasConcept C199360897 @default.
- W2284153003 hasConcept C206175624 @default.
- W2284153003 hasConcept C24858836 @default.
- W2284153003 hasConcept C2780813799 @default.
- W2284153003 hasConcept C3309909 @default.
- W2284153003 hasConcept C33923547 @default.
- W2284153003 hasConcept C39637292 @default.
- W2284153003 hasConcept C41008148 @default.
- W2284153003 hasConcept C41895202 @default.
- W2284153003 hasConcept C45374587 @default.
- W2284153003 hasConcept C48372109 @default.
- W2284153003 hasConcept C56289965 @default.
- W2284153003 hasConcept C80444323 @default.
- W2284153003 hasConcept C84525736 @default.
- W2284153003 hasConcept C94375191 @default.
- W2284153003 hasConceptScore W2284153003C11413529 @default.
- W2284153003 hasConceptScore W2284153003C115988155 @default.
- W2284153003 hasConceptScore W2284153003C138885662 @default.
- W2284153003 hasConceptScore W2284153003C154945302 @default.
- W2284153003 hasConceptScore W2284153003C159985019 @default.
- W2284153003 hasConceptScore W2284153003C162319229 @default.
- W2284153003 hasConceptScore W2284153003C179799912 @default.
- W2284153003 hasConceptScore W2284153003C184596265 @default.
- W2284153003 hasConceptScore W2284153003C187455244 @default.
- W2284153003 hasConceptScore W2284153003C192562407 @default.
- W2284153003 hasConceptScore W2284153003C199360897 @default.
- W2284153003 hasConceptScore W2284153003C206175624 @default.
- W2284153003 hasConceptScore W2284153003C24858836 @default.
- W2284153003 hasConceptScore W2284153003C2780813799 @default.
- W2284153003 hasConceptScore W2284153003C3309909 @default.
- W2284153003 hasConceptScore W2284153003C33923547 @default.
- W2284153003 hasConceptScore W2284153003C39637292 @default.
- W2284153003 hasConceptScore W2284153003C41008148 @default.
- W2284153003 hasConceptScore W2284153003C41895202 @default.
- W2284153003 hasConceptScore W2284153003C45374587 @default.
- W2284153003 hasConceptScore W2284153003C48372109 @default.
- W2284153003 hasConceptScore W2284153003C56289965 @default.
- W2284153003 hasConceptScore W2284153003C80444323 @default.
- W2284153003 hasConceptScore W2284153003C84525736 @default.
- W2284153003 hasConceptScore W2284153003C94375191 @default.
- W2284153003 hasLocation W22841530031 @default.
- W2284153003 hasOpenAccess W2284153003 @default.
- W2284153003 hasPrimaryLocation W22841530031 @default.
- W2284153003 hasRelatedWork W1511757548 @default.
- W2284153003 hasRelatedWork W1638042873 @default.
- W2284153003 hasRelatedWork W1807276935 @default.
- W2284153003 hasRelatedWork W2014394412 @default.
- W2284153003 hasRelatedWork W2161025668 @default.
- W2284153003 hasRelatedWork W2284153003 @default.
- W2284153003 hasRelatedWork W2400283444 @default.
- W2284153003 hasRelatedWork W252276723 @default.
- W2284153003 hasRelatedWork W2811197353 @default.
- W2284153003 hasRelatedWork W4298032262 @default.
- W2284153003 isParatext "false" @default.
- W2284153003 isRetracted "false" @default.
- W2284153003 magId "2284153003" @default.
- W2284153003 workType "article" @default.