Rchr
J-GLOBAL ID:201801013878703289   Update date: Apr. 23, 2024

Kimura Kei

Kimura Kei
Affiliation and department:
Job title: Associate Professor
Homepage 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
Research field  (2): Information theory ,  Mathematical informatics
Research keywords  (4): Integer Programming ,  Algorithm ,  Constraint Satisfaction Problem ,  Combinatorial Optimization
Research theme for competitive and other funds  (8):
  • 2021 - 2026 制約充足問題の遷移問題に対する普遍代数学を用いたアプローチ
  • 2020 - 2023 Algorithm Development for integer programming using polymorphisms
  • 2019 - 2022 局所構造を利用した高速なアルゴリズムの開発
  • 2018 - 2019 整数計画問題に対するアルゴリズム開発
  • 2019 - The 14th International Conference and Workshop on Algorithms and Computation に参加し論文発表を行う
Show all
Papers (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
more...
MISC (12):
Lectures and oral presentations  (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
    (2023)
more...
Professional career (1):
  • Doctor of Philosophy in the field of Information Science and Technology (The University of Tokyo)
Work history (4):
  • 2021/10 - 現在 Kyushu University Associate Professor
  • 2019/04 - 2021/09 Saitama University Assistant Professor
  • 2015/04 - 2019/03 Toyohashi University of Technology Assistant Professor
  • 2013/04 - 2015/03 日本学術振興会 特別研究員 (DC2)
Committee career (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 電子情報通信学会 基礎・境界ソサイエティ和文論文誌編集委員
Show all
Awards (6):
  • 2022/03 - SMASH22 WINTER SYMPOSIUM 実行委員会 準優秀賞 マルチエージェント経路探索アルゴリズムの 改良のための一検討
  • 2021/11 - 埼玉大学 工学部 令和3年度ベストレクチャー賞
  • 2020/12 - 埼玉大学 工学部 令和2年度ベストレクチャー賞
  • 2018/11 - 豊橋技術科学大学 情報・知能工学系 系長賞
  • 2013/03 - 電子情報通信学会 最優秀論文賞 整数線形不等式系の実行可能性問題に対する符号情報に基づく計算複雑さの指標
Show all
Association Membership(s) (2):
THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS ,  THE OPERATIONS RESEARCH SOCIETY OF JAPAN
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page