研究者
J-GLOBAL ID:201801013878703289   更新日: 2024年04月23日

木村 慧

Kimura Kei
所属機関・部署:
職名: 准教授
ホームページURL (2件): https://hyoka.ofc.kyushu-u.ac.jp/search/details/K007998/index.htmlhttps://hyoka.ofc.kyushu-u.ac.jp/search/details/K007998/english.html
研究分野 (2件): 情報学基礎論 ,  数理情報学
研究キーワード (4件): 整数計画 ,  アルゴリズム ,  制約充足問題 ,  離散最適化
競争的資金等の研究課題 (8件):
  • 2021 - 2026 制約充足問題の遷移問題に対する普遍代数学を用いたアプローチ
  • 2020 - 2023 演算不変性を用いた整数計画問題のアルゴリズム開発
  • 2019 - 2022 局所構造を利用した高速なアルゴリズムの開発
  • 2018 - 2019 整数計画問題に対するアルゴリズム開発
  • 2019 - The 14th International Conference and Workshop on Algorithms and Computation に参加し論文発表を行う
全件表示
論文 (35件):
  • Sung-Ho Cho, Kei Kimura, Kiki Liu, Kwei-guu Liu, Zhengjie Liu, Zhaohong Sun 0001, Kentaro Yahiro, Makoto Yokoo. Fairness and efficiency trade-off in two-sided matching. CoRR. 2024. abs/2402.01084
  • Kei Kimura, Kazuhisa Makino, Shota Yamada, Ryo Yoshizumi. Characterizing the integer points in 2-decomposable polyhedra by closedness under operations. CoRR. 2024. abs/2401.06405
  • Kei Kimura, Kazuhisa Makino. A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems. ISAAC. 2023. 47-17
  • Kei Kimura, Kwei-guu Liu, Zhaohong Sun 0001, Kentaro Yahiro, Makoto Yokoo. Multi-Stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints. CoRR. 2023. abs/2309.10968
  • Kei Kimura, Kazuhisa Makino. A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems. CoRR. 2023. abs/2306.03368
もっと見る
MISC (12件):
講演・口頭発表等 (47件):
  • 整凸関数の線形補間による L 拡張可能性に関する一考察
    (横山健, 岩政勇仁, 木村慧 横尾真, 日本応用数理学会第20回研究部会連合発表会, 長岡技術科学大学 2024)
  • ソーシャルネットワーク上での両方向マッチングにおける公平性の緩和
    (竹島遼太, 木村慧, 横尾真, SMASH (Symposium on Multi Agent Systems for Harmonization) 2024 WINTER SYMPOSIUM, 名古屋工業大学 2024)
  • 2期間マッチングにおける公平性と非浪費性
    (米谷颯人, 木村慧, 孫兆鴻, 横尾真, SMASH (Symposium on Multi Agent Systems for Harmonization) 2024 WINTER SYMPOSIUM, 名古屋工業大学 2024)
  • 両方向マッチングにおける公平性の新たな緩和
    (若杉天真, 木村慧, 孫兆鴻, 横尾真, SMASH (Symposium on Multi Agent Systems for Harmonization) 2024 WINTER SYMPOSIUM, 名古屋工業大学 2024)
  • A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems
    (Kei Kimura and Kazuhisa Makino, The 34th International Symposium on Algorithms and Computation (ISAAC), Kyoto, Japan 2023)
もっと見る
学位 (1件):
  • 博士(情報理工学) (東京大学)
経歴 (4件):
  • 2021/10 - 現在 九州大学 准教授
  • 2019/04 - 2021/09 埼玉大学 助教
  • 2015/04 - 2019/03 豊橋技術科学大学 助教
  • 2013/04 - 2015/03 日本学術振興会 特別研究員 (DC2)
委員歴 (12件):
  • 2024/04 - 2026/03 日本オペレーションズ・リサーチ学会 九州支部幹事
  • 2019/07 - 2023/09 電子情報通信学会 英文論文誌小特集編集委員会 編集委員
  • 2021/06 - 2023/06 電子情報通信学会コンピュテーション研究会 専門委員
  • 2017/05 - 2021/05 電子情報通信学会 Associate Editor of IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  • 2017/05 - 2021/05 電子情報通信学会 基礎・境界ソサイエティ和文論文誌編集委員
全件表示
受賞 (6件):
  • 2022/03 - SMASH22 WINTER SYMPOSIUM 実行委員会 準優秀賞 マルチエージェント経路探索アルゴリズムの 改良のための一検討
  • 2021/11 - 埼玉大学 工学部 令和3年度ベストレクチャー賞
  • 2020/12 - 埼玉大学 工学部 令和2年度ベストレクチャー賞
  • 2018/11 - 豊橋技術科学大学 情報・知能工学系 系長賞
  • 2013/03 - 電子情報通信学会 最優秀論文賞 整数線形不等式系の実行可能性問題に対する符号情報に基づく計算複雑さの指標
全件表示
所属学会 (2件):
電子情報通信学会 ,  日本オペレーションズ・リサーチ学会
※ J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る