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

2006 Fiscal Year Annual Research Report

新世代の計算限界 -その解明と打破-

Research Project

Project/Area Number 16092101
Research InstitutionKyoto University

Principal Investigator

岩間 一雄  京都大学, 情報学研究科, 教授 (50131272)

Co-Investigator(Kenkyū-buntansha) 伊藤 大雄  京都大学, 情報学研究科, 准教授 (50283487)
徳山 豪  東北大学, 情報科学研究科, 教授 (40312631)
加藤 直樹  京都大学, 工学研究科, 教授 (40145826)
田中 圭介  東京工業大学, 情報理工学研究科, 准教授 (20334518)
櫻井 幸一  九州大学, システム情報科学研究院, 教授 (60264066)
Keywords離散アルゴリズム / 計算限界 / 社会的評価基準 / 品質保証・性能保証 / 近似アルゴリズム / ランダマイズド・アルゴリズム / 国際研究者交流 / 多国籍
Research Abstract

本特定領域研究は理論的研究であり,その共通目標である「新世代の計算限界」の解明と打破に向けて,研究者間の協力関係が自然に構築できるような態勢を組む必要がある.総括班は,領域内の研究課題の進行状況に気を配り,研究が効率的に行われ最善の結果が出せるよう,課題間や別の班との連絡・調整を積極的に行った.また,特定領域研究の活動を活性化させる企画の推進を行った.具体的な活動は,以下の通りである.
1.海外研究者の招聘およびポスドク研究員の雇用:海外の著名な,また意欲的な研究者を積極的に招き,また2名のポスドク研究員を雇用し,研究討論や研究集会を行うことにより,研究を活性化させた.
2.研究集会の実施:本特定領域研究の参加者全員による全体会議を2度開催した.また,研究者連携のためのミニプロジェクトを含めて8件の研究集会を開催した.
3.国際会議の実施:海外の研究者との連携を進め,本特定領域の成果を国際的に公表するため,7月に国際ワークショップを実施した.また,11月に若手育成のための秋学校を開催した.
4.外部との連携:外部有識者を全体会議に招き,本特定領域研究について忌憚の無い意見を聞き,意見交換を行った.
5.研究成果の公表:人材育成としての教科書シリーズの発行を開始し,既に5巻を刊行した.全16巻を予定しており,順次刊行が進む見通しである.また,研究成果発表の場として,電子ジャーナル用の論文サーバを九州大学に設置した.
6.今後の方針の決定:基本的にこれまでの方策を踏襲しつつ,「プロジェクトの連携」と「若手の育成」を意識して企画を立ち上げていくことを決定した.

  • Research Products

    (14 results)

All 2007 2006

All Journal Article (12 results) Book (2 results)

  • [Journal Article] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007

    • Author(s)
      K.Iwama, S.Miyazaki, N.Yamauchi
    • Journal Title

      Proc.18th ACM-SIAM Symposium on Discrete Algorithms SODA2007

      Pages: 288-297

  • [Journal Article] Enumerating Non-crossing Minimally Rigid Frameworks2007

    • Author(s)
      David Avis, Naoki Katoh, Makoto Ohsaki, Ileana Streinu, Shin-ichi Tanigawa
    • Journal Title

      Graph and Combinatorics (to appear)

  • [Journal Article] Multi-Bit Cryptosystems Based on Lattice Problems2007

    • Author(s)
      A.Kawachi, K.Tanaka, Keita Xagawa
    • Journal Title

      10th International Workshop on Theory and Practice in Public Key Cryptography LNCS 4450

      Pages: 315-329

  • [Journal Article] Economic-inspired truthful reputation feedback mechanism in P2P network2007

    • Author(s)
      Y.Wang, Y.Hori, K.Sakurai
    • Journal Title

      The IEEE 11th International Workshop on Future Trends of Distributed Computing Systems (to apper)

  • [Journal Article] Zone Diagrams, Existence, Uniqueness, and Algorithmic Challenge2007

    • Author(s)
      T.Asano, J.Matousek, T.Tokuyama
    • Journal Title

      Proceedings of the ACM-SIAM Symposium on Discrete Algorithms SODA2007

      Pages: 756-765

  • [Journal Article] Stable marker-particle method for the Voronoi diagram in a flow field2007

    • Author(s)
      T.Nishida, K.Sugihara, M.Kimura
    • Journal Title

      Journal of Computational and Applied Mathematics 202

      Pages: 377-391

  • [Journal Article] Two Equivalent Measures on Weighted Hypergraphs2006

    • Author(s)
      H.Ito, H.Nagamochi
    • Journal Title

      Discrete Applied Mathematics 154・16

      Pages: 2330-2334

  • [Journal Article] The Distance Trisector Curve2006

    • Author(s)
      T.Asano, J.Matousek, T.Tokuyama
    • Journal Title

      Proceedings of the 38th ACM Symposium on Theory of Computing STOC 2006

      Pages: 336-343

  • [Journal Article] An Improved Analysis of Goemans and Williamson's LP-relaxation for MAX SAT2006

    • Author(s)
      T.Asano
    • Journal Title

      Theoretical Computer Science 354

      Pages: 339-353

  • [Journal Article] A Systolic Algorithm for Euclidean Distance Transform2006

    • Author(s)
      M.Miyazawa, P.F.Zeng, N.Iso, T.Hirata
    • Journal Title

      Trans.of IEEE on Pattern Analysis and Machine Intelligence 28・7

      Pages: 1127-1134

  • [Journal Article] Online Allocation with Risk Information2006

    • Author(s)
      S.Harada, E.Takimoto, A.Maruoka
    • Journal Title

      IEICE Transactions on Information and Systems E89-D・8

      Pages: 2340-2347

  • [Journal Article] An O(n log_2 n) algorithm for the optimal sink location problem in dynamic tree networks2006

    • Author(s)
      S.Mamada, T.Uno, K.Makino, S.Fujishige
    • Journal Title

      Discrete Applied Mathematics 154

      Pages: 2387-2401

  • [Book] アルゴリズム・サイエンス:出口からの超入門2006

    • Author(s)
      岩間 一雄
    • Total Pages
      183
    • Publisher
      共立出版
  • [Book] アルゴリズム・サイエンス:入口からの超入門2006

    • Author(s)
      浅野哲夫
    • Total Pages
      229
    • Publisher
      共立出版

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi