基本情報

写真b

西関 隆夫

NISHIZEKI Takao


職名

教授(転出・退職)

研究分野・キーワード

計算機科学, 離散アルゴリズム, グラフ理論

ホームページ

http://ist.ksc.kwansei.ac.jp/~nishi/lab/

プロフィール

効率のよい離散アルゴリズムの統一的設計法、アルゴリズムの新しい解析法などの研究を行います。また、グラフ理論、ネットワーク理論、計算幾何学などの離散数学、大規模システムの設計や可視化のためのグラフ描画、秘密共有法などの情報セキュリティも扱います。

出身大学 【 表示 / 非表示

  • 学校名:東北大学
    学部(学系)名:工学部
    学科・専攻等名:通信工学科

    学校の種類:大学
    卒業年月:1969年03月
    卒業区分:卒業
    所在国:日本国

出身大学院 【 表示 / 非表示

  • 大学院名:東北大学
    研究科名:工学研究科
    専攻名:電気及通信工学専攻

    修了課程:博士課程
    修了年月:1974年03月
    修了区分:修了
    所在国:日本国

取得学位 【 表示 / 非表示

  • 学位名:工学博士
    学位の分野名:制御・システム工学
    学位授与機関名:東北大学
    取得方法:課程
    取得年月:1974年03月

学内職務経歴 【 表示 / 非表示

  • 職務遂行組織:関西学院大学 理工学部 情報科学科
    経歴名:教授
    職務期間:2010年04月 ~ 継続中

学外略歴 【 表示 / 非表示

  • 所属(勤務)先名:カーネギー・メロン大学
    経歴名:客員数学者
    経歴期間:1977年04月 ~ 1978年03月

  • 所属(勤務)先名:東北大学 
    経歴名:名誉教授
    経歴期間:2010年04月 ~ 継続中

  • 所属(勤務)先名:北陸先端科学技術大学院大学
    経歴名:経営協議会委員
    経歴期間:2015年04月 ~ 継続中

所属学会・委員会 【 表示 / 非表示

  • 所属学会:ACM (Fellow)

    学会所在国:日本国

  • 所属学会:IEEE (Life Fellow)

    学会所在国:日本国

  • 所属学会:電子情報通信学会 (フェロー)

    学会所在国:日本国

  • 所属学会:情報処理学会(フェロー)

    学会所在国:日本国

  • 所属学会:日本応用数理学会

    学会所在国:日本国

専門分野(科研費分類) 【 表示 / 非表示

  • 専門分野(科研費分類):情報学基礎理論

 

学位論文 【 表示 / 非表示

  • 記述言語:日本語
    論文題目名:回路網接続の位相幾何学的研究
    学位授与年月:1974年03月
    著者氏名(共著者含):西関隆夫

    共著区分:単著
    専門分野(科研費分類):制御・システム工学,情報ネットワーク

論文 【 表示 / 非表示

  • 記述言語:日本語
    論文題目名:重み付きグラフの公平連結分割
    掲載誌名:電子情報通信学会論文誌 D  J98-D巻  3号  (頁 363 ~ 372)
    掲載誌 発行年月:2015年03月
    著者氏名(共著者含):小野村 歩、西関隆夫

    掲載種別:研究論文(学術雑誌)
    共著区分:共著
    専門分野(科研費分類):情報学基礎理論

  • 記述言語:日本語
    論文題目名:辺容量付き電力需給ネットワーク
    掲載誌名:電子情報通信学会論文誌 D  J98-D巻  3号  (頁 333 ~ 342)
    掲載誌 発行年月:2015年03月
    著者氏名(共著者含):丸田真平、西関隆夫

    掲載種別:研究論文(学術雑誌)
    共著区分:共著
    専門分野(科研費分類):情報学基礎理論

  • 記述言語:日本語
    論文題目名:グラフの全域配送林を見つけるアルゴリズム
    掲載誌名:電子情報通信学会論文誌 D  J98-D巻  3号  (頁 353 ~ 362)
    掲載誌 発行年月:2015年03月
    著者氏名(共著者含):井上恵介、西関隆夫

    掲載種別:研究論文(学術雑誌)
    共著区分:共著
    専門分野(科研費分類):情報学基礎理論

  • 記述言語:英語
    論文題目名:Edge-colorings of weighted graphs (Extended Abstract)
    掲載誌名:Proc. of WALCOM 2015, Springer LNCS  8973巻  (頁 32 ~ 43)
    掲載誌 発行年月:2015年02月
    著者氏名(共著者含):Yuji Obata and Takao Nishizeki

    掲載種別:研究論文(国際会議プロシーディングス)
    共著区分:共著
    専門分野(科研費分類):情報学基礎理論

  • 記述言語:英語
    論文題目名:Parametric power supply networks.
    掲載誌名:J. Comb. Optim.  29巻  1号  (頁 1 ~ 15)
    掲載誌 発行年月:2015年01月
    著者氏名(共著者含):S. Morishita and T. Nishizeki

    DOI:10.1007/s10878-013-9661-5
    掲載種別:研究論文(学術雑誌)
    共著区分:共著
    専門分野(科研費分類):情報学基礎理論

全件表示 >>

著書 【 表示 / 非表示

  • 記述言語:英語
    著書名:Rectangular Drawing Algorithms, Chap. 10, pp.317-348, in Handbook of Graph Drawing and Visualization, (ed. by R. Tamassia)
    出版機関名:CRC Press, Boca Raton
    発行年月:2013年09月
    著者氏名(共著者含):T. Nishizeki and M. D. Saidur

    著書種別:単行本(学術書)
    著書形態:共著

  • 記述言語:日本語
    著書名:グラフアルゴリズム「情報処理学会50年のあゆみ」, pp.222-224
    出版機関名:情報処理学会
    発行年月:2010年11月
    著者氏名(共著者含):西関 隆夫

    著書種別:単行本(学術書)
    著書形態:分担執筆

  • 記述言語:英語
    著書名:Planar Graphs : Theory and Algorithms
    出版機関名:North-Holland, Amsterdam, 1988, also Dover, Mineola, New York, 2008
    発行年月:2008年10月
    著者氏名(共著者含):T. Nishizeki and N. Chiba

    著書種別:単行本(学術書)
    著書形態:共著

  • 記述言語:英語
    著書名:Planar Graph Drawing
    出版機関名:World Scientific, Singapore
    発行年月:2004年08月
    著者氏名(共著者含):T. Nishizeki and M. S. Rahman

    著書種別:単行本(学術書)
    著書形態:共著

学術関係受賞 【 表示 / 非表示

  • 受賞学術賞名:電子情報通信学会 学生論文特集秀逸論文
    受賞年月:2015年03月01日
    受賞国:日本国
    受賞区分:学会誌・学術雑誌による顕彰
    授与機関:電子情報通信学会
    受賞者・受賞グループ名:丸田真平、西関隆夫
    専門分野(科研費分類):情報学基礎理論

  • 受賞学術賞名:WALCOM Service Achievement Award
    受賞年月:2015年02月27日
    受賞国:バングラデシュ人民共和国
    受賞区分:国際学会・会議・シンポジウム等の賞
    授与機関:WALCOM Organization Committee
    受賞者・受賞グループ名:西関隆夫
    専門分野(科研費分類):情報学基礎理論

  • 受賞学術賞名:WALCOM 2015 Best Paper Award
    受賞年月:2015年02月27日
    受賞国:バングラデシュ人民共和国
    受賞区分:国際学会・会議・シンポジウム等の賞
    授与機関:WALCOM 2015 プログラム委員会
    受賞者・受賞グループ名:小幡祐司、西関隆夫
    専門分野(科研費分類):情報学基礎理論

  • 受賞学術賞名:Best Paper Award for FAW-AAIM 2012
    受賞年月:2012年05月
    受賞国:その他
    受賞区分:国際学会・会議・シンポジウム等の賞
    授与機関:FAW-AAIM
    受賞者・受賞グループ名: Kazuhide Nishikawa, Takao Nishizeki and Xiao Zhou

  • 受賞学術賞名:ISAAC 2008 Best Paper Award
    受賞年月:2008年12月
    受賞国:その他
    受賞区分:国際学会・会議・シンポジウム等の賞
    授与機関: ISAAC
    受賞者・受賞グループ名:T. Ito, T. Uno, X. Zhou and T. Nishizeki

全件表示 >>

研究発表 【 表示 / 非表示

  • 発表(記述)言語:日本語
    会議名称:電子情報通信学会 コンピュテーション研究会、信学技報COMP2014-47, pp.39-46 (2015-03)
    会議区分:国内会議
    開催期間:2015年03月
    開催場所:立命館大学朱雀キャンパス
    題目又はセッション名:パラメトリック需要供給木ネットワークの効率的アルゴリズム
    発表形態:口頭(一般)
    専門分野(科研費分類):情報学基礎理論

  • 発表(記述)言語:日本語
    会議名称:電子情報通信学会 コンピュテーション研究会、信学技報COMP2014-48, pp.31-37, 2015年3月9日
    会議区分:国内会議
    開催期間:2015年03月
    開催場所:立命館大学朱雀キャンパス
    題目又はセッション名:需要供給ネットワークの最大供給率と最小供給率増加率
    発表形態:口頭(一般)
    専門分野(科研費分類):情報学基礎理論

  • 発表(記述)言語:日本語
    会議名称:情報処理学会研究報告, Vol.2014-AL-147, No. 1, pp.1-8
    会議区分:国内会議
    開催期間:2014年03月
    開催場所:中央大学後楽園キャンパス
    題目又はセッション名:重み付きグラフの公平連結分割
    発表形態:口頭(一般)

  • 発表(記述)言語:日本語
    会議名称:情報処理学会研究報告、Vol. 2014-AL-147, No.3
    会議区分:国内会議
    開催期間:2014年03月
    開催場所:中央大学後楽園キャンパス
    題目又はセッション名:辺容量付き電力需給ネットワーク
    発表形態:口頭(一般)

  • 発表(記述)言語:日本語
    会議名称:情報処理学会研究報告、Vol. 2014-AL-147, No. 2, pp. 1-8
    会議区分:国内会議
    開催期間:2014年03月
    開催場所:中央大学後楽園キャンパス
    題目又はセッション名:グラフの全域配送林
    発表形態:口頭(一般)

全件表示 >>