Takao Nishizeki

Takao Nishizeki
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Voir et modifier les données sur Wikidata
Décès
Voir et modifier les données sur Wikidata
Nom dans la langue maternelle
西関隆夫Voir et modifier les données sur Wikidata
Nationalité
japonaiseVoir et modifier les données sur Wikidata
Formation
Activités
Informaticien, mathématicien, professeur d'universitéVoir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Membre de
Distinctions
ACM Fellow ()
Fellow of Bangladesh Academy of Sciences (d)
Membre de l'IEEEVoir et modifier les données sur Wikidata

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

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
  • K. Takamizawa, T. Nishizeki et N. Saito, « Linear-time computability of combinatorial problems on series–parallel graphs », Journal of the ACM, vol. 29, no 3,‎ , p. 623–641 (DOI 10.1145/322326.322328, MR 666771, S2CID 16082154).
  • Norishige Chiba et Takao Nishizeki, « Arboricity and subgraph listing algorithms », SIAM Journal on Computing, vol. 14, no 1,‎ , p. 210–223 (DOI 10.1137/0214017, MR 774940).
  • Norishige Chiba, Takao Nishizeki, Shigenobu Abe et Takao Ozawa, « A linear algorithm for embedding planar graphs using PQ-trees », Journal of Computer and System Sciences, vol. 30, no 1,‎ , p. 54–76 (DOI 10.1016/0022-0000(85)90004-2 Accès libre, MR 788831).
  • Mitsuru Ito, Akira Saito et Takao Nishizeki, « Secret sharing scheme realizing general access structure », Electronics and Communications in Japan (Part III: Fundamental Electronic Science), vol. 72, no 9,‎ , p. 56–64 (DOI 10.1002/ecjc.4430720906).

Notes et références

  • (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Takao Nishizeki » (voir la liste des auteurs).
  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. ↑ a et b « 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

  • Ressources relatives à la rechercheVoir et modifier les données sur Wikidata :
    • Digital Bibliography & Library Project
    • Google Scholar
  • Notices d'autoritéVoir et modifier les données sur Wikidata :
    • VIAF
    • ISNI
    • BnF (données)
    • IdRef
    • LCCN
    • GND
    • Japon
    • CiNii
    • Pays-Bas
    • Israël
    • NUKAT
    • Australie
    • Norvège
    • Croatie
    • Tchéquie
    • Lettonie
    • WorldCat
  • 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