Loading article…
西関 隆夫（にしぜき たかお、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)、「平面グラフ：理論とアルゴリズム」、ノースホランド数学研究、第140巻、ノースホランド、ISBN 978-0-444-70212-8、MR 0941967。
- 西関 隆夫、ラーマン・Md. サイドゥール (2004)、「平面グラフ描画」、コンピューティングに関する講義ノートシリーズ、第 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)、「Arboricity とサブグラフ リスト アルゴリズム」、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日閲覧。
- ^ 関西学院大学教員プロフィール、2015年3月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日閲覧。
- ^ 会員プロフィール、バングラデシュ科学アカデミー、2015年3月20日閲覧。
外部リンク
- Google Scholarにインデックスされた西関隆夫の出版物