基本情報

所属
京都大学 大学院情報学研究科 数理工学専攻 情報学研究科 数理工学専攻 教授,教授
学位
工学博士(京都大学)
博士(京都大学)

J-GLOBAL ID
200901023894514149
researchmap会員ID
1000027884

外部リンク

1988年京都大学大学院工学研究科 博士課程修了。工学博士。豊橋技術科学大学、京都大学,豊橋技術科学大学を経て,2004年より京都大学大学院情報学研究科(数理工学専攻)教授。専門は離散最適化,とりわけ、グラフアルゴリズム,図形パッキング問題,スケジューリング,列挙アルゴリズムなどに従事ししている。主著に Algorithmic Aspects of Graph Connectivities Cambridge University Press, 2008)や「グラフ理論 連結構造とその応用」(朝倉書店, 2010年)がある。日本オペレーションズ・リサーチ学会,電子情報通信学会,情報処理学会各会員。

論文

  440

MISC

  271

書籍等出版物

  13

共同研究・競争的資金等の研究課題

  31