Ken-ichi Kawarabayashi

Un article de Wikipédia, l'encyclopédie libre.
Ken-ichi Kawarabayashi
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Formation
Activités
Autres informations
A travaillé pour
Dir. de thèse
Katsuhiro Ota (d)Voir et modifier les données sur Wikidata

modifier - modifier le code - modifier WikidataDocumentation du modèle

Ken-ichi Kawarabayashi (en japonais : 河原林 健一, né le 22 mai 1975 à Tokyo) est un théoricien des graphes japonais, professeur au National Institute of Informatics (en) à 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[modifier | modifier le code]

Kawarabayashi est né le 22 mai 1975 à 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[1] sous la supervision de Katsuhiro Ota[2],[3] ; titre de la thèse : « A Study on Hamiltonian Cycles and Related Topics ». Après des postes à l'Université Vanderbilt [2] et sous la supervision de Paul Seymour à l'Université de Princeton[1], il devient professeur assistant à l'Université du Tōhoku en 2003, et rejoint l'Institut national d'informatique en 2006[2].

Publications (sélection)[modifier | modifier le code]

Zentralblatt MATH mentionne 232 articles, parmi lesquels :

  • Erik D. Demaine, MohammadTaghi Hajiaghayi et Ken-Ichi Kawarabayashi, « Algorithmic graph minor theory: Improved grid minor bounds and Wagner’s contraction », Algorithmica, vol. 54, no 2,‎ , p. 142-180 (zbMATH 1184.05121).
  • Ken-Ichi Kawarabayashi, Yusuke Kobayashi et Bruce Reed, « The disjoint paths problem in quadratic time », J. Comb. Theory, Ser. B, vol. 102, no 2,‎ , p. 424-435 (zbMATH 1298.05296).
  • Ken-Ichi Kawarabayashi et Benjamin Rossman, « A polynomial excluded-minor approximation of treedepth », J. Eur. Math. Soc., vol. 24, no 4,‎ , p. 1449-1470 (zbMATH 07499456).
  • Ken-Ichi Kawarabayashi et Stephan Kreutzer, « Towards the graph minor theorems for directed graphs », Lect. Notes Comput. Sci. 9135, vol. 9135 « Automata, languages, and programming. 42nd international colloquium, ICALP 2015 »,‎ , p. 3-10 (zbMATH 1448.05189).

Distinctions[modifier | modifier le code]

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[4]. Il a été conférencier principal à l'International Colloquium on Automata, Languages and Programming en 2015[5]. En 2021, il est lauréat du prix Fulkerson avec Mikkel Thorup (en) pour Deterministic Edge Connectivity in Near-Linear Time.

Références[modifier | modifier le code]

  1. ↑ a et b « Kenichi Kawarabayashi awarded the Promotion of Science Prize », Société mathématique du Japon.
  2. ↑ a b et c « Curriculum vitae: Ken-ichi Kawarabayashi ».
  3. ↑ (en) « Ken-ichi Kawarabayashi », sur le site du Mathematics Genealogy Project
  4. ↑ « Kenichi Kawarabayashi awarded 2015 MSJ Spring Prize », Mathematical Society of Japan, (consulté le ).
  5. ↑ Kawarabayashi et Stephan Kreutzer (2015).

Liens externes[modifier | modifier le code]

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Ken-ichi_Kawarabayashi&oldid=208734251 ».