Shin-ichi Minato

Shin-ichi Minato

Kyoto University

H-index: 32

Asia-Japan

About Shin-ichi Minato

Shin-ichi Minato, With an exceptional h-index of 32 and a recent h-index of 19 (since 2020), a distinguished researcher at Kyoto University, specializes in the field of Algorithms, Data structures, Discrete structures, Logic functions.

His recent articles reflect a diverse array of research interests and contributions to the field:

Optimizing Decision Diagrams for Measurements of Quantum Circuits

International competition on graph counting algorithms 2023

On the sizes of BDDs and ZDDs representing matroids

A Complete Library of Cross-Bar Gate Logic with Three Control Inputs

Recent Research Activities on Algorithmic Foundations for Social Advancement

On the Computational Complexity of Generalized Common Shape Puzzles

A fast and exact evaluation algorithm for the expected number of connected nodes: an enhanced network reliability measure

DAG-Pathwidth: Graph Algorithmic Analyses of DAG-Type Blockchain Networks

Shin-ichi Minato Information

University

Position

___

Citations(all)

4971

Citations(since 2020)

1214

Cited By

4101

hIndex(all)

32

hIndex(since 2020)

19

i10Index(all)

75

i10Index(since 2020)

32

Email

University Profile Page

Kyoto University

Google Scholar

View Google Scholar Profile

Shin-ichi Minato Skills & Research Interests

Algorithms

Data structures

Discrete structures

Logic functions

Top articles of Shin-ichi Minato

Title

Journal

Author(s)

Publication Date

Optimizing Decision Diagrams for Measurements of Quantum Circuits

Ryosuke Matsuo

Rudy Raymond

Shigeru Yamashita

Shin-Ichi Minato

2024/1/22

International competition on graph counting algorithms 2023

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Takeru Inoue

Norihito Yasuda

Hidetomo Nabeshima

Masaaki Nishino

Shuhei Denzumi

...

2024

On the sizes of BDDs and ZDDs representing matroids

arXiv preprint arXiv:2404.14670

Hiromi Emoto

Yuni Iwamasa

Shin-ichi Minato

2024/4/23

A Complete Library of Cross-Bar Gate Logic with Three Control Inputs

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Ryosuke MATSUO

Shin-ichi MINATO

2024/4/1

Recent Research Activities on Algorithmic Foundations for Social Advancement

Shin-ichi Minato

2024/2/29

On the Computational Complexity of Generalized Common Shape Puzzles

Mutsunori Banbara

Shin-ichi Minato

Hirotaka Ono

Ryuhei Uehara

2024/2/7

A 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

2023/5/17

DAG-Pathwidth: Graph Algorithmic Analyses of DAG-Type Blockchain Networks

IEICE TRANSACTIONS on Information and Systems

Shoji Kasahara

Jun Kawahara

Shin-ichi Minato

Jumpei Mori

2023/3/1

CompDP: A Framework for Simultaneous Subgraph Counting Under Connectivity Constraints

Kengo Nakamura

Masaaki Nishino

Norihito Yasuda

Shin-ichi Minato

2023

Sorting balls and water: Equivalence and computational complexity

Theoretical Computer Science

Takehiro Ito

Jun Kawahara

Shin-ichi Minato

Yota Otachi

Toshiki Saitoh

...

2023/11/2

Automated Test Assembly using Zero-suppressed Binary Decision Diagrams

IEEE Access

Kazuma Fuchimoto

Shin-ichi Minato

Maomi Ueno

2023/10/9

Exact and Efficient Network Reliability Evaluation per Outage Scale

Kengo Nakamura

Takeru Inoue

Masaaki Nishino

Norihito Yasuda

Shin-ichi Minato

2023/5/28

A Method for Constructing MDD to Represent k-Edge Connectivity in Network Reliability Evaluation

情報処理学会研究報告 (Web)

HARUKI ABE

JUN KAWAHARA

SHIN'ICHI MINATO

2022

A ZDD-Based Algorithm for Solving Minimum Weighted Vertex Cover Problems and Its Evaluation

情報処理学会第 84 回全国大会

Xiang Liu

Shin-ichi Minato

2022

Space and power reduction in BDD-based optical logic circuits exploiting dual ports

Ryosuke Matsuo

Shin-ichi Minato

2022/3/14

Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions

arXiv preprint arXiv:2201.08118

Shin-ichi Minato

Mutsunori Banbara

Takashi Horiyama

Jun Kawahara

Ichigaku Takigawa

...

2022/1/20

Minor-embedding heuristics for large-scale annealing processors with sparse hardware graphs of up to 102,400 nodes

Soft Computing

Yuya Sugie

Yuki Yoshida

Normann Mertig

Takashi Takemoto

Hiroshi Teramoto

...

2021/2

Solving rep-tile by computers: Performance of solvers and analyses of solutions

arXiv preprint arXiv:2110.05184

Mutsunori Banbara

Kenji Hashimoto

Takashi Horiyama

Shin-ichi Minato

Kakeru Nakamura

...

2021/10/7

BDD variable ordering for minimizing power consumption of optical logic circuits

Ryosuke Matsuo

Shin-ichi Minato

2021/7/7

Overview and Prospective Reserch Activities of Grant-in-Aid for Transformative Research Areas: Algorithmic Foundations for Social Advancement (AFSA) Project

IEICE Technical Report; IEICE Tech. Rep.

Shin-ichi Minato

2021/4/30

See List of Professors in Shin-ichi Minato University(Kyoto University)