(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 Apr. 2016 to Mar. 2020, he serves a Research Director
Structure Manipulation System Project, 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 also serves a Visiting Reseacher at Artificial
Intelligence Research Center of National Institute of
Advanced Industrial Science and Technology （AIST).
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 2017, he also
serves a member of Technical
Committee for Research
Institute for Mathematical Sciences (RIMS), Kyoto University. From Oct.
2017, H also serves a member of Science Council of Japan
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 IEICE,
a senior member of IPSJ,
and a member of IEEE and JSAI.
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: Apr. 13, 2018.