• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2021 Fiscal Year Annual Research Report

Research Initiatives on Algorithmic Foundations for Social Advancement

Administrative Group

Project AreaCreation and Organization of Innovative Algorithmic Foundations for Leading Social Innovations
Project/Area Number 20H05961
Research InstitutionKyoto University

Principal Investigator

湊 真一  京都大学, 情報学研究科, 教授 (10374612)

Co-Investigator(Kenkyū-buntansha) 宇野 毅明  国立情報学研究所, 情報学プリンシプル研究系, 教授 (00302977)
安田 宜仁  日本電信電話株式会社NTTコミュニケーション科学基礎研究所, 協創情報研究部, 主幹研究員 (50396149)
堀山 貴史  北海道大学, 情報科学研究院, 教授 (60314530)
河原林 健一  国立情報学研究所, 情報学プリンシプル研究系, 教授 (40361159)
山下 茂  立命館大学, 情報理工学部, 教授 (30362833)
牧野 和久  京都大学, 数理解析研究所, 教授 (60294162)
上原 隆平  北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (00256471)
瀧本 英二  九州大学, システム情報科学研究院, 教授 (50236395)
玉置 卓  兵庫県立大学, 社会情報科学部, 准教授 (40432413)
Project Period (FY) 2020-11-19 – 2025-03-31
Keywords革新的アルゴリズム基盤 / 組織運営
Outline of Annual Research Achievements

本年度は、研究領域の本格的始動期間として位置づけ、本研究領域の目標や活動の方向性に関する参加メンバの意識の確認、階層的な組織構成の整備と定例会議体制の着実な実施、メーリングリストやSNS等による内部連絡体制・文書共有システムの整備拡充、研究領域のwebサイトの本格的立ち上げと広報資料(AFSAニュースレター)の作成発行、東京神田と京都寺町の2か所の連携拠点オフィスの環境整備と効果的な運用、事務系/技術系支援スタッフの雇用とチーム編成、分野横断的に活動するポスドク研究者の雇用、研究領域全体で利用する大型計算サーバや遠隔会議システムなどの共用設備の購入計画の実施、公募研究の審査と採択研究者を受け入れる組織整備、等の共通的な業務を実施した。本年度の全体的なイベントとしては、電子情報通信学会と情報処理学会共催のCOMP/AL研究会での招待講演(2021年5月8日)、春の領域集会(2021年5月27-28日・オンライン開催・110名参加)、サマースクール(2021年8月4-6日・オンライン開催)、秋の領域集会(2021年10月11-13日・オンライン開催・117名参加)、情報処理学会第84回全国大会・企画シンポジウム「革新的アルゴリズム基盤の構築に向けて」(2022年3月3日・愛媛大学ハイブリッド開催)、AFSAラジオ(オンライン形式・月1回程度開催)等のイベントを開催した他、小規模な研究打合せや運営会議を必要に応じて随時実施した。また、春秋の2回の領域集会に合わせて、アドバイザーと学術調査官の先生方を招いてのアドバイザリー会議をオンラインで年2回実施し、本研究領域の運営状況の報告するとともに、アドバイザーの方々から助言や意見を頂いた。以上の活動は、新型コロナの感染状況に応じて、対面と遠隔を適切に組合わせながら実施した。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

新型コロナの影響で活動に大きな制約がある中で、できる範囲での研究領域の環境整備を進めた。緊急事態宣言などの社会的制約の波がある中で、状況が許す範囲で、少人数の打合せは対面とハイブリッドで、大規模な集会はオンラインで実施した。海外出張は大きな制約があり、国際連携を進めるうえでの制約が大きく、研究費の執行が予定通り進まず繰越を行った。

Strategy for Future Research Activity

計画3年目となる2022年度は、研究領域の本格的始動期間として位置づけ、本研究領域の目標や活動の方向性に関する参加メンバの意識の確認、階層的な組織構成の整備と定例会議体制の着実な実施、メーリングリストやSNS等による内部連絡体制・文書共有システムの整備拡充、研究領域のwebサイトの効果的な運用と改良、広報資料(AFSAニュースレター)の継続的発行、東京神田と京都寺町の2か所の連携拠点オフィスの環境整備と運用体制の維持改善、事務系/技術系支援スタッフの雇用体制の維持改善、研究領域全体で利用する大型計算サーバや遠隔会議システムなどの共用設備の購入計画の実施、第2期公募研究の審査と採択研究者を受け入れる組織整備、等の共通的な業務を実施する。本年度の全体的なイベントとしては、春秋の領域研究集会、サマースクール、短期滞在集中セミナ、AFSAラジオ、AFSAコロキウム等のイベントを開催する他、小規模な研究打合せや運営会議を必要に応じて随時実施する。以上の活動は、新型コロナの感染状況に応じて、対面と遠隔を適切に組合わせながら実施する。

  • Research Products

    (28 results)

All 2022 2021

All Journal Article (6 results) Presentation (22 results) (of which Int'l Joint Research: 1 results,  Invited: 12 results)

  • [Journal Article] 量子回路設計における最適化問題2021

    • Author(s)
      山下 茂
    • Journal Title

      電子情報通信学会 Fundamentals Review

      Volume: 14(4) Pages: 337-346

  • [Journal Article] アルゴリズムな世界(第1回)最短経路を探せ : カーナビなどで利用される経路検索のアルゴリズム2021

    • Author(s)
      宇野 毅明
    • Journal Title

      Newton: graphic science magazine

      Volume: 41(7) Pages: 118-121

  • [Journal Article] アルゴリズムな世界(第2回)計算量を減らせ : アルゴリズムの真価は,計算量を劇的に減らすことにある2021

    • Author(s)
      宇野 毅明
    • Journal Title

      Newton: graphic science magazine

      Volume: 41(9) Pages: 120-123

  • [Journal Article] アルゴリズムな世界(第3回)情報を効率よく探せ : 検索エンジンなどの技術にひそむアルゴリズム2021

    • Author(s)
      宇野 毅明
    • Journal Title

      Newton: graphic science magazine

      Volume: 41(10) Pages: 128-131

  • [Journal Article] アルゴリズムな世界(第4回)データの特徴を探れ : 膨大なデータの分析に役立つアルゴリズム2021

    • Author(s)
      宇野 毅明
    • Journal Title

      Newton: graphic science magazine

      Volume: 41(11) Pages: 128-131

  • [Journal Article] アルゴリズムな世界(第5回・終)データ量を減らせ : データの圧縮で活躍するアルゴリズム2021

    • Author(s)
      宇野 毅明
    • Journal Title

      Newton: graphic science magazine

      Volume: 41(14) Pages: 128-131

  • [Presentation] 学変(A) アルゴリズム基盤(AFSA)プロジェクトの概要と最近の活動状況について2022

    • Author(s)
      湊真一
    • Organizer
      情報処理学会第84回全国大会 企画シンポジウム「革新的アルゴリズム基盤の構築に向けて」
  • [Presentation] 情報科学の新しい問いを立てる取り組み2022

    • Author(s)
      宇野毅明
    • Organizer
      情報処理学会第84回全国大会 企画シンポジウム「革新的アルゴリズム基盤の構築に向けて」
  • [Presentation] 「個」に向かう文学、「群」を見る情報学:交錯点を探る2022

    • Author(s)
      須田永遠
    • Organizer
      情報処理学会第84回全国大会 企画シンポジウム「革新的アルゴリズム基盤の構築に向けて」
  • [Presentation] ZDDを用いた微分可能計算による混雑ゲーム均衡最適化2022

    • Author(s)
      中村健吾
    • Organizer
      情報処理学会第84回全国大会 企画シンポジウム「革新的アルゴリズム基盤の構築に向けて」
  • [Presentation] The application of forbidden structures in solving reconfiguration problems2022

    • Author(s)
      Duc A. Hoang
    • Organizer
      情報処理学会第84回全国大会 企画シンポジウム「革新的アルゴリズム基盤の構築に向けて」
  • [Presentation] 耐故障連結性ラベリングに対する決定性多項式時間アルゴリズム2022

    • Author(s)
      泉泰介
    • Organizer
      情報処理学会第84回全国大会 企画シンポジウム「革新的アルゴリズム基盤の構築に向けて」
  • [Presentation] グラフ状態の生成に必要なCZ演算の最小回数2022

    • Author(s)
      森立平
    • Organizer
      情報処理学会第84回全国大会 企画シンポジウム「革新的アルゴリズム基盤の構築に向けて」
  • [Presentation] 平面グラフ中の極小全域 k 辺連結部分グラフの多項式遅延列挙2022

    • Author(s)
      栗田和宏
    • Organizer
      情報処理学会第84回全国大会 企画シンポジウム「革新的アルゴリズム基盤の構築に向けて」
  • [Presentation] 最適化とAI ―計算理論の視点から―2022

    • Author(s)
      牧野 和久
    • Organizer
      京都大学付置研究所・センターシンポジウム
  • [Presentation] (招待講演) あみだくじと菱形タイリングの列挙2022

    • Author(s)
      堀山貴史
    • Organizer
      人工知能学会, 第119 回人工知能基本問題研究会, SIG-FPAI-119
    • Invited
  • [Presentation] AI婚活と結婚支援2022

    • Author(s)
      宇野 毅明
    • Organizer
      長崎県結婚支援センター
    • Invited
  • [Presentation] プレゼンを想定した申請書構成力と研究課題構築力を鍛える その12022

    • Author(s)
      宇野 毅明
    • Organizer
      広島大学URA主催 研究ファンド獲得力強化セミナー
    • Invited
  • [Presentation] プレゼンを想定した申請書構成力と研究課題構築力を鍛える その22022

    • Author(s)
      宇野 毅明
    • Organizer
      広島大学URA主催 研究ファンド獲得力強化セミナー
    • Invited
  • [Presentation] 社会連携のためのファシリテーション講座 ①インタビューイング2022

    • Author(s)
      宇野 毅明
    • Organizer
      九州大学公開講座
    • Invited
  • [Presentation] 社会連携のためのファシリテーション講座 ②相互理解とコミュニケーション2022

    • Author(s)
      宇野 毅明
    • Organizer
      九州大学公開講座
    • Invited
  • [Presentation] 社会連携のためのファシリテーション講座 ③共通のテーマ設定2022

    • Author(s)
      宇野 毅明
    • Organizer
      九州大学公開講座
    • Invited
  • [Presentation] [招待講演]学術変革領域(A)「社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化」の概要と今後の研究活動について2021

    • Author(s)
      湊真一
    • Organizer
      電子情報通信学会コンピュテーション研究会, COMP2021-8
    • Invited
  • [Presentation] Decision Diagrams and Reversible Computation2021

    • Author(s)
      Shin-ichi Minato
    • Organizer
      Invited talk at 13th International Conference on Reversible Computation (RC2021)
    • Int'l Joint Research / Invited
  • [Presentation] 「量子力学」の不思議な現象とそれを利用した盗聴不可能な究極の暗号通信の手順の体験2021

    • Author(s)
      山下 茂
    • Organizer
      ひらめき☆ときめきサイエンス~ようこそ大学の研究室へ~KAKENHI
  • [Presentation] クラスタリングアルゴリズムの水平展開2021

    • Author(s)
      宇野 毅明
    • Organizer
      人工知能学会 第117回人工知能基本問題研究会
    • Invited
  • [Presentation] データから読み解く現代の結婚とコミュニケーション像2021

    • Author(s)
      宇野 毅明
    • Organizer
      島根県結婚支援センター
    • Invited
  • [Presentation] 湊研究室の研究紹介2021

    • Author(s)
      湊 真一
    • Organizer
      「情報科学の達人」プロジェクト 見学会
    • Invited

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi