河原林健一

J-GLOBALへ         更新日: 17/10/27 14:56
 

プロフィール

Research Interests:
Discrete Math and Theoretical Computer Science, AI, Graph Mining, Graph Data Base.

研究分野

 
 

経歴

 
2012年10月
 - 
現在
JST ERATO 河原林巨大グラフプロジェクト 研究総括
 
2009年11月
 - 
現在
国立情報学研究所 情報学プリンシプル研究系 教授
 
2006年4月
 - 
2009年10月
国立情報学研究所・情報学プリンシプル研究系 准教授
 
2003年8月
 - 
2006年3月
東北大学 大学院 情報科学研究科 助手
 

受賞

 
2015年3月
日本数学会 2015年度日本数学会春季賞
 
2013年2月
日本学術振興会 第9回(平成24年度)日本学術振興会賞
 
2013年2月
日本学士院 第9回(平成24年度)日本学士院学術奨励賞
 
2013年1月
Best Paper Awards, ACM-SIAM Symposium on Discrete Algorithms(SODA)
 
M. Grohe, K. Kawarabayashi and B. Reed "A Simple Algorithm for the Graph Minor Decomposition - Logic meets Structural Graph Theory"
2011年4月
公益財団法人船井情報科学振興財団 船井学術賞船井哲良特別賞受賞者 アルゴリズム的グラフマイナー理論の研究とその応用
 

講演・口頭発表等

 
The directed disjoint paths problem; what can we do? [招待有り]
河原林健一
Theory at UBC Mini-Symposium (TUMS )   2017年2月   
機械学習・AI時代における基礎研究 [招待有り]
河原林健一
MIRU 2016 第19回画像の認識・理解シンポジウム   2016年8月   
Deterministic global minimum cut of a simple graph in near-linear time (joint work with Mikkel Thorup), STOC’15 [招待有り]
河原林健一
Highlights of Algorithms, Paris   2016年6月   
「理論系(STOC, FOCS, SODA)からビッグデータ・AIのトップ会議へ [招待有り]
河原林健一
情報処理学会第78回全国大会 IPSJ'16    2016年3月   
Efficient Algorithm for Large Graph: Structural Approach [招待有り]
河原林健一
2nd UCL Workshop on the Theory of Big Data    2016年1月   

論文

 
Naoto Ohsaka,Yutaro Yamaguchi,Naonori Kakimura,Ken-ichi Kawarabayashi
Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2016, Riva del Garda, Italy, September 19-23, 2016, Proceedings, Part I   132-147   2016年   [査読有り]
Journal of the ACM (JACM), Volume 64 Issue 1, Article No. 4      2017年3月   [査読有り]
Takuya Konishi,Tomoharu Iwata,Kohei Hayashi,Ken-ichi Kawarabayashi
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016   3761-3767   2016年   [査読有り]
Naoto Ohsaka,Tomohiro Sonobe,Sumio Fujita,Ken-ichi Kawarabayashi
Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD Conference 2017, Chicago, IL, USA, May 14-19, 2017   635-650   2017年   [査読有り]
Daisuke Hatano,Takuro Fukunaga,Ken-ichi Kawarabayashi
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016   3600-3608   2016年   [査読有り]
Hanna Sumita,Yuma Yonebayashi,Naonori Kakimura,Ken-ichi Kawarabayashi
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017   4412-4418   2017年   [査読有り]
Kord Eickmeyer,Ken-ichi Kawarabayashi
25th EACSL Annual Conference on Computer Science Logic, CSL 2016, August 29 - September 1, 2016, Marseille, France   18:1-18:15   2016年   [査読有り]
Kord Eickmeyer,Ken-ichi Kawarabayashi
Fundamentals of Computation Theory - 21st International Symposium, FCT 2017, Bordeaux, France, September 11-13, 2017, Proceedings   204-216   2017年   [査読有り]
Takanori Hayashi 0002,Takuya Akiba,Ken-ichi Kawarabayashi
Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, CIKM 2016, Indianapolis, IN, USA, October 24-28, 2016   1533-1542   2016年   [査読有り]
Daisuke Hatano,Takuro Fukunaga,Takanori Maehara,Ken-ichi Kawarabayashi
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, February 4-9, 2017, San Francisco, California, USA.   1992-1999   2017年   [査読有り]
Naonori Kakimura,Ken-ichi Kawarabayashi,Yusuke Kobayashi 0001
SIAM J. Discrete Math.   31(2) 766-782   2017年   [査読有り]
Danushka Bollegala,Mohammed Alsuhaibani,Takanori Maehara,Ken-ichi Kawarabayashi
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, February 12-17, 2016, Phoenix, Arizona, USA.   2690-2696   2016年   [査読有り]
Takanori Maehara,Yasushi Kawase,Hanna Sumita,Katsuya Tono,Ken-ichi Kawarabayashi
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, February 4-9, 2017, San Francisco, California, USA.   622-628   2017年   [査読有り]
Ken-ichi Kawarabayashi,Kenta Ozeki,Michael D. Plummer
Journal of Graph Theory   85(1) 249-257   2017年   [査読有り]
Takanori Maehara,Kohei Hayashi,Ken-ichi Kawarabayashi
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, February 12-17, 2016, Phoenix, Arizona, USA.   1919-1925   2016年   [査読有り]
Ken-ichi Kawarabayashi,Array
J. ACM   64(1) 4:1-4:23   2017年   [査読有り]
Ken-ichi Kawarabayashi,Yusuke Kobayashi
ACM Trans. Algorithms   13(1) 5:1-5:17   2016年   [査読有り]
Zdenek Dvorák,Ken-ichi Kawarabayashi
Eur. J. Comb.   66 95-100   2017年   [査読有り]
Ryosuke Nishi,Taro Takaguchi,Keigo Oka,Takanori Maehara,Masashi Toyoda,Ken-ichi Kawarabayashi,Naoki Masuda
Social Netw. Analys. Mining   6(1) 26:1-26:13   2016年   [査読有り]
Naoto Ohsaka,Takuya Akiba,Yuichi Yoshida,Ken-ichi Kawarabayashi
PVLDB   9(12) 1077-1088   2016年   [査読有り]