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

2007 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 16092101
Research InstitutionKyoto University

Principal Investigator

岩間 一雄  Kyoto University, 情報学研究科, 教授 (50131272)

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

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

  • Research Products

    (13 results)

All 2008 2007 Other

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (5 results) Book (2 results) Remarks (1 results)

  • [Journal Article] Characterizing Economic and Social Properties of Trust and Reputation Systems in P2P Environment2008

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

      J. Comput. Sci. Technol. 23(1)

      Pages: 129140

    • Peer Reviewed
  • [Journal Article] Improved approximation results for the stable marriage problem2007

    • Author(s)
      M. M. Halldorsson, K. Iwama, S. Miyazaki, H. Yanagisawa
    • Journal Title

      ACM Transactions on Algorithms 3(3)

      Pages: 118

    • Peer Reviewed
  • [Journal Article] Triangulating a convex polygon with fewer number of non-standard bars2007

    • Author(s)
      Y. Xu, W. Dai, N. Katoh, M. Ohsaki
    • Journal Title

      Theor. Comput. Sci. 389(1-2)

      Pages: 143151

    • Peer Reviewed
  • [Journal Article] On computing all abductive explanations from a propositional Horn theory2007

    • Author(s)
      T. Eiter, K. Makino
    • Journal Title

      J. ACM 54(5)

      Pages: 154

    • Peer Reviewed
  • [Journal Article] Matroid representation of clique complexes2007

    • Author(s)
      K. Kashiwabara, Y. Okamoto, T. Uno
    • Journal Title

      Discrete Applied Mathematics 155(15)

      Pages: 19101929

    • Peer Reviewed
  • [Presentation] Security of Digital Signature Schemes in Weakened Random Oracle Models2008

    • Author(s)
      A. Numayama, T. Isshiki, K. Tanaka
    • Organizer
      Public Key Cryptography 2008
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2008-03-12
  • [Presentation] Multi-commodity Source Location Problems and Price of Greed2008

    • Author(s)
      H. Ito, M. Paterson, K. Sugihara
    • Organizer
      WALCOM 2008
    • Place of Presentation
      Dhaka, Bangladesh
    • Year and Date
      2008-02-08
  • [Presentation] New Bounds for the Nearly Equitable Edge Coloring Problem2007

    • Author(s)
      x. xie, M. Yagiura, T. Ono, T. Hirata, U. Zwick
    • Organizer
      ISAAC 2007
    • Place of Presentation
      Sendai, Japan
    • Year and Date
      2007-12-17
  • [Presentation] Voronoi Diagram with Respect to Criteria on Vision Information2007

    • Author(s)
      T. Asano, N. Katoh, H. Tamaki, T. Tokuyama
    • Organizer
      ISVD 2007
    • Place of Presentation
      Wales, UK
    • Year and Date
      2007-07-09
  • [Presentation] An Exponential Lower Bound on the Size of Constant-Depth Threshold Circuits with Small Energy Complexity2007

    • Author(s)
      K. Uchizawa, E. Takimoto
    • Organizer
      IEEE Conference on Computational Complexity 2007
    • Place of Presentation
      California, USA
    • Year and Date
      2007-06-13
  • [Book] オンラインアルゴリズムとストリームアルゴリズム(アルゴリズム・サイエンスシリーズ5数理技法編)2007

    • Author(s)
      徳山 豪
    • Total Pages
      224
    • Publisher
      共立出版
  • [Book] へんな立体-脳が鍛えられる「立体だまし絵」づくり2007

    • Author(s)
      杉原 原吉
    • Total Pages
      141
    • Publisher
      誠文堂新光社
  • [Remarks] 新世代の計算限界Webページ

    • URL

      http://keisan-genkai.lab2.kuis.kyoto-u.ac.jp/

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi