• A
  • A
  • A
日本語 Help
Science and technology information site for articles, patents, researchers information, etc.
Advanced
search
ALL

Synonyms(0)

Find out more technical terms

Thesaurus Map Clips

ー



Please login to MyJ-GLOBAL to use J- GLOBAL.
Please register to create your MyJ-GLOBAL account, if you do not have one.
What is MyJ-GLOBAL?
Login Register now
Number of clips is over the max size. (Max number of Clips: 600)
Close
Reset
Go to 「How to search」 page
Advanced search: Search from
　
　Select basic information for advanced search
Free word
～
Chemical structure search
How to Search
Import

MOLfile format is only available (V3000 format is not available)

              
Details
Related links
Search

Co-authoring Researcher

  • Kakimura Naonori
    慶應義塾大学 理工学部 数理科学科
    Graph algorithms, Mathematical optimization
  • Yoshida Yuichi
    National Institute of Informatics Principles of Informatics Research Division
    Approximation Algorithm, Constraint Satisfaction Problem, Sublinear Time Algorithm, Property Testing
  • Ozeki Kenta
    Yokohama National University Faculty of Environment and Information Sciences Division of Social Environment and Information
    Graph Theory, Discrete Mathematics

Co-inventing Researcher

Researcher similar to the Researcher

Article similar to the Researcher

Patent similar to the Researcher

Research Project similar to the Researcher

Article(J-GLOBAL estimation)

Patent(J-GLOBAL estimation)

Rchr
J-GLOBAL ID：201101014264069073   Update date: Apr. 07, 2025

Kawarabayashi Ken-ichi

Kawarabayashi Ken-ichi
Clips
Affiliation and department：
-

About -


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  (18)：
  • 2024 - 2029 離散数学、グラフアルゴリズム、グラフ理論の横断的研究
  • 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
Show all
Papers (347)：
  • Danushka Bollegala, Shuichi Otake, Tomoya Machide, Ken-ichi Kawarabayashi. A Metric Differential Privacy Mechanism for Sentence Embeddings. ACM Transactions on Privacy and Security. 2025. 28. 2. 1-34
  • Ken-ichi Kawarabayashi, Lucas Picasarri-Arrieta. An analogue of Reed's conjecture for digraphs. SODA. 2025. 3310-3324
  • Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman 0001. Automorphisms and Isomorphisms of Maps in Linear Time. ACM Trans. Algorithms. 2025. 21. 1. 6-32
  • Ken-ichi Kawarabayashi, Stephan Kreutzer, O-joung Kwon, Qiqin Xie. A half-integral Erdős-Pósa theorem for directed odd cycles. J. Comb. Theory B. 2025. 172. 115-145
  • 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
ｍore...
MISC (18)：
  • 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  (47)：
  • 離散数学、グラフアルゴリズムの国際研究
    (情報処理学会 第87回全国大会 2025)
  • Three-edge coloring cubic graphs on surface of ow genus
    (WALCOM 2025, 2025)
  • Three-edge-coloring (Tait coloring) projective planar cubic graphs: A generalization of the Four Color Theorem
    (BARC double talk by Mohar and Kawarabayashi 2024)
  • Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
    (COCOON 2024 2024)
  • Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
    (Fulkerson 100, The Dept. of Combinatorics & Optimization (C&O) at the University of Waterloo 2024)
ｍore...
Professional career (1)：
  • 理学
Work history (18)：
  • 2024/05 - 現在 JST BOOST Broadening Opportunities for Outstanding young researchers and doctoral students in Strategic areas Program Officer
  • 2023/09 - 現在 JST 創発的研究支援事業アドバイザー
  • 2023/07 - 現在 文部科学省 共同利用・共同研究システム形成事業「学際領域展開ハブ形成プログラム」推進委員会委員
  • 2023/05 - 現在 独立行政法人大学改革支援・学位授与機構大学・高専機能強化支援事業選定委員会専門委員
  • 2023/04 - 現在 JSPS デジタルと掛けるダブルメジャー大学院教育構築事業委員会委員
Show all
Awards (12)：
  • 2024/10 - Alexander von Humboldt Foundation Humboldt Research Award
  • 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)
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

TOP

BOTTOM