K.K's page Welcome to my homepage !!

Ken-ichi Kawarabayashi (Ph. D)

Professor, National Institute of Informatics
E-mail: k_keniti_at_nii.ac.jp


Research Interests:

Discrete Math and Theoretical Computer Science. More precisely, Graph theory, Combinatorics and Algorithm, Also Scalable Algorithm, Combinatorial Optimization and its application to Machine Learning, Theoretical analysis of Deep Learning

Curriculum Vitae:

Assistant Professor of Tohoku Univ. Aug 2003 -- March 2006.

Associate Professor of National Institute of Informatics, April 2006 -- October 2009.

Professor of National Institute of Informatics, November 2009--.

Deputy Director General of National Institute of Informatics, April 2019--March 2021.

Professor of the University of Tokyo, April 2022--.

Click here for my detailed CV.


KK's Published Papers here


Committee Chair:

  1. The Shonan Meeting, Program Chair and Academic Chair. Here is my article about the Shonan meeting.
  2. SODA'12, General Chair.
  3. ISAAC'15, General Chair
  4. Japan Conference on Combinatorics and its Applications 2014, 2016, 2018, 2020, General Chair.


Program Director and Program Officer:

  1. Program Officer, Japan Society for the Promotion of Scienece(JSPS) (2018--2022)
  2. Research Supervisor(Program Director), ACT-X, Frontier of mathematics and information science, Japan Science and Technology Agency(JST) (2019--)
  3. Associate Member of Science Council of Japan (2017--).


Editorial Work:

  1. Siam Journal on Discrete Mathematics 2010--2016, Editor.
  2. Journal of Graph Algorithm and Applications,2014--2018, Editor
  3. Journal of Graph Theory, Editor.
  4. Discrete Mathematics and Theoretical Computer Science, Editor.
  5. Algorithmica, Editor.
  6. Graphs and Combinatorics, Editor.
  7. Theoretics, Editor.


Recent Program Committee and Area Chair:

    VLDB'16, SODA'17, STOC'17, FOCS'18, FOCS'20, IJCAI'20(Area Chair), IJCAI'21(Area Chair), SODA'22, ICALP'22, STOC'23


Some Prizes:

see here for prizes

Here are some

    Kirkman Prize (from the Institute of Combinatorics and its Applications), in 2003.

    Young Researchers prize from Japan Society for the Promotion of Science in 2006.

    IBM Japan Science prize in Computer Science, 2008.

    Funai Research (special) Award, 2011, March

    Japan Society for the Promotion of Science 9th (FY2012) JSPS Prize

    Japanese Academy Medal, 2013.

    Best Paper Awards, ACM-SIAM Symposium on Discrete Algorithms(SODA'13) 2013

    The Mathematical Society of Japan 2015 MSJ Spring Prize

    Fulkerson prize 2021 (with Mikkel Thorup) for outstanding papers in Discrete Math.


Some Grants:

  1. JST ERATO Kawarabayashi Large Graph Project, 2012--2018
  2. NEDO Iot project, 2015--2020
  3. Kiban S,The Japan Society for the Promotion of Science, 2018--2023
  4. NEDO AI project 2018--2023
  5. SIP Material information science 2019--2023