Prof. Dr. Ken-ichi Kawarabayashi

Profile

Academic positionFull Professor
Research fieldsTheoretical Computer Science,Combinatorics
KeywordsDiscrete Mathematics, Graph Algorithms, Graph Neural Networks, Structural Graph Theory, Algorithms Theory
Honours and awards

2024: Humboldt Research Award

2021: Fulkerson prize

2013: SODA best paper

Current contact address

CountryJapan
CityTokyo
InstitutionNational Institute of Informatics

Host during sponsorship

Prof. Dr. Stephan KreutzerTechnische Universität Berlin, Berlin
Prof. Dr. Stephan KreutzerInstitut für Softwaretechnik und Theoretische Informatik, Technische Universität Berlin, Berlin
Start of initial sponsorship01/09/2025

Programme(s)

2024Humboldt Research Award Programme

Nominator's project description

Professor Kawarabayashi is internationally recognized for his profound contributions to discrete mathematics and graph algorithms. Through his results in structural graph theory and graph algorithms, his work introduces powerful ideas with a long-lasting influence on algorithms. He was awarded the Fulkerson Prize in 2021 the most prestigious prize in discrete mathematics and algorithms. He has used his mathematical background to provide impactful achievements in machine learning, data mining, and Artificial Intelligence. In Germany, he continues his research on graph theory and graph algorithms.