Shin-Ichi Minato

Available identifiers

zbMath Open minato.shin-ichiMaRDI QIDQ313769

List of research outcomes

Publication	Date of Publication	Type
Fast enumeration of all cost-bounded solutions for combinatorial problems using ZDDs	2024-12-04	Paper
Sorting balls and water: equivalence and computational complexity	2024-05-16	Paper
Graph minors from simulated annealing for annealing machines with sparse connectivity	2023-10-16	Paper
Sorting balls and water: equivalence and computational complexity	2023-10-12	Paper
Enumerating all subgraphs under given constraints using zero-suppressed sentential decision diagrams	2023-02-07	Paper
Implicit enumeration of topological-minor-embeddings and its application to planar subgraph enumeration	2020-07-22	Paper
Designing survivable networks with zero-suppressed binary decision diagrams	2020-07-22	Paper
Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration	2019-11-18	Paper
DenseZDD: a compact and fast index for families of sets	2019-10-30	Paper
Evaluation of hotspot cluster detection using spatial scan statistic based on exact counting	2019-10-18	Paper
Exact computation of strongly connected reliability by binary decision diagrams	2019-10-11	Paper
Enumeration of associative magic squares of order 7	2019-06-18	Paper
Decomposing a Graph into Unigraphs	2019-04-20	Paper
Finding all solutions and instances of Numberlink and Slitherlink by ZDDs	2019-03-26	Paper
https://portal.mardi4nfdi.de/entity/Q4643858	2018-05-29	Paper
Generating All Patterns of Graph Partitions Within a Disparity Bound	2017-05-05	Paper
Improved Algorithms for Debugging Problems on Erroneous Reversible Circuits	2016-09-30	Paper
Sequence binary decision diagram: minimization, relationship to acyclic automata, and complexities of Boolean set operations	2016-09-12	Paper
Using $$\pi $$ DDs for Nearest Neighbor Optimization of Quantum Circuits	2016-08-10	Paper
Using πDDs in the Design of Reversible Circuits	2015-11-30	Paper
An Efficient Method for Indexing All Topological Orders of a Directed Graph	2015-09-11	Paper
Enumerating Eulerian Trails via Hamiltonian Path Enumeration	2015-02-27	Paper
Superset Generation on Decision Diagrams	2015-02-27	Paper
Z-Skip-Links for Fast Traversal of ZDDs Representing Large-Scale Sparse Datasets	2013-09-17	Paper
Shared-Memory Parallel Frontier-Based Search	2013-04-12	Paper
Counterexamples to the long-standing conjecture on the complexity of BDD binary operations	2012-10-23	Paper
https://portal.mardi4nfdi.de/entity/Q5389336	2012-04-26	Paper
πDD: A New Decision Diagram for Efficient Problem Solving in Permutation Space	2011-06-17	Paper
Low energy processes associated with spontaneously broken \({\mathcal N}=2\) supersymmetry	2011-01-19	Paper
Discrete Structure Manipulation for Discovery Science Problems	2010-10-06	Paper
On the properties of combination set operations.	2006-01-17	Paper
Zero-suppressed BDDs and their applications	2002-07-25	Paper
https://portal.mardi4nfdi.de/entity/Q4885881	1996-10-15	Paper
https://portal.mardi4nfdi.de/entity/Q4864698	1996-02-20	Paper
On the sizes of BDDs and ZDDs representing matroids	N/A	Paper

Research outcomes over time

This page was built for person: Shin-Ichi Minato