(to Japanese page)
Shin-ichi Minato is a Professor
at Dept. of
Communications and Computers Engineering, Graduate
School of Informatics, Kyoto
(concurrently in Undergraduate
School of Informatics and Mathematical Science, Faculty of Engineering). His
research interests include efficient
representations and manipulation algorithms for large-scale discrete
structure data. He received the B.E.,
M.E., and D.E. degrees in Information Science from Kyoto University in
1988, 1990, and 1995, respectively. He had been working at NTT
Laboratories since 1990 until March 2004. He was a Visiting Scholar
Computer Science Department
of Stanford University in 1997.
He was a Senior Researcher of NTT
Laboratories in 1999. From 1999
to 2000, he concurrently served a Visiting Lecturer at
of Keio University.
On 2004, he joined Hokkaido
University as an Associate Professor at Algorithm Laboratory in Graduate School of
Information Science and Technology, and
has been a Professor since Oct. 2010. From 2015 to 2018 he leads Large-Scale Knowledge
Laboratory. From Apr. 2018, he is a Professor at Kyoto University (present
position). From 2011, he is also an
Adjunct Researcher at
Institute for Advanced Network Technology of Waseda University.
From 2014, he also serves a Visiting Professor at National Institute of Informatics.
From 2015, he is also a Professor at Research Center of
Mathematics for Social Creativity Research Institute for Electronic
Science (MSC), Hokkaido
University (Visiting Professor from 2018). From Oct.
2017, He is a member of Science
Council of Japan
(SCJ). From June 2018 to May 2020, he served a member of director
IPSJ. From June
2020, he serves Editor in Chief of the Journal of
Information Processing (JIP). He
Decision Diagrams and
Applications for VLSI CAD" (Kluwer,1995). His
original data structure "ZDD"
is minutely discussed using many pages
in the Knuth's book "The
Art of Computer Programming" (Vol. 4, Fascicle 1, 2009). He
supervised an exhibition "The Art of
-Understanding Vastness-" at "Miraikan" (National
Future Science Museum of Japan) from Aug. 2012 to Apr. 2013. He served
Workshop Chair of ALSIP-2008
and Co-organizer of ALSIP-2011, 2012, and 2014 . From
Oct. 2009 to
Mar. 2016, he
served a Research Director of ERATO
Research for Advanced Technology) MINATO
Discrete Structure Manipulation System Project, executed by JST (Japan Science and
Technology Agency). He is also
in "ELC" project
from 2012 to 2016. From 2014, he serves a Research Area Advisor for JST
PRESTO "Social Infomation Infrastructure" project and JST
ACT-I "Information and Future" project. He is a
member of IEEE, IEICE, and IPSJ, and a member
of JSAI and JSCS.
This animation video
shows the numbers of all simple paths in the grid graphs up to 16x16.
, Dr. Eng.
Graduate School of
Yoshida-Honmachi, Sakyo-ku, Kyoto
E-mail: minato(at)i.kyoto-u.ac.jp, minato(at)ieee.org
Last update: Aug. 30, 2021.