河原林健一

Kawarabayashi Ken-ichi

所属機関・部署：
職名：教授
その他の所属（所属・部署名・職名） (2件)：

総合研究大学院大学
国立研究開発法人科学技術振興機構 ACT-X 数理・情報のフロンティア研究総括

ホームページURL (1件)： http://research.nii.ac.jp/~k_keniti/

研究分野 (1件)：情報学基礎論

研究キーワード (26件)： 4色定理 , ディジタル化 , リスト彩色 , HADWIGER予想 , 計算幾何 , データマイニング , ディスクレパンシー , 知識抽出 , 離散構造 , グラフ彩色 , 曲面上のグラフ , 理想グラフ , 組み合せ幾何 , グラフマイナー , グラフ論 , Hadweiger予想 , 離散幾何 , 決定木 , 擬確率的手法 , グラフ構造理論 , グラフ連結度 , グラフマイナー理論 , グラフ理論 , 組合せ論 , 計算幾何学 , アルゴリズム

競争的資金等の研究課題 (17件)：

2022 - 2027 グラフアルゴリズム基盤と最適化:理論研究と高速アルゴリズム開発
2020 - 2025 新計算モデルにおけるアルゴリズム・最適化
2020 - 2025 研究領域「革新的アルゴリズム基盤」の組織運営と研究推進
2018 - 2023 巨大グラフとビッグデータ解析の基礎基盤: 理論研究と高速アルゴリズム開発
2018 - 2021 理論計算機科学分野におけるCSP、および組合せ最適化問題におけるTSP問題

全件表示

論文 (343件)：

Yuta Inoue, Ken-ichi Kawarabayashi, Atsuyuki Miyashita, Bojan Mohar, Tomohiro Sonobe. Three-Edge-Coloring Projective Planar Cubic Graphs: A Generalization of the Four Color Theorem. FOCS. 2024. 86-105
Dario Giuliano Cavallaro, Ken-ichi Kawarabayashi, Stephan Kreutzer. Edge-Disjoint Paths in Eulerian Digraphs. STOC. 2024. 704-715
Maximilian Gorsky, Ken-ichi Kawarabayashi, Stephan Kreutzer, Sebastian Wiederrecht. Packing Even Directed Circuits Quarter-Integrally. STOC. 2024. 692-703
Ken-ichi Kawarabayashi, Mikkel Thorup, Hirotaka Yoneda. Better Coloring of 3-Colorable Graphs. STOC. 2024. 331-339
Koji Ichikawa, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi. New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem. AAAI. 2024. 12708-12716

MISC (17件)：

Yoshihisa Yamamoto, Kazuyuki Aihara, Timothee Leleu, Ken-ichi Kawarabayashi, Satoshi Kako, Martin Fejer, Kyo Inoue, Hiroki Takesue. Coherent Ising machines-optical neural networks operating at the quantum limit. NPJ QUANTUM INFORMATION. 2017. 3
Takuro Fukunaga, Ken-Ichi Kawarabayashi. Combinatorial optimization and graph algorithms: Communications of NII Shonan meetings. Combinatorial Optimization and Graph Algorithms: Communications of NII Shonan Meetings. 2017. 1-120
Takuro Fukunaga, Ken-Ichi Kawarabayashi. Preface. Combinatorial Optimization and Graph Algorithms: Communications of NII Shonan Meetings. 2017. v-vii
前原貴憲, 前原貴憲, 河瀬康志, 澄田範奈, 東野克哉, 河原林健一. 劣モジュラ評価関数をもつ最適価格付け問題. 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集. 2017. 2017
Takanori Maehara, Yasushi Kawase, Hanna Sumita, Katsuya Tono, Ken-ichi Kawarabayashi. Optimal Pricing for Submodular Valuations with Bounded Curvature. CoRR. 2016. abs/1611.07605

講演・口頭発表等 (41件)：

古典アルゴリズムとの比較:数理的な正当性と近似アルゴリズム
(2024年電気情報通信学会総合大会 2024)
Toward the directed graph minor theory
(TGT35 2023)
Computing Canonical Graph Decompositions
(10TH SLOVENIAN CONFERENCE ON GRAPH THEORY 2023)
Recent progress on Directed Graph Minor
(8th Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications 2022)
「情報科学の達人」の取り組み
(第28回画像センシングシンポジウム(SSII2022) 2022)

学位 (1件)：

理学

経歴 (11件)：

2022/04 - 現在東京大学大学院情報理工学系研究科コンピュータ科学専攻教授
2019/11 - 現在 JST GSC 「情報科学の達人」実施主任担当者/コーディネータ
2019/04 - 現在 JST A-STEP 「産学共同<育成型> ICT・電子デバイス、ものづくり分野」評価アドバイザー
2019/04 - 現在 JST ACT-X 「数理・情報のフロンティア」研究領域研究総括
2009/11 - 現在国立情報学研究所情報学プリンシプル研究系教授

全件表示

受賞 (11件)：

2021/07 - 数理計画学会、アメリカ数学会 2021ファルカーソン賞
2015/03 - 日本数学会 2015年度日本数学会春季賞
2013/02 - 日本学術振興会第9回(平成24年度)日本学術振興会賞
2013/01 - Best Paper Awards, ACM-SIAM Symposium on Discrete Algorithms(SODA)
2011/04 - 公益財団法人船井情報科学振興財団船井学術賞船井哲良特別賞アルゴリズム的グラフマイナー理論の研究とその応用

全件表示

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

前のページに戻る

河原林 健一

河原林健一