Researcher profile

Shin-ichi Minato

2 papers in the PaperMetrix corpus

Publications

Papers by this author

Factorization of ZDDs for Representing Bayesian Networks Based on d-Separations

2015 · Lecture notes in computer science

Multi-Linear Functions (MLFs) is a well known way of probability calculation based on Bayesian Networks (BNs). For a given BN, we can calculate the probability in a linear time to the size of MLF. However, …
Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams

2020 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

Subgraph enumeration is a fundamental task in computer science. Since the number of subgraphs can be large, some enumeration algorithms exploit compressed representations for efficiency. One such representation is the Zero-suppressed Binary Decision Diagram (ZDD). …