, né le à Tokyo, est un théoricien des graphes japonais, professeur au à Tokyo ; il est connu pour ses recherches en théorie des graphes, en particulier sur la théorie des mineurs de graphes et les algorithmes de graphes.
Carrière
Kawarabayashi est né le à Tokyo. Il obtient un baccalauréat en mathématiques à l'Université Keiō en 1998, une maîtrise à Keiō en 2000 et un doctorat à Keiō en 2001, pour des recherches concernant la conjecture Lovasz-Woodall sous la supervision de Katsuhiro Ota ; titre de la thèse : . Après des postes à l'Université Vanderbilt et sous la supervision de Paul Seymour à l'Université de Princeton., il devient professeur assistant à l'Université du Tōhoku en 2003, et rejoint l'Institut national d'informatique en 2006..
Publications (sélection)
Zentralblatt MATH mentionne 232 articles, parmi lesquels : . . . .
Distinctions
En 2003, Kawarabayashi est l'un des trois lauréats de la médaille Kirkman de l'Institut de combinatoire et ses applications, un prix décerné chaque année à des chercheurs dans les quatre ans suivant leur doctorat. En 2015, il est lauréat du Spring Prize de la Société mathématique du Japon, sa plus haute distinction.. Il a été conférencier principal à l'International Colloquium on Automata, Languages and Programming en 2015. En 2021, il est lauréat du prix Fulkerson avec pour Deterministic Edge Connectivity in Near-Linear Time.
Notes et références
Liens externes
Profil Google
Catégorie:Professeur à l'université du Tōhoku Catégorie:Étudiant de l'université Keiō Gijuku Catégorie:Personnalité en théorie des graphes Catégorie:Lauréat du prix Fulkerson Catégorie:Mathématicien japonais Catégorie:Naissance en mai 1975