Takao Nishizeki , né en 1947 et mort le 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« Biographie », Tohoku University.. Il a été doyen de la Graduate School of Information Sciences de l'Université de Tohoku d' à . 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 « Faculty profile », Kwansei Gakuin University.. Il a été auditeur du Japan Advanced Institute of Science and Technology d' à .
Contributions Nishizeki a apporté des contributions importantes aux algorithmes pour les graphes série-parallèles, la recherche de cliques dans les graphes creux les tests de planarité 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)« ISAAC Day 1 », Joachim Gudmundsson..
Distinctions et honneurs Lors du symposium ISAAC, en 2007, un atelier a été organisé en l'honneur de son anniversaire
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 »« 1995 New Fellows », IEEE Japan Section.. 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 » « List of Fellows of the Association for Computing Machinery » ACM award citation.. Nishizeki était également membre étranger de l'Académie des sciences du Bangladesh« Member profile », Bangladesh Academy of Sciences.. 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« A Tribute to Professor Takao Nishizeki », Md. Saidur Rahman..
Publications (sélection)
Livres
. .
Articles . . . .
Notes et références
Liens externes
Catégorie:Professeur à l'université du Tōhoku Catégorie:Universitaire japonais du XXe siècle Catégorie:Universitaire japonais du XXIe siècle Catégorie:Étudiant de l'université du Tōhoku Catégorie:Mathématicien japonais du XXIe siècle Catégorie:Mathématicien japonais du XXe siècle Catégorie:Personnalité japonaise liée à l'informatique Catégorie:Décès en janvier 2022 Catégorie:Naissance en février 1947 Catégorie:Décès à 74 ans