基本情報

協力講座

• 理学研究科, 数学・数理解析専攻 応用数理講座, 准教授

学位

• 修士（情報理工学）(東京大学)
• 博士（計算機科学）(トロント大学)

ID,URL

• J-Global ID

  202001011546089256

• 研究者番号

  20600117

関連Webサイト

• http://www.kurims.kyoto-u.ac.jp/~kawamura/

研究

研究テーマ・研究概要

• 研究テーマ

  計算可能性と計算量　算法の設計と解析　離散・計算幾何　数理最適化理論

論文

• Simple strategies versus optimal schedules in multi-agent patrolling

  Akitoshi Kawamura; Makoto Soejima

  Theoretical Computer Science, 2020年11月

  
• Online scheduling on identical machines with a metric state space

  2022年03月

  

講演・口頭発表等

• 輪番詰込の密度閾値について

  電子情報通信学会総合大会, 2022年03月17日

  

外部資金：科学研究費補助金

• アルゴリズム基礎理論の追究・発展

  学術変革領域研究(A)

  学術変革領域研究区分(Ⅳ)

  京都大学

  牧野 和久

  自 2020年11月19日, 至 2025年03月31日, 交付

  アルゴリズム論;アルゴリズム

  https://kaken.nii.ac.jp/grant/KAKENHI-PLANNED-20H05967/
• マルチエージェント最適化の数理基盤

  基盤研究(A)

  中区分60:情報科学、情報工学およびその関連分野

  九州大学

  東藤 大樹

  自 2020年04月01日, 至 2024年03月31日, 交付

  マルチエージェントシステム;ゲーム理論;マーケットデザイン;制御理論;資源配分

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20H00587/
• 連続系の複雑さを解明する計算理論

  基盤研究(B)

  小区分60010:情報学基礎論関連

  京都大学;九州大学

  河村 彰星

  自 2018年04月01日, 至 2023年03月31日, 交付

  計算可能性;計算量;実数計算;プログラム理論;複素解析;厳密計算;精度保証;計算複雑度;ランダム性;情報量規準;コルモゴロフ量;計算可能解析;平均計算量;厳密数値計算;微分方程式;複雑度;数値計算

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18H03203/
• 準無限スケジューリング問題の分析と応用

  挑戦的研究(萌芽)

  京都大学;九州大学

  河村 彰星

  自 2017年06月30日, 至 2022年03月31日, 交付

  資源配置;スケジューリング;最適化;マルチエージェント;無羨望性;提携構造形成;近似率;被覆問題;グラフ探索;遷移可能性;ナッシュ均衡;計算幾何;貪慾法;算法設計

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17K19960/
• 連続系計算量理論の深化と展開

  若手研究(A)

  九州大学;東京大学

  河村 彰星

  自 2014年04月01日, 至 2018年03月31日, 完了

  計算量;計算可能性;実数計算;実効的解析学;精度保証;微分方程式;計算量理論;アナログ計算;数値計算;函数解析;ワイラオホ次数;力学系;計算可能解析;アルゴリズム;応用数理;実数表現

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-26700001/
• 数理論理学からの計算限界解析

  新学術領域研究(研究領域提案型)

  理工系

  京都大学

  牧野 和久

  自 2012年06月28日, 至 2017年03月31日, 完了

  computation;計算量;反マトロイド;回路計算量;実数計算量;計算複雑度

  https://kaken.nii.ac.jp/grant/KAKENHI-PLANNED-24106002/
• 解析学及び幾何学における計算量

  若手研究(B)

  東京大学

  河村 彰星

  自 2011年04月28日, 至 2015年03月31日, 完了

  計算量;数値計算;計算可能解析;計算可能解析学;帰納解析学

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23700009/
• 量子グラフ理論確立による量子計算能力の限界解明

  基盤研究(A)

  東京大学

  今井 浩

  自 2011年04月01日, 至 2015年03月31日, 完了

  量子計算理論;量子グラフ理論;量子コンピュータ;計算量理論;グラフマイナー理論;量子格子グラフ理論;量子グラフマイナー理論;格子グラフ;イジングモデル;分配関数;指数時間アルゴリズム

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23240001/
• 連続系における高階函数の保証つき厳密計算

  特別研究員奨励費

  小区分60010:情報学基礎論関連

  京都大学

  自 2022年04月22日, 至 2024年03月31日, 交付

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22F22071/

教育

担当科目

• 自 2022年04月01日, 至 2023年03月31日

  離散最適化セミナー研究ｄ

  1296, 後期, 理学研究科, 3
• 自 2022年04月01日, 至 2023年03月31日

  離散最適化セミナー研究ｃ

  1295, 前期, 理学研究科, 3
• 自 2022年04月01日, 至 2023年03月31日

  離散最適化セミナー研究ａ

  1293, 前期, 理学研究科, 3
• 自 2022年04月01日, 至 2023年03月31日

  現代の数学と数理解析

  N114, 前期, 国際高等教育院, 2
• 自 2022年04月01日, 至 2023年03月31日

  数理科学課題研究

  5140, 通年集中, 理学部, 12
• 自 2022年04月01日, 至 2023年03月31日

  離散最適化セミナー研究ｂ

  1294, 後期, 理学研究科, 3
• 自 2020年04月, 至 2021年03月

  離散最適化セミナー研究ａ

  前期, 理学研究科
• 自 2020年04月, 至 2021年03月

  離散最適化セミナー研究ｂ

  後期, 理学研究科
• 自 2020年04月, 至 2021年03月

  離散最適化セミナー研究ｃ

  前期, 理学研究科
• 自 2020年04月, 至 2021年03月

  離散最適化セミナー研究ｄ

  後期, 理学研究科
• 自 2021年04月, 至 2022年03月

  数理科学課題研究

  通年集中, 理学部
• 自 2021年04月, 至 2022年03月

  現代の数学と数理解析－基礎概念とその諸科学への広がり

  前期, 全学共通科目
• 自 2021年04月, 至 2022年03月

  離散最適化セミナー研究ａ

  前期, 理学研究科
• 自 2021年04月, 至 2022年03月

  離散最適化セミナー研究ｂ

  後期, 理学研究科
• 自 2021年04月, 至 2022年03月

  離散最適化セミナー研究ｃ

  前期, 理学研究科
• 自 2021年04月, 至 2022年03月

  離散最適化セミナー研究ｄ

  後期, 理学研究科