Accueil🇫🇷Chercher

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.

Takao Nishizeki
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Décès
Nom dans la langue maternelle
西関隆夫
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Membre de
Distinctions
Fellow of Bangladesh Academy of Sciences (d)
ACM Fellow
Membre de l'IEEE

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

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.