河原林健一

J-GLOBALへ         更新日: 18/11/22 14:09
 

プロフィール

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月
公益財団法人船井情報科学振興財団 船井学術賞船井哲良特別賞受賞者 アルゴリズム的グラフマイナー理論の研究とその応用
 

講演・口頭発表等

 
Directed Graph Minors [招待有り]
河原林健一
30th Workshop on Topological Graph Theory   2018年10月   
疎グラフでのアルゴリズム [招待有り]
河原林健一
第11回Webとデータベースに関するフォーラム   2018年9月   
On the half directed disjoint paths problem [招待有り]
河原林健一
Graph Theory 2018   2018年8月   
Approximation algorithms for topological graph theory [招待有り]
河原林健一
10 Year Anniversary DIMAP Workshop   2017年12月   
The directed disjoint paths problem; what can we do? [招待有り]
河原林健一
Theory at UBC Mini-Symposium (TUMS )   2017年2月   

論文

 
Ken-ichi Kawarabayashi,Benjamin Rossman
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018   234-246   2018年   [査読有り]
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年   [査読有り]
Shinji Ito,Daisuke Hatano,Hanna Sumita,Akihiro Yabe,Takuro Fukunaga,Naonori Kakimura,Ken-ichi Kawarabayashi
International Conference on Artificial Intelligence and Statistics, AISTATS 2018, 9-11 April 2018, Playa Blanca, Lanzarote, Canary Islands, Spain   1599-1607   2018年   [査読有り]
Shinji Ito,Daisuke Hatano,Hanna Sumita,Akihiro Yabe,Takuro Fukunaga,Naonori Kakimura,Ken-ichi Kawarabayashi
Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 4-9 December 2017, Long Beach, CA, USA   4102-4111   2017年   [査読有り]
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年   [査読有り]
Ken-ichi Kawarabayashi,Robin Thomas 0001,Paul Wollan
J. Comb. Theory, Ser. B   129 204-238   2018年   [査読有り]
Ken-ichi Kawarabayashi,Anastasios Sidiropoulos
58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017   779-788   2017年   [査読有り]
Kord Eickmeyer,Ken-ichi Kawarabayashi
Fundamentals of Computation Theory - 21st International Symposium, FCT 2017, Bordeaux, France, September 11-13, 2017, Proceedings   204-216   2017年   [査読有り]
Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas, Paul Wollan
J. Comb. Theory, Ser. B   129 158-203   2018年   [査読有り]
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   9851 LNAI 132-147   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,
SIAM J. Discrete Math.   31(2) 766-782   2017年   [査読有り]
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年   [査読有り]
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年   [査読有り]
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年   [査読有り]
Ken-ichi Kawarabayashi,Array
J. ACM   64(1) 4:1-4:23   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年   [査読有り]
Zdenek Dvorák,Ken-ichi Kawarabayashi
Eur. J. Comb.   66 95-100   2017年   [査読有り]