教育研究活動データベース

日本語に切り替えるswitch to english

河村 彰星

カワムラ アキトシ

数理解析研究所 応用数理研究部門 准教授

河村 彰星
list
    Last Updated :2022/09/09

    基本情報

    協力講座

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

    学位

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

    ID,URL

    関連Webサイト

    list
      Last Updated :2022/09/09

      研究

      研究テーマ・研究概要

      • 研究テーマ

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

      論文

      • 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日, 交付
        アルゴリズム論;アルゴリズム
      • マルチエージェント最適化の数理基盤
        基盤研究(A)
        中区分60:情報科学、情報工学およびその関連分野
        九州大学
        東藤 大樹
        自 2020年04月01日, 至 2024年03月31日, 交付
        マルチエージェントシステム;ゲーム理論;マーケットデザイン;制御理論;資源配分
      • 連続系の複雑さを解明する計算理論
        基盤研究(B)
        小区分60010:情報学基礎論関連
        京都大学;九州大学
        河村 彰星
        自 2018年04月01日, 至 2023年03月31日, 交付
        計算可能性;計算量;実数計算;プログラム理論;複素解析;厳密計算;精度保証;計算複雑度;ランダム性;情報量規準;コルモゴロフ量;計算可能解析;平均計算量;厳密数値計算;微分方程式;複雑度;数値計算
      • 準無限スケジューリング問題の分析と応用
        挑戦的研究(萌芽)
        京都大学;九州大学
        河村 彰星
        自 2017年06月30日, 至 2022年03月31日, 交付
        資源配置;スケジューリング;最適化;マルチエージェント;無羨望性;提携構造形成;近似率;被覆問題;グラフ探索;遷移可能性;ナッシュ均衡;計算幾何;貪慾法;算法設計
      • 連続系計算量理論の深化と展開
        若手研究(A)
        九州大学;東京大学
        河村 彰星
        自 2014年04月01日, 至 2018年03月31日, 完了
        計算量;計算可能性;実数計算;実効的解析学;精度保証;微分方程式;計算量理論;アナログ計算;数値計算;函数解析;ワイラオホ次数;力学系;計算可能解析;アルゴリズム;応用数理;実数表現
      • 数理論理学からの計算限界解析
        新学術領域研究(研究領域提案型)
        理工系
        京都大学
        牧野 和久
        自 2012年06月28日, 至 2017年03月31日, 完了
        computation;計算量;反マトロイド;回路計算量;実数計算量;計算複雑度
      • 解析学及び幾何学における計算量
        若手研究(B)
        東京大学
        河村 彰星
        自 2011年04月28日, 至 2015年03月31日, 完了
        計算量;数値計算;計算可能解析;計算可能解析学;帰納解析学
      • 量子グラフ理論確立による量子計算能力の限界解明
        基盤研究(A)
        東京大学
        今井 浩
        自 2011年04月01日, 至 2015年03月31日, 完了
        量子計算理論;量子グラフ理論;量子コンピュータ;計算量理論;グラフマイナー理論;量子格子グラフ理論;量子グラフマイナー理論;格子グラフ;イジングモデル;分配関数;指数時間アルゴリズム
      • 連続系における高階函数の保証つき厳密計算
        特別研究員奨励費
        小区分60010:情報学基礎論関連
        京都大学
        自 2022年04月22日, 至 2024年03月31日, 交付
      list
        Last Updated :2022/09/09

        教育

        担当科目

        • 自 2022年04月01日, 至 2023年03月31日
          離散最適化セミナー研究d
          1296, 後期, 理学研究科, 3
        • 自 2022年04月01日, 至 2023年03月31日
          離散最適化セミナー研究c
          1295, 前期, 理学研究科, 3
        • 自 2022年04月01日, 至 2023年03月31日
          離散最適化セミナー研究a
          1293, 前期, 理学研究科, 3
        • 自 2022年04月01日, 至 2023年03月31日
          現代の数学と数理解析
          N114, 前期, 国際高等教育院, 2
        • 自 2022年04月01日, 至 2023年03月31日
          数理科学課題研究
          5140, 通年集中, 理学部, 12
        • 自 2022年04月01日, 至 2023年03月31日
          離散最適化セミナー研究b
          1294, 後期, 理学研究科, 3
        • 自 2020年04月, 至 2021年03月
          離散最適化セミナー研究a
          前期, 理学研究科
        • 自 2020年04月, 至 2021年03月
          離散最適化セミナー研究b
          後期, 理学研究科
        • 自 2020年04月, 至 2021年03月
          離散最適化セミナー研究c
          前期, 理学研究科
        • 自 2020年04月, 至 2021年03月
          離散最適化セミナー研究d
          後期, 理学研究科
        • 自 2021年04月, 至 2022年03月
          数理科学課題研究
          通年集中, 理学部
        • 自 2021年04月, 至 2022年03月
          現代の数学と数理解析-基礎概念とその諸科学への広がり
          前期, 全学共通科目
        • 自 2021年04月, 至 2022年03月
          離散最適化セミナー研究a
          前期, 理学研究科
        • 自 2021年04月, 至 2022年03月
          離散最適化セミナー研究b
          後期, 理学研究科
        • 自 2021年04月, 至 2022年03月
          離散最適化セミナー研究c
          前期, 理学研究科
        • 自 2021年04月, 至 2022年03月
          離散最適化セミナー研究d
          後期, 理学研究科

        ページ上部へ戻る