Shin-ichi Minato

Available identifiers

zbMath Open minato.shin-ichiMaRDI QIDQ313769

List of research outcomes

Publication	Date of Publication	Type
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
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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Shin-ichi Minato