研究者
J-GLOBAL ID:201101075193410550   更新日: 2024年08月27日

垣村 尚徳

Kakimura Naonori
所属機関・部署:
ホームページURL (2件): https://opt.math.keio.ac.jp/kakimura/index-j.htmlhttps://opt.math.keio.ac.jp/kakimura/
研究分野 (2件): 情報学基礎論 ,  数理情報学
研究キーワード (2件): グラフアルゴリズム ,  数理最適化
競争的資金等の研究課題 (11件):
  • 2022 - 2027 グラフアルゴリズム基盤と最適化:理論研究と高速アルゴリズム開発
  • 2021 - 2026 不確実性をもつ組合せ最適化モデルに対する理論基盤の構築
  • 2020 - 2023 数学アプローチによる組合せ遷移の展開:活用事例を手がかりとして新解法へ
  • 2018 - 2023 巨大グラフとビッグデータ解析の基礎基盤: 理論研究と高速アルゴリズム開発
  • 2020 - 2022 遺伝統計学と最適化理論の学際連携による大規模ゲノム情報の再解釈
全件表示
論文 (115件):
  • Naonori Kakimura, Riku Nitta. Randomized counter-based algorithms for frequency estimation over data streams in O(log⁡log⁡N) space. Theor. Comput. Sci. 2024. 984. 114317-114317
  • Naonori Kakimura, Rio Katsu. On Approximating the Weighted Region Problem in Square Tessellations. CoRR. 2024. abs/2407.18758
  • Naonori Kakimura, Ildikó Schlotter. Parameterized Complexity of Submodular Minimization under Uncertainty. CoRR. 2024. abs/2404.07516
  • Naonori Kakimura, Ildikó Schlotter. Parameterized Complexity of Submodular Minimization Under Uncertainty. SWAT. 2024. 30-17
  • 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 (50件):
書籍 (1件):
  • 組合せ最適化への招待 : モデルとアルゴリズム
    サイエンス社 2024 ISBN:9784781916095
経歴 (1件):
  • 2024/04 - 現在 慶應義塾大学 理工学部 数理科学科 教授
※ J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る