• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

幾何計算のためのソフトウェア開発:理論的基礎,実装とその応用

研究課題

研究課題/領域番号 22800031
研究種目

研究活動スタート支援

配分区分補助金
研究分野 情報学基礎
研究機関京都大学

研究代表者

エイビス デイビッド (AVIS DavId / AVIS David)  京都大学, 情報学研究科, 教授 (90584110)

研究期間 (年度) 2010 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
3,146千円 (直接経費: 2,420千円、間接経費: 726千円)
2011年度: 1,508千円 (直接経費: 1,160千円、間接経費: 348千円)
2010年度: 1,638千円 (直接経費: 1,260千円、間接経費: 378千円)
キーワード計算幾何学 / 離散幾何学 / アルゴリズム理論 / 量子情報 / 多面体 / 離散最適化 / アルゴリズム
研究概要

当該研究の目的は京都大学における幾何計算研究拠点の設立であり、現在その目的は達成されている。ここでは、主として3つの課題、多面体計算、離散最適化、量子情報について取り組んだ。これらの課題の共通テーマは高次元幾何であり、とりわけ多面体とそれに関わる凸体の研究である。また、ここでは、質の高い理論結果を生み出すとともに、それらの結果の工学・科学分野における広い利用を可能にするソフトウェアの開発も行っている。

報告書

(3件)
  • 2011 実績報告書   研究成果報告書 ( PDF )
  • 2010 実績報告書
  • 研究成果

    (19件)

すべて 2012 2011 2010 その他

すべて 雑誌論文 (3件) (うち査読あり 1件) 学会発表 (13件) 備考 (3件)

  • [雑誌論文] On the Existence of Hamiltonian Paths for History Based Pivot Rules on Acyclic Unique Sink Orientations of Hypercubes2012

    • 著者名/発表者名
      Y. Aoshima, D. Avis, T. Deering, Y. Matsumoto and S. Moriyama
    • 雑誌名

      Discrete Applied Mathematics, accepted for publication

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] Leggett-Garg Inequalities and the Geometry of the Cut Polytope2010

    • 著者名/発表者名
      D. Avis P. Hayden and M. Wilde
    • 雑誌名

      Physical Review A

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] Leggett-Garg inequalities and the geometry of the cut polytope2010

    • 著者名/発表者名
      David Avis, P.Hayden, M.Wilde
    • 雑誌名

      Phys, Rev.A

      巻: 82巻 ページ: 1-4

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [学会発表] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs2011

    • 著者名/発表者名
      David Avis
    • 学会等名
      ISAAC 2011
    • 発表場所
      ワークピア横浜(神奈川県)
    • 年月日
      2011-12-07
    • 関連する報告書
      2011 実績報告書
  • [学会発表] The Directed Cut Cone and Polytope with Mining Applications2011

    • 著者名/発表者名
      D. Avis
    • 学会等名
      Conference on Discrete Geometry and Optimization, invited lecture
    • 発表場所
      Fields Institute, University of Toronto
    • 年月日
      2011-09-20
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] The directed cut cone and polytope with mining applications2011

    • 著者名/発表者名
      David Avis
    • 学会等名
      Field's Institute
    • 発表場所
      トロント(カナダ)(招待講演)
    • 年月日
      2011-09-20
    • 関連する報告書
      2011 実績報告書
  • [学会発表] History Based Pivot Rules for Acyclic USOs on Hypercubes2011

    • 著者名/発表者名
      D. Avis
    • 学会等名
      Efficiency of the Simplex Method : Quo Vadis the Hirsch Conjecture, invited lecture
    • 発表場所
      IPAM, UCLA
    • 年月日
      2011-07-19
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Enumerating Hamiltonian Paths on Acyclic USO Cube with History Based Pivot Rules2011

    • 著者名/発表者名
      Y. Aoshima, D. Avis, T. Deering, Y. Matsumoto and S. Moriyama
    • 学会等名
      AAAC2011
    • 発表場所
      National Tsing Hua University, Taiwan
    • 年月日
      2011-04-16
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] History based pivot rules for acyclic USOs on hypercubes2011

    • 著者名/発表者名
      David Avis
    • 学会等名
      Workshop on the Efficiency of the Simplex Method : Quo vadis Hirsch conjecture?
    • 発表場所
      IPAM Building, UCLA Los Angeles, USA
    • 年月日
      2011-01-19
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Verifying Nash Equilibria in Page Rank Games on Undirected Web Graphs2011

    • 著者名/発表者名
      D. Avis, K. Iwama, D. Paku
    • 学会等名
      ISAAC 2011
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] History based pivot rules for acyclic USOs2010

    • 著者名/発表者名
      David Avis
    • 学会等名
      Conference on Discrete and Computational Geometry
    • 発表場所
      Lausanne, Switzerland(招待講演)
    • 年月日
      2010-08-30
    • 関連する報告書
      2010 実績報告書
  • [学会発表] "Those Ubiquitous Cut Polyhedra", Paul Erdos Memorial Lecture2010

    • 著者名/発表者名
      D. Avis
    • 学会等名
      21st CCCG, Winnipeg
    • 年月日
      2010-08-21
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] The locker problem with empty lockers2010

    • 著者名/発表者名
      David Avis, Luc Devroye, Kazuo Iwama
    • 学会等名
      Asian Association for Algorithms and Computation (AAAC)
    • 発表場所
      POSTECH(Pohang, Korea)
    • 年月日
      2010-08-19
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Those Ubiquitous Cut Polyhedra2010

    • 著者名/発表者名
      David Avis
    • 学会等名
      Canadian Conference on Computational Geometry (CCCG)
    • 発表場所
      Manitoba大学(Winnipeg, Manitoba, Canada)(招待講演)
    • 年月日
      2010-08-09
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Recollections on the Discovery of the Reverse Search Technique2010

    • 著者名/発表者名
      D. Avis
    • 学会等名
      LA Symposium
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Structural Properties of the Directed Cut Polytope2010

    • 著者名/発表者名
      D. Avis and C. Meagher
    • 学会等名
      Canadian Math Society Summer Meeting
    • 発表場所
      Fredericton
    • 関連する報告書
      2011 研究成果報告書
  • [備考]

    • URL

      http://www.i.kyoto-u.ac.jp/~avis

    • 関連する報告書
      2011 研究成果報告書
  • [備考]

    • URL

      http://www.lab2.kuis.kyoto-u.ac.jp/~avis/

    • 関連する報告書
      2011 実績報告書
  • [備考]

    • URL

      http://www.lab2.kuis.kyoto-u.ac.jp/~avis/

    • 関連する報告書
      2010 実績報告書

URL: 

公開日: 2010-08-27   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi