Skip to content

Shin-ichi Minato

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

57

Venues

29

Active years

1990–2026

Best venue rank

A*

Where they publish

Papers

57 indexed papers, newest first.

YearVenueTitleAuthors
2026FUNComputational Complexity of Swish Is Solved.Takashi Horiyama, Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Akira Suzuki, Ryuhei Uehara, Yutaro Yamaguchi
2026ICAARTAn Efficient ZDD-Based Method for Enumerating All Cost-Bounded Solutions of Graph Problems: Applications to Weighted Vertex Cover and Hamiltonian s-t Path Problems.Teruyuki Miyamoto, Jun Kawahara, Shin-ichi Minato
2026WALCOMEnumerating All Graph Colorings Using Zero-Suppressed Binary Decision Diagrams.Ryohei Okuda, Jun Kawahara, Shin-ichi Minato
2025ECAIMulti-Objective Combinatorial Reconfiguration Considering Cost and Length by Answer Set Programming: Algorithms, Encodings, and Empirical Analysis.Kazuki Takada, Mutsunori Banbara, Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Torsten Schaub, Ryuhei Uehara
2024ASPDACOptimizing Decision Diagrams for Measurements of Quantum Circuits.Ryosuke Matsuo, Rudy Raymond, Shigeru Yamashita, Shin-ichi Minato
2024ICAARTDesigning Algorithms for the Shortest Path Reconfiguration Problem Using Decision Diagram Operations.Shou Ooba, Jun Kawahara, Shin-ichi Minato
2024SOFSEMOn the Computational Complexity of Generalized Common Shape Puzzles.Mutsunori Banbara, Shin-ichi Minato, Hirotaka Ono, Ryuhei Uehara
2024WALCOMRecent Research Activities on Algorithmic Foundations for Social Advancement.Shin-ichi Minato
2023INFOCOMA Fast and Exact Evaluation Algorithm for the Expected Number of Connected Nodes: an Enhanced Network Reliability Measure.Kengo Nakamura, Takeru Inoue, Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato
2022DATESpace and Power Reduction in BDD-based Optical Logic Circuits Exploiting Dual Ports.Ryosuke Matsuo, Shin-ichi Minato
2022FUNSorting Balls and Water: Equivalence and Computational Complexity.Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
2020WALCOMImplicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration.Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato
2020WALCOMDesigning Survivable Networks with Zero-Suppressed Binary Decision Diagrams.Hirofumi Suzuki, Masakazu Ishihata, Shin-ichi Minato
2019SDMA Fast Algorithm for Combinatorial Hotspot Mining Based on Spatial Scan Statistic.Shin-ichi Minato, Jun Kawahara, Fumio Ishioka, Masahiro Mizuta, Koji Kurihara
2018AISTATSEfficient Bandit Combinatorial Optimization Algorithm with Zero-suppressed Binary Decision Diagrams.Shinsaku Sakaue, Masakazu Ishihata, Shin-ichi Minato
2018COCOAExact Computation of Strongly Connected Reliability by Binary Decision Diagrams.Hirofumi Suzuki, Masakazu Ishihata, Shin-ichi Minato
2018INFOCOMOptimizing Network Reliability via Best-First Search over Decision Diagrams.Masaaki Nishino, Takeru Inoue, Norihito Yasuda, Shin-ichi Minato, Masaaki Nagata
2017AAAIDancing with Decision Diagrams: A Combined Approach to Exact Cover.Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, Masaaki Nagata
2017AAAICompiling Graph Substructures into Sentential Decision Diagrams.Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, Masaaki Nagata
2017AAAIBDD-Constrained A* Search: A Fast Method for Solving Constrained DAG Shortest-Path Problems.Fumito Takeuchi, Masaaki Nishino, Norihito Yasuda, Takuya Akiba, Shin-ichi Minato, Masaaki Nagata
2017KDDStatistical Emerging Pattern Mining with Multiple Testing Correction.Junpei Komiyama, Masakazu Ishihata, Hiroki Arimura, Takashi Nishibayashi, Shin-ichi Minato
2017WALCOMGenerating All Patterns of Graph Partitions Within a Disparity Bound.Jun Kawahara, Takashi Horiyama, Keisuke Hotta, Shin-ichi Minato
2016AAAIZero-Suppressed Sentential Decision Diagrams.Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, Masaaki Nagata
2016RCUsing \pi DDs for Nearest Neighbor Optimization of Quantum Circuits.Robert Wille, Nils Quetschlich, Yuma Inoue, Norihito Yasuda, Shin-ichi Minato
2015AAAIBDD-Constrained Search: A Unified Approach to Constrained Shortest Path Problems.Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, Masaaki Nagata
2015NAACLA Dynamic Programming Algorithm for Tree Trimming-based Text Summarization.Masaaki Nishino, Norihito Yasuda, Tsutomu Hirao, Shin-ichi Minato, Masaaki Nagata
2015RCImproved Algorithms for Debugging Problems on Erroneous Reversible Circuits.Yuma Inoue, Shin-ichi Minato
2015WALCOMEnumerating Eulerian Trails via Hamiltonian Path Enumeration.Hiroyuki Hanada, Shuhei Denzumi, Yuma Inoue, Hiroshi Aoki, Norihito Yasuda, Shogo Takeuchi, Shin-ichi Minato
2015WALCOMSuperset Generation on Decision Diagrams.Takahisa Toda, Shogo Takeuchi, Koji Tsuda, Shin-ichi Minato
2014ICNPRethinking Packet Classification for Global Network View of Software-Defined Networking.Takeru Inoue, Toru Mano, Kimihiro Mizutani, Shin-ichi Minato, Osamu Akashi
2014ISAACAn Efficient Method for Indexing All Topological Orders of a Directed Graph.Yuma Inoue, Shin-ichi Minato
2014PAKDDThree-way Indexing ZDDs for Large-Scale Sparse Datasets.Hiroshi Aoki, Takahisa Toda, Shin-ichi Minato
2014PAKDDA General Framework for Parallel Unary Operations on ZDDs.Shogo Takeuchi, Takahisa Toda, Shin-ichi Minato
2014PAKDDOn the Size of the Zero-Suppressed Binary Decision Diagram that Represents All the Subtrees in a Tree.Norihito Yasuda, Masaaki Nishino, Shin-ichi Minato
2014SDMAccelerating Graph Adjacency Matrix Multiplications with Adjacency Forest.Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, Masaaki Nagata
2013ESAZ-Skip-Links for Fast Traversal of ZDDs Representing Large-Scale Sparse Datasets.Shin-ichi Minato
2013WALCOMShared-Memory Parallel Frontier-Based Search.Shogo Takeuchi, Jun Kawahara, Akihiro Kishimoto, Shin-ichi Minato
2012PAKDDIncremental Set Recommendation Based on Class Differences.Yasuyuki Shirai, Koji Tsuruma, Yuko Sakurai, Satoshi Oyama, Shin-ichi Minato
2012RCUsingMathias Soeken, Robert Wille, Shin-ichi Minato, Rolf Drechsler
2011CoNEXTGreat east Japan earthquake viewed from a URL shortener.Takeru Inoue, Fujio Toriumi, Yasuyuki Shirai, Shin-ichi Minato
2011GRCAn efficient algorithm for constructing a Sequence Binary Decision Diagram representing a set of reversed sequences.Hiroshi Aoki, Shigeru Yamashita, Shin-ichi Minato
2011PRIMAA Compact Representation Scheme of Coalitional Games Based on Multi-Terminal Zero-Suppressed Binary Decision Diagrams.Yuko Sakurai, Suguru Ueda, Atsushi Iwasaki, Shin-ichi Minato, Makoto Yokoo
2011SATUntitled recordShin-ichi Minato
2010SDMFrequentness-Transition Queries for Distinctive Pattern Mining from Time-Segmented Databases.Shin-ichi Minato, Takeaki Uno
2010SPIREFast Bit-Parallel Matching for Network and Regular Expressions.Yusaku Kaneta, Shin-ichi Minato, Hiroki Arimura
2008PAKDDLCM over ZBDDs: Fast Generation of Very Large-Scale Frequent Itemsets Using a Compact Graph-Based Representation.Shin-ichi Minato, Takeaki Uno, Hiroki Arimura
2007DISA Theoretical Study on Variable Ordering of Zero-Suppressed BDDs for Representing Frequent Itemsets.Shin-ichi Minato
2007IJCAICompiling Bayesian Networks by Symbolic Probability Calculation Based on Zero-Suppressed BDDs.Shin-ichi Minato, Ken Satoh, Taisuke Sato
2006DISSymmetric Item Set Mining Based on Zero-Suppressed BDDs.Shin-ichi Minato
2001DATEStreaming BDD manipulation for large-scale combinatorial problems.Shin-ichi Minato, Shinya Ishihara
1998ICCADFinding all simple disjunctive decompositions using irredundant sum-of-products forms.Shin-ichi Minato, Giovanni De Micheli
1996FMCADBDDs vs. Zero-Suppressed BDDs: for CTL Symbolic Model Checking of Petri Nets.Tomohiro Yoneda, Hideyuki Hatori, Atsushi Takahara, Shin-ichi Minato
1996ICCADGeneration of BDDs from hardware algorithm descriptions.Shin-ichi Minato
1995ASPDACManipulation of regular expressions under length constraints using zero-suppressed-BDDs.Shinya Ishihara, Shin-ichi Minato
1994DACCalculation of Unate Cube Set Algebra Using Zero-Suppressed BDDs.Shin-ichi Minato
1993DACZero-Suppressed BDDs for Set Manipulation in Combinatorial Problems.Shin-ichi Minato
1990DACShared Binary Decision Diagram with Attributed Edges for Efficient Boolean function Manipulation.Shin-ichi Minato, Nagisa Ishiura, Shuzo Yajima