English
慶應義塾大学 
理工学部 
数理科学科 

准教授 
垣村 尚徳 
カキムラ ナオノリ 
KAKIMURA Naonori 

http://www.math.keio.ac.jp/~kakimura/index-j.html  

経歴
東京大学  大学院情報理工学系研究科 数理情報学専攻  助教  2008/04/01-2012/03/31 
東京大学  大学院総合文化研究科 附属国際環境学教育機構  特任講師  2012/04/01-2015/03/31 
国立情報学研究所  客員教員  2013/01/01-現在 
東京大学  大学院総合文化研究科 附属国際環境学教育機構  講師  2015/04/01-2017/03/31 
慶應義塾大学  理工学部 数理科学科  准教授  2017/04/01-現在 

学歴
東京大学  工学部  計数工学科 数理情報工学コース  2003/03/31  卒業 
東京大学  大学院情報理工学系研究科  数理情報学専攻  修士  2005/03/31  修了 
東京大学  大学院情報理工学系研究科  数理情報学専攻  博士  2008/03/31  修了 

学位
博士(情報理工学)  東京大学  2008/03/31 

学術受賞歴(賞、称号)
若手優秀講演賞  2011 
第4回文献賞奨励賞  2009 
「計算と最適化」研究部会S@CO 最優秀発表賞  2008 
コンピュータサイエンス領域奨励賞  2008 
第23回学生論文賞  2005 
詳細表示...

研究分野
情報学基礎理論 
数理情報学 

研究業績(原著論文・解説)
研究論文(学術雑誌)  Efficient stabilization of cooperative matching games  垣村 尚徳  THEORETICAL COMPUTER SCIENCE  677, 69-82  2017/05  0304-3975  10.1016/j.tcs.2017.03.020 
研究論文(学術雑誌)  共著  Parameterized Complexity of Sparse Linear Complementarity Problems  Hanna Sumita, Naonori Kakimura and Kazuhisa Makino  ALGORITHMICA  2016  10.1007/s00453-016-0229-5 
研究論文(学術雑誌)  Coloring immersion-free graphs  垣村 尚徳  JOURNAL OF COMBINATORIAL THEORY SERIES B  121, 284-307  2016/11  0095-8956  10.1016/j.jctb.2016.07.005 
(MISC)総説・解説(商業誌)  単著  情報科学と線形代数 --- ネットワーク解析と行列固有値 ---  垣村 尚徳  数理科学  45-51  2016/08 
研究論文(学術雑誌)  共著  The Linear Complementarity Problems with a Few Variables per Constraint  Hanna Sumita, Naonori Kakimura and Kazuhisa Makino  Mathematics of Operations Research  40/ 4, 1015-1026  2015 
詳細表示...

所属学協会
情報処理学会 
日本オペレーションズリサーチ学会 
詳細表示...