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

2005 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度開催した.また,研究者連携のためのミニプロジェクトを含めて9件の研究集会を開催した.
3.国際会議の実施:海外の研究者との連携を進め,本特定領域の成果を国際的に公表するため,平成18年2月に国際会議を実施した.また,これに先立ち,若手育成のための春学校を開催した.
4.他領域との連携:平成17年7月に、特定領域「確率的情報処理」と連携して,研究集会「Randomness and Computation」を共同開催した.また,特定領域「情報爆発」との連携を企画している.
5.研究成果の公表:人材育成としての教科書シリーズの発行,研究成果発表の場としての電子ジャーナルの発行について,検討を開始した.教科書については,執筆が進んでおり,共立出版より近日中に2巻を刊行する.続巻についても執筆中である.
6.今後の方針の決定:基本的にこれまでの方策を踏襲しつつ,「プロジェクトの連携」と「若手の育成」を意識して企画を立ち上げていくことを決定した.

  • Research Products

    (14 results)

All 2006 2005

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

  • [Journal Article] Linear Time Algorithm for Approximating a Curve by a Single-peaked Curve2006

    • Author(s)
      J.Chun, K.Sadakane, T.Tokuyama
    • Journal Title

      Algorithmica 44・2

      Pages: 103-115

  • [Journal Article] An Approximation Algorithm for the Pickup and Delivery Vehicle Routing Problem on Trees2006

    • Author(s)
      N.Katoh, T.Yano
    • Journal Title

      Discrete Applied Mathematics (掲載予定)

  • [Journal Article] Schemes for Encryption with Anonymity and Ring Signature2006

    • Author(s)
      R.Hayashi, K.Tanaka
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics E89-A・1

      Pages: 66-73

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

    • Author(s)
      T.Asano
    • Journal Title

      Theoretical Computer Science (掲載予定)

  • [Journal Article] The Distance Trisector Curve2006

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

      Proc.38th ACM Symposium on Theory of Computing (掲載予定)

  • [Journal Article] Apollonius Tenth Problem via Radius Adjustment and Mobius Transformation2006

    • Author(s)
      D.Kim, D.Kim, K.Sugihara
    • Journal Title

      Computer-Aided Design 38

      Pages: 14-21

  • [Journal Article] Minimum Cost Source Location Problems with Flow Requirements2006

    • Author(s)
      M.Sakashita, K.Makino, S.Fujishige
    • Journal Title

      LATIN 2006, Lecture Notes in Computer Science 3887

      Pages: 769-780

  • [Journal Article] The Delayed k-Server Problem2005

    • Author(s)
      W.W.Bein, K.Iwama, L.L.Larmore, J.Noga
    • Journal Title

      Proc.15th International Symposium on Fundamentals of Computation Theory

      Pages: 281-292

  • [Journal Article] Linear-Time Enumeration of Isolated Cliques2005

    • Author(s)
      H.Ito, K.Iwama, T.Osumi
    • Journal Title

      Proc.13th Annual European Symposium on Algorithms 3669

      Pages: 119-130

  • [Journal Article] Approximation Algorithms for the Weighted Independent Set Problem2005

    • Author(s)
      A.Kako, T.Ono, T.Hirata, M.Halldorsson
    • Journal Title

      Lecture Notes in Computer Science 3787

      Pages: 341-350

  • [Journal Article] On Proper Learning for Monotone Term Decision Lists from Queries2005

    • Author(s)
      E.Takimoto, N.Aizawa, A.Maruoka
    • Journal Title

      Proc.Workshop on Learning with Logics and Logics for Learning

      Pages: 45-51

  • [Journal Article] Generating Colored Trees2005

    • Author(s)
      S.Nakano, T.Uno
    • Journal Title

      Lecture Notes in Computer Science 3787

      Pages: 249-260

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

    • Author(s)
      岩間一雄
    • Publisher
      共立出版(刊行予定)
  • [Book] アルゴリズム・サイエンス・シリーズ「入口からの超入門」2006

    • Author(s)
      浅野哲夫
    • Publisher
      共立出版(刊行予定)

URL: 

Published: 2007-04-02   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi