Matemático japonés (1947-2022)
Takao Nishizeki (西関 隆夫, Nishizeki Takao , 1947 - 30 de enero de 2022 [1] ) fue un matemático e informático japonés que se especializó en algoritmos gráficos y dibujo de gráficos .
Educación y carrera
Nishizeki nació en 1947 en Fukushima y fue estudiante en 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 Graduados en Ciencias de la Información de la Universidad de Tohoku, de abril de 2008 a 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 hizo contribuciones significativas a los algoritmos para gráficos en series paralelas , encontrando camarillas en gráficos dispersos , pruebas de planaridad y el intercambio secreto con cualquier estructura de acceso. Es coautor de dos libros sobre gráficos planos y dibujo de gráficos . [7]
En 1990, Nishizeki fundó el Simposio Internacional anual sobre Algoritmos y Computación (ISAAC). [8]
Premios y honores
En el 18º simposio de ISAAC, en 2007, se llevó a cabo un taller para celebrar su 60 cumpleaños. [8]
En 1996, se convirtió en miembro vitalicio del IEEE "por sus contribuciones a 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 planos, 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 coautor frecuente, Md. Saidur Rahman , es de Bangladesh.
Publicaciones Seleccionadas
- Libros
- Nishizeki, T.; Chiba, N. (1988), Gráficos planos: teoría y algoritmos , Estudios de matemáticas de Holanda Septentrional, vol. 140, Holanda Septentrional, ISBN 978-0-444-70212-8, señor 0941967.
- Nishizeki, Takao; Rahman, Md. Saidur (2004), Dibujo de gráficos planos , Serie de notas de conferencias sobre informática, vol. 12, Científico Mundial, doi :10.1142/5648, ISBN 978-981-256-033-9, señor 2112244.
- Artículos de investigación
- Takamizawa, K.; Nishizeki, T.; Saito, N. (1982), "Computabilidad en tiempo lineal de problemas combinatorios en gráficos en series-paralelas", Journal of the ACM , 29 (3): 623–641, doi : 10.1145/322326.322328 , MR 0666771, S2CID 16082154.
- Chiba, Norishige; Nishizeki, Takao (1985), "Algoritmos de listado de subgrafos y arboricidad", 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 planos utilizando árboles PQ ", Journal of Computer and System Sciences , 30 (1): 54–76, doi : 10.1016/0022-0000(85)90004-2 , señor 0788831.
- Ito, Mitsuru; Saito, Akira; Nishizeki, Takao (1989), "Esquema de intercambio secreto que realiza la 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 Día 1 de ISAAC, 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.
- ^ Mención 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