Takao Nishizeki
Takao Nishizeki (西関 隆夫 Nishizeki Takao, born 1947) is a Japanese mathematician and computer scientist who specializes in graph algorithms and graph drawing.
Education and career
Nishizeki was born in 1947 in Fukushima, and was a student at Tohoku University, earning a bachelor's degree in 1969, a master's in 1971, and a doctorate in 1974. He continued at Tohoku as a faculty member, and became a full professor there in 1988.[1] He retired in 2010, becoming a professor emeritus at Tohoku University, but continued teaching as a professor at Kwansei Gakuin University.[2]
Contributions
Nishizeki has made significant contributions to algorithms for series-parallel graphs,[3] finding cliques in sparse graphs,[4] and planarity testing.[5] He is the co-author of two books on planar graphs and graph drawing.[6]
In 1990, Nishizeki founded the annual International Symposium on Algorithms and Computation (ISAAC).[7]
Awards and honors
At the 18th ISAAC symposium, in 2007, a workshop was held in honor of his 60th birthday.[7]
In 1996 he became a fellow of the IEEE "for contributions to graph algorithms with applications to physical design of electronic systems."[8] In 1996 he was selected as a fellow of the Association for Computing Machinery "for contributions to the design and analysis of efficient algorithms for planar graphs, network flows and VLSI routing".[9] Nishizeki is also a foreign fellow of the Bangladesh Academy of Sciences;[10] one of his students and frequent co-authors, Md. Saidur Rahman, is from Bangladesh.
Selected publications
- Books
- Nishizeki, T.; Chiba, N. (1988), Planar Graphs: Theory and Algorithms, North-Holland Mathematics Studies 140, North-Holland, ISBN 0-444-70212-1, MR 941967.
- Nishizeki, Takao; Rahman, Md. Saidur (2004), Planar Graph Drawing, Lecture Notes Series on Computing 12, World Scientific, doi:10.1142/5648, ISBN 981-256-033-5, MR 2112244.
- Research articles
- Takamizawa, K.; Nishizeki, T.; Saito, N. (1982), "Linear-time computability of combinatorial problems on series-parallel graphs", Journal of the ACM 29 (3): 623–641, doi:10.1145/322326.322328, MR 666771.
- Chiba, Norishige; Nishizeki, Takao (1985), "Arboricity and subgraph listing algorithms", SIAM Journal on Computing 14 (1): 210–223, doi:10.1137/0214017, MR 774940.
- Chiba, Norishige; Nishizeki, Takao; Abe, Shigenobu; Ozawa, Takao (1985), "A linear algorithm for embedding planar graphs using PQ-trees", Journal of Computer and System Sciences 30 (1): 54–76, doi:10.1016/0022-0000(85)90004-2, MR 788831.
- Ito, Mitsuru; Saito, Akira; Nishizeki, Takao (1989), "Secret sharing scheme realizing general access structure", Electronics and Communications in Japan (Part III: Fundamental Electronic Science) 72 (9): 56–64.
References
- ↑ Biography, Tohoku University, retrieved 2015-03-19.
- ↑ Faculty profile, Kwansei Gakuin University, retrieved 2015-03-19.
- ↑ Takamizawa, Nishizeki & Saito (1982).
- ↑ Chiba & Nishizeki (1985).
- ↑ Chiba et al. (1985).
- ↑ Nishizeki & Chiba (1988); Nishizeki & Rahman (2004).
- 1 2 ISAAC Day 1, Joachim Gudmundsson, dense outliers, December 21, 2007, retrieved 2015-03-19.
- ↑ 1995 New Fellows, IEEE Japan Section, retrieved 2015-03-19.
- ↑ ACM Fellow award citation, retrieved 2015-03-19.
- ↑ Member profile, Bangladesh Academy of Sciences, retrieved 2015-03-20.