Takao Nishizeki

Takao Nishizeki (西関 隆夫), né en 1947 et mort le 30 janvier 2022[1] est un mathématicien et informaticien théoricien japonais, spécialiste en algorithmique des graphes et en tracé de graphes.

Formation et carrière

Nishizeki est né en 1947 à Fukushima ; il étudie à l'université du Tōhoku, il y obtient un baccalauréat en 1969, une maîtrise en 1971 et un doctorat en 1974. Il entre ensuite au corps professoral à Tohoku et y est devient professeur titulaire en 1988[2]. Il a été doyen de la Graduate School of Information Sciences de l'Université de Tohoku d'avril 2008 à mars 2010. Il a pris sa retraite en 2010 et, professeur émérite à l'Université de Tohoku, a continué à enseigner en tant que professeur à l'université Kwansei Gakuin jusqu'en mars 2015[3]. Il a été auditeur du Japan Advanced Institute of Science and Technology d'avril 2016 à octobre 2018.

Contributions

Nishizeki a apporté des contributions importantes aux algorithmes pour les graphes série-parallèles[4], la recherche de cliques dans les graphes creux[5] les tests de planarité[6] et le partage de secret dans une structure d'accès arbitraire. Il est co-auteur de deux livres sur les graphes planaires et le tracé de graphes.

En 1990, Nishizeki a co-fondé le International Symposium on Algorithms and Computation (ISAAC)[7].

Distinctions et honneurs

Lors du 18e symposium ISAAC, en 2007, un atelier a été organisé en l'honneur de son 60e anniversaire[7]

En 1996, Nishizeki est devenu membre à vie de l'IEEE « pour ses contributions aux algorithmes de graphes avec des applications à la conception physique des systèmes électroniques »[8]. En 1996, il a été élu membre de l'Association for Computing Machinery « pour ses contributions à la conception et à l'analyse d'algorithmes efficaces pour les graphes planaires, les flots de réseau et le routage VLSI » [9]. Nishizeki était également membre étranger de l'Académie des sciences du Bangladesh[10]. Un de ses étudiants et co-auteurs fréquents, Md. Saidur Rahman, est originaire du Bangladesh.

Nishizeki a reçu le prix ICF Best Research Award de la International Communications Foundation en 2006. Il a reçu le Information Science Promotion Award de la Funai Foundation for Information Technology en 2003 et le Technology Award de la Telecommunication Advancement Foundation en 1998[11].


Publications (sélection)
Livres
  • T. Nishizeki et N. Chiba, Planar Graphs: Theory and Algorithms, North-Holland, coll. « North-Holland Mathematics Studies » (no 140), (ISBN 978-0-444-70212-8, MR 941967, lire en ligne Inscription nécessaire).
  • Takao Nishizeki et Md. Saidur Rahman, Planar Graph Drawing, World Scientific, coll. « Lecture Notes Series on Computing » (no 12), (ISBN 978-981-256-033-9, DOI 10.1142/5648, MR 2112244).
Articles

Notes et références
  1. Yoshio Okamoto, « Takao Nishizeki », GDNET,
  2. « Biographie », Tohoku University.
  3. « Faculty profile », Kwansei Gakuin University.
  4. Takamizawa, Nishizeki et Saito (1982).
  5. Chiba et Nishizeki (1985).
  6. Chiba et al. (1985).
  7. « ISAAC Day 1 », Joachim Gudmundsson.
  8. « 1995 New Fellows », IEEE Japan Section.
  9. « List of Fellows of the Association for Computing Machinery » ACM award citation.
  10. « Member profile », Bangladesh Academy of Sciences.
  11. « A Tribute to Professor Takao Nishizeki », Md. Saidur Rahman.

Liens externes

  • icône décorative Portail des mathématiques
  • icône décorative Portail de l'informatique théorique
  • icône décorative Portail du Japon
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.