Matemático japonés (1947-2022)
Takao Nishizeki (西関 隆夫, Nishizeki Takao , 1947 - 30 de enero de 2022 [1] ) fue un matemático y científico informático japonés que se especializó en algoritmos de gráficos y dibujo de gráficos .
Educación y carrera
Nishizeki nació en 1947 en Fukushima y fue estudiante de la Universidad de Tohoku , donde obtuvo una licenciatura en 1969, una maestría en 1971 y un doctorado en 1974. Continuó en Tohoku como miembro de la facultad y se convirtió en profesor titular allí en 1988. [2] Fue decano de la Escuela de Posgrado de Ciencias de la Información de la Universidad de Tohoku desde abril de 2008 hasta marzo de 2010. Se jubiló en 2010 y se convirtió en profesor emérito de la Universidad de Tohoku, pero continuó enseñando como profesor en la Universidad Kwansei Gakuin hasta marzo de 2015. [3] Fue auditor del Instituto Avanzado de Ciencia y Tecnología de Japón desde abril de 2016 hasta octubre de 2018.
Contribuciones
Nishizeki realizó importantes contribuciones a los algoritmos para grafos en serie-paralelo , la búsqueda de camarillas en grafos dispersos , la prueba de planaridad y el intercambio de secretos con cualquier estructura de acceso. Es coautor de dos libros sobre grafos planares y dibujo de grafos . [7]
En 1990, Nishizeki fundó el Simposio Internacional sobre Algoritmos y Computación (ISAAC) anual. [8]
Premios y honores
En el 18º simposio ISAAC, en 2007, se realizó un taller para celebrar su 60º cumpleaños. [8]
En 1996, se convirtió en miembro vitalicio del IEEE "por sus contribuciones a los algoritmos gráficos con aplicaciones al diseño físico de sistemas electrónicos". [9]
En 1996 fue seleccionado como miembro de la Association for Computing Machinery "por sus contribuciones al diseño y análisis de algoritmos eficientes para gráficos planares, flujos de red y enrutamiento VLSI". [10]
Nishizeki también fue miembro extranjero de la Academia de Ciencias de Bangladesh ; [11] uno de sus estudiantes y coautores frecuentes, Md. Saidur Rahman , es de Bangladesh.
Publicaciones seleccionadas
- Libros
- Nishizeki, T.; Chiba, N. (1988), Grafos planares: teoría y algoritmos , North-Holland Mathematics Studies, vol. 140, North-Holland, ISBN 978-0-444-70212-8, Sr. 0941967.
- Nishizeki, Takao; Rahman, Md. Saidur (2004), Dibujo de gráficos planos , Serie de notas de clase sobre informática, vol. 12, World Scientific, doi : 10.1142/5648, ISBN 978-981-256-033-9, Sr. 2112244.
- Artículos de investigación
- Takamizawa, K.; Nishizeki, T.; Saito, N. (1982), "Computabilidad en tiempo lineal de problemas combinatorios en grafos serie-paralelos", Journal of the ACM , 29 (3): 623–641, doi : 10.1145/322326.322328 , MR 0666771, S2CID 16082154.
- Chiba, Norishige; Nishizeki, Takao (1985), "Arboricidad y algoritmos de listado de subgrafos", SIAM Journal on Computing , 14 (1): 210–223, doi :10.1137/0214017, MR 0774940, S2CID 207051803.
- Chiba, Norishige; Nishizeki, Takao; Abe, Shigenobu; Ozawa, Takao (1985), "Un algoritmo lineal para incrustar gráficos planares utilizando árboles PQ ", Journal of Computer and System Sciences , 30 (1): 54–76, doi : 10.1016/0022-0000(85)90004-2 , MR 0788831.
- Ito, Mitsuru; Saito, Akira; Nishizeki, Takao (1989), "Esquema de compartición de secretos que realiza una estructura de acceso general", Electrónica y comunicaciones en Japón (Parte III: Ciencia electrónica fundamental) , 72 (9): 56–64, doi :10.1002/ecjc.4430720906.
Referencias
- ^ Okamoto, Yoshio (1 de febrero de 2022), "Takao Nishizeki", GDNET
- ^ Biografía, Universidad de Tohoku, consultado el 19 de marzo de 2015.
- ^ Perfil de la facultad, Universidad Kwansei Gakuin, consultado el 19 de marzo de 2015.
- ^ Nishizeki y Chiba (1988); Nishizeki y Rahman (2004).
- ^ ab ISAAC Día 1, Joachim Gudmundsson, valores atípicos densos, 21 de diciembre de 2007, consultado el 19 de marzo de 2015.
- ^ 1995 New Fellows, Sección IEEE Japón, consultado el 19 de marzo de 2015.
- ^ Cita del premio ACM Fellow , consultado el 19 de marzo de 2015.
- ^ Perfil de miembro, Academia de Ciencias de Bangladesh, consultado el 20 de marzo de 2015.
Enlaces externos