西関隆夫

1947年、福島県須賀川市に生まれる。1969年、東北大学工学部通信工学科卒業^[1]。1971年、同大学大学院工学研究科電気及通信工学専攻修士課程修了^[1]。1974年、同大学大学院工学研究科電気及通信工学専攻博士後期課程修了^[1]。工学博士^[1]。

同年4月、東北大学工学部助手^[1]。1976年6月、同大学助教授^[1]。1977年4月から1978年3月まで、カーネギーメロン大学数学科客員研究員^[1]。1988年4月、東北大学工学部通信工学科教授^[1]。2008年4月から2010年3月まで東北大学大学院情報科学研究科研究科長^[1]。2010年定年退職^[1]、東北大学名誉教授。

2010年4月から2015年3月まで、関西学院大学理工学部情報科学科教授、2016年4月から2018年10月まで北陸先端科学技術大学院大学監事（非常勤）を務めた。

• 1989年5月　電子情報通信学会論文賞^[1]
• 1992年6月　情報処理学会創立30周年記念論文賞^[1]
• 1994年9月　日本応用数理学会論文賞^[1]
• 1999年3月　電気通信普及財団賞^[1]
• 2003年3月　船井情報科学振興賞^[1]
• 2006年4月　国際コミュニケーション基金優秀研究賞^[1]
• 2008年4月　文部科学大臣表彰科学技術賞^[1]
• 2008年5月　電子情報通信学会業績賞^[1]
• 2008年12月　ISAAC 2008 Best Paper Award^[1]

• Association for Computing Machinery (ACM) Fellow.^[3]
• 電子情報通信学会名誉員・フェロー^[4]。
• 情報処理学会フェロー^[5]。
• Bangladesh Academy of Science, Foreign Fellow^[6]。
• IEEE Life Fellow^[7]。

• 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 0666771 .
• Chiba, Norishige; Nishizeki, Takao (1985), “Arboricity and subgraph listing algorithms”, SIAM Journal on Computing 14 (1): 210–223, doi:10.1137/0214017, MR 0774940 .
• M Ito, A Saito, T Nishizeki, Secret sharing scheme realizing general access structure, Electronics and Communications in Japan, Volume 72, Issue 9, pages 56–64, (1989). http://onlinelibrary.wiley.com/doi/10.1002/ecjc.4430720906/abstract
• N Chiba, T Nishizeki, S Abe, T Ozawa, N Chiba, T Nishizeki, S Abe, T Ozawa, Journal of Computer and System Sciences, Volume 30, Issue 1, pages 54–76 (1985). https://www.sciencedirect.com/science/article/pii/0022000085900042