河原林健一

更新日: 09/11/17 14:11

研究者氏名	河原林健一
URL	http://research.nii.ac.jp/~k_keniti/
所属	国立情報学研究所
部署	プリンシプル研究系
職名	教授
学位	理学
その他の所属	総合研究大学院大学

プロフィール

Research Interests:
Discrete Math and Theoretical Computer Science. More precisely, Graph theory, Combinatorics and Algorithm, in particular, Paths, Cycles, Connectivity, Factor, Coloring, Subdivisions, Minors, Surfaces, Hawdwiger's Conjecture, Linkage Problem, Planar graphs, Graphs on Surfaces, and Perfect graphs and its application. Also Combinatorial Optimization and Approximation algorithm for NP-hard problems.

研究キーワード

全て表示

研究分野

情報学 / 情報学基礎(93) /

経歴

テキストで表示

2009年11月

国立情報学研究所教授

2006年

東北大学国立情報学研究所・情報科学研究科・情報学プリンシプル研究系助手・助教授

2004年

2005年

東北大学情報科学研究科・大学院助手

受賞

テキストで表示1 2 >

2009年2月

井上科学振興財団 2009年井上リサーチアワード

2008年11月

日本IBM 日本IBM科学賞コンピューター・サイエンス部門

2007年1月

17th International Symposium on Algorithms and Computation The Organizing Committee of ISAAC 2006 presents the Best Paper Award受賞

2006年4月

文部科学省文部科学大臣表彰　若手科学者賞

2003年12月

井上科学振興財団井上科学研究奨励賞

論文

テキストで表示1 2 3 4 5 >

Linear time algorithm for computing crossing number

K. Kawarabayashi, B. Reed

KyotoCGGT 2007 2009年6月 [査読有り][招待論文]

The induced disjoint paths problem

K. Kawarabayashi, Y. Kobayashi

Proc. the first Asian Association for Algorithms and Computation Annual Meeting (AAAC08). 2009年6月 [査読有り][招待論文]

Even Disjoint Cycles Packing

S. Chiba, S. Fujita, K. Kawarabayashi, T. Sakuma

Electronic Notes in Discrete Mathematics for EuroComb’09. 2009年6月 [査読有り][招待論文]

K_6-minor in triangulations in the Klein bottle,

K. Kawarabayashi, R. Mukae, A. Nakamoto

Siam. J. Discrete Math. 23 96-108 2009年6月 [査読有り][招待論文]

Removable cycles in non-bipartite graphs

K. Kawarabayashi, O. Lee, B. Reed

J. Combin. Theory Ser. B. 99 30-38 2009年6月 [査読有り][招待論文]