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 was the Dean of Graduate School of Information Sciences, Tohoku University from April 2008 to March 2010. He retired in 2010, becoming a professor emeritus at Tohoku University, but continued teaching as a professor at Kwansei Gakuin University until March 2015.[2] He is an Auditor of Japan Advanced Institute of Science and Technology from April 2016.

Contributions

Nishizeki has made significant contributions to algorithms for series-parallel graphs,[3] finding cliques in sparse graphs,[4] planarity testing[5] and the secret sharing with any access structure. 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 life 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
Research articles

References

  1. Biography, Tohoku University, retrieved 2015-03-19.
  2. Faculty profile, Kwansei Gakuin University, retrieved 2015-03-19.
  3. Takamizawa, Nishizeki & Saito (1982).
  4. Chiba & Nishizeki (1985).
  5. Chiba et al. (1985).
  6. Nishizeki & Chiba (1988); Nishizeki & Rahman (2004).
  7. 1 2 ISAAC Day 1, Joachim Gudmundsson, dense outliers, December 21, 2007, retrieved 2015-03-19.
  8. 1995 New Fellows, IEEE Japan Section, retrieved 2015-03-19.
  9. ACM Fellow award citation, retrieved 2015-03-19.
  10. Member profile, Bangladesh Academy of Sciences, retrieved 2015-03-20.

External links

This article is issued from Wikipedia - version of the 7/4/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.