西関隆雄

日本の数学者（1947–2022）

西関隆夫（にしぜきたかお、1947年 - 2022年1月30日^[1]）は、グラフアルゴリズムとグラフ描画を専門とする日本の数学者、コンピュータ科学者である。

教育とキャリア

西関氏は1947年福島県に生まれ、東北大学に在籍し、1969年に学士号、1971年に修士号、1974年に博士号を取得した。同大学では教員として勤務を続け、1988年に教授となった。^[2] 2008年4月から2010年3月まで東北大学大学院情報科学研究科長を務めた。2010年に退職し、東北大学名誉教授となったが、2015年3月まで関西学院大学教授として教鞭を執った。 ^[3] 2016年4月から2018年10月まで北陸先端科学技術大学院大学の監事を務めた。

貢献

西関は、直並列グラフのアルゴリズム^[4]、疎グラフにおけるクリークの発見^[5]、平面性テスト^[6] 、そして任意のアクセス構造を持つ秘密分散法に多大な貢献をした。彼は平面グラフとグラフ描画に関する2冊の共著者でもある^[7]。

1990年、西関は毎年開催されるアルゴリズムと計算に関する国際シンポジウム（ISAAC）を設立した。^[8]

賞と栄誉

2007年の第18回ISAACシンポジウムでは、彼の60歳の誕生日を祝うワークショップが開催されました。^[8]

1996年、彼は「グラフアルゴリズムとその電子システムの物理設計への応用への貢献」によりIEEEの終身フェローとなった。 ^[9] 1996年には「平面グラフ、ネットワークフロー、VLSIルーティングのための効率的なアルゴリズムの設計と分析への貢献」により計算機協会のフェローに選出された。 ^{[10]西関は}バングラデシュ科学アカデミーの外国人フェローでもあった。^[11]彼の教え子であり、共著者でもあるMd. Saidur Rahmanはバングラデシュ出身である。

選定された出版物

本

西関剛; 千葉暢 (1988) 『平面グラフ：理論とアルゴリズム』 North-Holland Mathematics Studies, vol. 140, North-Holland, ISBN 978-0-444-70212-8、MR 0941967。
西関隆夫、ラーマン・Md. サイドゥール (2004)、「平面グラフ描画」、Lecture Notes Series on Computing、vol. 12、World Scientific、doi :10.1142/5648、ISBN 978-981-256-033-9、MR 2112244。

研究論文

高見沢健; 西関剛; 斉藤暢 (1982)「直列並列グラフ上の組合せ問題の線形時間計算可能性」Journal of the ACM , 29 (3): 623– 641, doi : 10.1145/322326.322328 , MR 0666771, S2CID 16082154。
千葉則重; 西関隆夫 (1985)、「樹木性および部分グラフリストアルゴリズム」、SIAM Journal on Computing、14 (1): 210– 223、doi :10.1137/0214017、MR 0774940、S2CID 207051803。
千葉則重; 西関孝雄; 阿部重信; 小澤孝雄 (1985)「PQ木を用いた平面グラフ埋め込みのための線形アルゴリズム」, Journal of Computer and System Sciences , 30 (1): 54– 76, doi : 10.1016/0022-0000(85)90004-2 , MR 0788831。
伊藤充; 斉藤明; 西関隆夫 (1989)「一般アクセス構造を実現する秘密分散法」,電子情報通信学会論文集（第3部：基礎電子科学） , 72 (9): 56– 64, doi :10.1002/ecjc.4430720906。

参考文献

^ 岡本芳雄 (2022年2月1日)、「西関隆雄」、GDNET
^ 略歴、東北大学、2015年3月19日閲覧。
^ 教員プロフィール Archived 2016-03-03 at the Wayback Machine , Kwansei Gakuin University, retrieved 2015-03-19.
^ 高見沢・西関・斉藤 (1982).
^ 千葉＆西関 (1985).
^ 千葉ら（1985）。
^ 西関＆千葉 (1988);西関とラーマン (2004)。
^ ab ISAAC Day 1、Joachim Gudmundsson、dense outliers、2007年12月21日、2015年3月19日閲覧。
^ 1995年の新フェロー、IEEE日本支部、2015年3月19日閲覧。
^ ACMフェロー賞の引用、2015年3月19日閲覧。
^ メンバープロフィール Archived 2015-09-23 at the Wayback Machine、Bangladesh Academy of Sciences、2015-03-20取得。

外部リンク

Google Scholarに索引付けされた西関隆夫の出版物

[1] 岡本芳雄 (2022年2月1日)、「西関隆雄」、GDNET

[2] 略歴、東北大学、2015年3月19日閲覧。

[3] 教員プロフィール Archived 2016-03-03 at the Wayback Machine , Kwansei Gakuin University, retrieved 2015-03-19.

[FOOTNOTETakamizawaNishizekiSaito1982-4] 高見沢・西関・斉藤 (1982).

[FOOTNOTEChibaNishizeki1985-5] 千葉＆西関 (1985).

[FOOTNOTEChibaNishizekiAbeOzawa1985-6] 千葉ら（1985）。

[7] 西関＆千葉 (1988);西関とラーマン (2004)。

[isaac-8] ISAAC Day 1、Joachim Gudmundsson、dense outliers、2007年12月21日、2015年3月19日閲覧。

[9] 1995年の新フェロー、IEEE日本支部、2015年3月19日閲覧。

[10] ACMフェロー賞の引用、2015年3月19日閲覧。

[11] メンバープロフィール Archived 2015-09-23 at the Wayback Machine、Bangladesh Academy of Sciences、2015-03-20取得。