河原林健一 更新日: 18/04/20 16:48
プロフィール Research Interests:
研究キーワード
アルゴリズム(131) ,
計算幾何学(20) ,
組合せ論(29) ,
グラフ理論(93) ,
グラフマイナー理論(1) ,
グラフ連結度(1) ,
グラフ構造理論(1) ,
擬確率的手法(1) ,
決定木(4) ,
離散幾何(4) ,
Hadweiger予想(1) ,
グラフ論(1) ,
グラフマイナー(2) ,
組み合せ幾何(1) ,
理想グラフ(1) ,
曲面上のグラフ(2) ,
グラフ彩色(2) ,
離散構造(6) ,
知識抽出(6) ,
ディスクレパンシー(3) 経歴
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月
公益財団法人船井情報科学振興財団 船井学術賞船井哲良特別賞受賞者 アルゴリズム的グラフマイナー理論の研究とその応用
講演・口頭発表等
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月
機械学習・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月
論文
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 0001,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 0001
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年 [査読有り]
注目の...
