Kawarabayashi Ken-ichi

Affiliation and department：
Other affiliations (2)：

The Graduate University for Advanced Studies
Japan Science and Technology Agency

Homepage URL (1)： http://research.nii.ac.jp/~k_keniti/

Research field (1)： Information theory

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

Research theme for competitive and other funds (17)：

2022 - 2027 Graph Algorithms and Optimization: Theory and Scalable Algorithms
2020 - 2025 New computational models for algorithms and discrete optimization
2020 - 2025 Research Initiatives on Algorithmic Foundations for Social Advancement
2018 - 2023 Large Graphs: Theory and Algorithms
2018 - 2021 TSP in Combinatorial Optimization and CSP in Theoretical Computer Science

Show all

Papers (342)：

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
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman. Optimal distributed covering algorithms. Distributed Comput. 2023. 36. 1. 45-55

ｍore...

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

ｍore...

Lectures and oral presentations (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)

ｍore...

Professional career (1)：

理学

Work history (11)：

2022/04 - 現在 The University of Tokyo The Graduate School of Information Science and Technology Department of Computer Science Professor
2019/11 - 現在 JST GSC Experts of Information Science Chief Implementation Officer/Cordinator
2019/04 - 現在 JST A-STEP Industry-academia Collaborative R&D Advisor
2019/04 - 現在 JST ACT-X Frontier of mathematics and information science Research Supervisor
2009/11 - 現在 National Institute of Informatics Principle of Informatics Research Division Professor

Show all

Awards (11)：

2021/07 - Mathematical Optimization Society, American Mathematical Society The Fulkerson Prize for 2021 Deterministic Edge Connectivity in Near-Linear Time
2015/03 - The Mathematical Society of Japan 2015 MSJ Spring Prize
2013/02 - Japan Society for the Promotion of Science 9th (FY2012) JSPS Prize
2013/01 - Best Paper Awards, ACM-SIAM Symposium on Discrete Algorithms(SODA)
2011/04 - the Funai Foundation for Information Science 10th Funai Science Prize Tetsuyoshi Funai Special Award

Show all

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page