ＡｖｉｓＤａｖｉｄ Avis David

ORCID連携する *注記

… 別表記

Avis David Avis David

エイビスデビッド AVIS David

エイビスデイビッド AVIS David

AVIS David エイビスデイビッド

デビッドエービス

AVIS DavId エイビスデイビツド

隠す

研究者番号	90584110
その他のID
所属 (現在)	2025年度: 京都大学, 情報学研究科, 研究員
所属 (過去の研究課題情報に基づく) *注記	2017年度 – 2024年度: 京都大学, 情報学研究科, 非常勤講師 2016年度: 京都大学, 情報学研究科, 研究員 2014年度 – 2016年度: 京都大学, 情報学研究科, 特定教授 2011年度 – 2015年度: 京都大学, 情報学研究科, 教授 2010年度 – 2011年度: 京都大学, 情報学研究科, 特定教授
審査区分/研究分野	研究代表者情報学基礎 / 数理情報学 / 理工系研究代表者以外大区分J / 小区分60050:ソフトウェア関連 / 中区分60:情報科学、情報工学およびその関連分野 / 学術変革領域研究区分(Ⅳ) / 理工系 / 情報学基礎理論 / 情報学基礎
キーワード	研究代表者数理計画法への応用 / 幾何計算 / 離散最適化 / 多面体 / 大規模並列化 / 計算機科学 / 最適化 / アルゴリズム / 離散幾何学 / 数理計画法 … もっと見る / 並列計算 / 大規模並列処理 / 並列処理 / )離散最適化 / 国際研究者交流（ベルギー・ドイツ） / 国際研究者交流:カナダ・ベルギー・チェコ・ドイツ / 国際研究者交流 / 計算限界 / 整数計画 / 線形計画 / 数理計画 / 国際研究者交流:カナダ・チェコ・米国 / 最適化数 / 量子情報 / アルゴリズム理論 / 計算幾何学 … もっと見る研究代表者以外アルゴリズム / グラフ理論 / グラフ / 組合せ最適化 / グラフアルゴリズム / 離散数学 / 離散最適化 / 計算理論 / 理論的性能保証 / 数理モデル化 / 情報の補填 / 計算困難問題 / アルゴリズム理論 / SMTソルバ / 論理ソルバ / ポリトープ / 幾何計算 / グラフ構造 / 量子非局所性 / Bellの不等式 / 量子エラー緩和 / 分散量子計算 / 量子近似最適化 / 量子優位性 / 量子回路設計理論 / 凸多面体の量子情報 / 浅層量子回路 / 量子優越性 / 量子コンピュータ / サブモジュラー関数 / 分散計算 / 組合せ最適 / 計算量 / ELC Workshop / ELC Seminar / ELC 秋学校 / 計算理論若手研究者育成 / 計算限界研究センター / 多視点からの統合的解析 / 若手研究者育成 / 各種啓発・研究成果波及 / 国際研究者交流 / 多視点からの連携研究 / 計算限界解明手法の開拓 / 成果の総括と公表 / 計算量上下界解析 / 計算複雑さの理論 / 成果の波及 / 成果の総括 / 若手研究者の育成 / 研究拠点形成 / 研究連携促進 / 計算限界解明 / 准線形時間 / 分散アルゴリズム / 乱化アルゴリズム / 劣線形時間 / 乱化計算 / アルゴリズム的ゲーム理論 / グラフ問題隠す

高性能論理ソルバと幾何計算の結合による技術発展とその応用
- 研究代表者
  
  ジョーダンチャールズハロルド
- 研究期間 (年度)
  2023 – 2027
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60050:ソフトウェア関連
- 研究機関
  小樽商科大学
グラフアルゴリズム基盤と最適化：理論研究と高速アルゴリズム開発
- 研究代表者
  
  河原林健一
- 研究期間 (年度)
  2022 – 2026
- 研究種目
  
  基盤研究(S)
- 審査区分
  
  大区分J
- 研究機関
  国立情報学研究所
新計算モデルにおけるアルゴリズム・最適化
- 研究代表者
  
  河原林健一
- 研究期間 (年度)
  2020 – 2024
- 研究種目
  
  学術変革領域研究(A)
- 審査区分
  
  学術変革領域研究区分(Ⅳ)
- 研究機関
  国立情報学研究所
量子アルゴリズム・計算量・浅層回路と量子コンピュータ実機実験による量子優位性研究
- 研究代表者
  
  今井浩
- 研究期間 (年度)
  2020 – 2024
- 研究種目
  
  基盤研究(A)
- 審査区分
  
  中区分60:情報科学、情報工学およびその関連分野
- 研究機関
  明治学院大学
   東京大学
巨大グラフとビッグデータ解析の基礎基盤：　理論研究と高速アルゴリズム開発
- 研究代表者
  
  河原林健一
- 研究期間 (年度)
  2018 – 2022
- 研究種目
  
  基盤研究(S)
- 審査区分
  
  大区分J
- 研究機関
  国立情報学研究所
幾何計算のための大規模並列化と数理計画法への応用研究代表者
- 研究代表者
  
  Avis David
- 研究期間 (年度)
  2016 – 2020
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  数理情報学
- 研究機関
  京都大学
データの巨大化から生じる不完全情報への対処に主眼をおいた近似計算
- 研究代表者
  
  岩間一雄
- 研究期間 (年度)
  2013 – 2015
- 研究種目
  
  基盤研究(A)
- 研究分野
  
  情報学基礎理論
- 研究機関
  京都大学
大規模数理計画による計算限界解析法の展開研究代表者
- 研究代表者
  
  Avis David (AVIS David)
- 研究期間 (年度)
  2012 – 2016
- 研究種目
  
  新学術領域研究(研究領域提案型)
- 審査区分
  
  理工系
- 研究機関
  京都大学
幾何計算アプローチによる計算困難な最適化問題の求解：理論的基盤と実装研究代表者
- 研究代表者
  
  Avis David (AVIS David)
- 研究期間 (年度)
  2012 – 2015
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  情報学基礎
- 研究機関
  京都大学
多面的アプローチの統合による計算限界の解明
- 研究代表者
  
  渡辺治
- 研究期間 (年度)
  2012 – 2016
- 研究種目
  
  新学術領域研究(研究領域提案型)
- 審査区分
  
  理工系
- 研究機関
  東京工業大学
空間的な情報補填を可能にするアルゴリズムの研究
- 研究代表者
  
  岩間一雄
- 研究期間 (年度)
  2010 – 2012
- 研究種目
  
  基盤研究(A)
- 研究分野
  
  情報学基礎
- 研究機関
  京都大学
幾何計算のためのソフトウェア開発:理論的基礎,実装とその応用研究代表者
- 研究代表者
  
  エイビスデイビッド (AVIS DavId / AVIS David)
- 研究期間 (年度)
  2010 – 2011
- 研究種目
  
  研究活動スタート支援
- 研究分野
  
  情報学基礎
- 研究機関
  京都大学

すべて 2023 2021 2020 2019 2017 2016 2015 2014 2013 2012 2011 2010 その他

すべて雑誌論文学会発表

[雑誌論文] On Reconfiguration Graphs of Independent Sets Under Token Sliding2023
- 著者名/発表者名
  Avis David、Hoang Duc A.
- 雑誌名
  
  Graphs and Combinatorics
  
  巻: 39 号: 3 ページ: 51-51
- DOI
  10.1007/s00373-023-02644-w
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-20H00579
[雑誌論文] On the foundations and extremal structure of the holographic entropy cone2023
- 著者名/発表者名
  Avis David、Hernandez-Cuenca Sergio
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 328 ページ: 16-39
- DOI
  10.1016/j.dam.2022.11.016
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-20H00579
[雑誌論文] Sparktope: linear programs from algorithms2021
- 著者名/発表者名
  David Avis, David Bremner
- 雑誌名
  
  Optimization Methods and Software
  
  巻: online 号: 3 ページ: 1-28
- DOI
  10.1080/10556788.2020.1864370
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02785, KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-18H05291
[雑誌論文] An Analysis of Budgeted Parallel Search on Conditional Galton-Watson Trees2020
- 著者名/発表者名
  D. Avis and L. Devroye
- 雑誌名
  
  Algorithmica
  
  巻: 82 ページ: 1329-1345
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02785
[雑誌論文] An analysis of budgeted parallel search on conditional Galton Watson trees2020
- 著者名/発表者名
  David Avis, Luc Devroye
- 雑誌名
  
  Algorithmica
  
  巻: 82 号: 5 ページ: 1329-45
- DOI
  10.1007/s00453-019-00645-x
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02785
[雑誌論文] Algorithmic Enumeration of Surrounding Polygons2020
- 著者名/発表者名
  K. Yamanaka, D. Avis, T. Horiyama, Yoshio Okamoto, R. Uehara and T. Yamauchi
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: online ページ: 1-19
- DOI
  10.1016/j.dam.2020.03.034
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02785, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-20H00605
[雑誌論文] mts: a light framework for parallelizing tree search codes2019
- 著者名/発表者名
  David Avis, Charles Jordan
- 雑誌名
  
  Optimization Methods and Software
  
  巻: online 号: 2-3 ページ: 1-22
- DOI
  10.1080/10556788.2019.1692344
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K19771, KAKENHI-PROJECT-16H02785, KAKENHI-PROJECT-18K18027, KAKENHI-PROJECT-20H00595
[雑誌論文] Polynomial size linear programs for problems in P2019
- 著者名/発表者名
  David Avis, David Bremner, Hans Tiwary and Osamu Watanabe
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: online ページ: 22-39
- DOI
  10.1016/j.dam.2019.03.016
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02785, KAKENHI-PROJECT-18H04090
[雑誌論文] mts: A light framework for parallelizing tree search codes2019
- 著者名/発表者名
  David Avis and Charles Jordan
- 雑誌名
  
  arXiv:1709.07605v2 (revision of earlier paper)
  
  巻: 1709.07605v2 ページ: 1-19
- NAID
  120006896756
- オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02785
[雑誌論文] Compact linear programs for 2SAT2019
- 著者名/発表者名
  David Avis and Hans Raj Tiwary
- 雑誌名
  
  European Journal of Combinatorics
  
  巻: 80 ページ: 17-22
- DOI
  10.1016/j.ejc.2018.02.011
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02785
[雑誌論文] On the H-free Extension Complexity of the TSP2017
- 著者名/発表者名
  D. Avis and H. Tiwary
- 雑誌名
  
  Optimization Letters
  
  巻: 11 号: 3 ページ: 445-455
- DOI
  10.1007/s11590-016-1029-1
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-16H02785
[雑誌論文] An Exponential Lower Bound for Cunningham's Rule2017
- 著者名/発表者名
  D. Avis and O. Friedmann
- 雑誌名
  
  Mathematical Programming
  
  巻: 161 号: 1-2 ページ: 271-305
- DOI
  10.1007/s10107-016-1008-4
- 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-16H02785
[雑誌論文] mplrs: A scalable parallel vertex/facet enumeration code2017
- 著者名/発表者名
  Avis David、Jordan Charles
- 雑誌名
  
  Mathematical Programming Computation
  
  巻: ー号: 2 ページ: 1-36
- DOI
  10.1007/s12532-017-0129-y
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K12022, KAKENHI-PROJECT-18K18027, KAKENHI-PROJECT-16H02785
[雑誌論文] On the Directed Cut Cone and Polytope2016
- 著者名/発表者名
  David Avis and Conor Meagher
- 雑誌名
  
  Journal of Combinatorial Optimization
  
  巻: 31 号: 4 ページ: 1685-1708
- DOI
  10.1007/s10878-015-9863-0
- 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-24300002, KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-16H02785
[雑誌論文] George Dantzig: father of the simplex method2015
- 著者名/発表者名
  David Avis
- 雑誌名
  
  Bulletin of the EATCS
  
  巻: 116 ページ: 1-2
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-24106006
[雑誌論文] A generalization of extension complexity that captures P2015
- 著者名/発表者名
  David Avis, Hans Raj Tiwary
- 雑誌名
  
  Inf. Process. Lett.
  
  巻: 115(6-8) 号: 6-8 ページ: 588-593
- DOI
  10.1016/j.ipl.2015.02.005
- 査読あり
- データソース
  KAKENHI-PROJECT-25240002, KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002
[雑誌論文] George Dantzig: father of the simplex method2015
- 著者名/発表者名
  David Avis
- 雑誌名
  
  Bulletin of the EATCS
  
  巻: 116 ページ: 1-2
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-24300002
[雑誌論文] Ground metric learning2014
- 著者名/発表者名
  Marco Cuturi and David Avis
- 雑誌名
  
  J. of Machine Learning Research
  
  巻: 15 ページ: 533-64
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-24300002
[雑誌論文] Reputation games for undirected graphs2014
- 著者名/発表者名
  David Avis, Kazuo Iwama, Daichi Paku
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 166 ページ: 1-13
- DOI
  10.1016/j.dam.2013.09.022
- 査読あり
- データソース
  KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002
[雑誌論文] Ground metric learning2014
- 著者名/発表者名
  Marco Cuturi and David Avis
- 雑誌名
  
  J. of Machine Learning Research
  
  巻: 15 号: 1 ページ: 533-64
- DOI
  10.1007/s10107-014-0764-2
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002
[雑誌論文] On the extension complexity of combinatorial polytopes2013
- 著者名/発表者名
  David Avis, Hans Raj Tiwary
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8287 ページ: 414-29
- DOI
  10.1007/978-3-642-39206-1_6
- ISBN
  9783642392054, 9783642392061
- 査読あり
- データソース
  KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002
[雑誌論文] Families of polytopal digraphs that do not satisfy the shelling property2013
- 著者名/発表者名
  David Avis, Hiroyuki Miyata, Sonoko Morivama
- 雑誌名
  
  Computational Geometry
  
  巻: 46(3) ページ: 382-393
- 査読あり
- データソース
  KAKENHI-PROJECT-24300002
[雑誌論文] A Portable Parallel Implementation of the lrs Vertex Enumeration Code2013
- 著者名/発表者名
  David Avis, Gary Roumanis
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8287 ページ: 414-429
- DOI
  10.1007/978-3-319-03780-6_36
- ISBN
  9783319037790, 9783319037806
- 査読あり
- データソース
  KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002
[雑誌論文] the extension complexity of combinatorial polytopes2013
- 著者名/発表者名
  David Avis, Hans Raj Tiwary
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 未定
- 査読あり
- データソース
  KAKENHI-PLANNED-24106006
[雑誌論文] On the extension complexity of combinatorial polytopes.2013
- 著者名/発表者名
  David Avis, Hans Raj Tiwary
- 雑誌名
  
  ICALP 2013
  
  巻: (Accepted)
- 査読あり
- データソース
  KAKENHI-PROJECT-24300002
[雑誌論文] Families of polytopal digraphs that do not satisfy the shelling property2013
- 著者名/発表者名
  David Avis, Hiroyuki Miyata, Sonoko Moriyama
- 雑誌名
  
  Comput. Geom.
  
  巻: 46(3) 号: 3 ページ: 382-393
- DOI
  10.1016/j.comgeo.2012.10.005
- 査読あり
- データソース
  KAKENHI-PROJECT-22240001, KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002, KAKENHI-PROJECT-25240002
[雑誌論文] On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes2012
- 著者名/発表者名
  Yoshikazu Aoshima, David Avis, Theresa Deering, Yoshitake Matsumoto, Sonoko Moriyama
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 160(15) 号: 15 ページ: 2104-2115
- DOI
  10.1016/j.dam.2012.05.023
- 査読あり
- データソース
  KAKENHI-PLANNED-24106006
[雑誌論文] On the existence of Hami 1 ton i ail paths for history based pivot rules on acyclic unique sink orientations of hypercubes.2012
- 著者名/発表者名
  Yoshikazu Aoshima, David Avis, Theresa Deering, Yoshitake Mat sumo to, Sonoko Moriyama
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 160(15) ページ: 2104-2115
- 査読あり
- データソース
  KAKENHI-PROJECT-24300002
[雑誌論文] 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
- データソース
  KAKENHI-PROJECT-22800031
[雑誌論文] Leggett-Garg inequalities and the geometry of the cut polytope2010
- 著者名/発表者名
  David Avis, P.Hayden, M.Wilde
- 雑誌名
  
  Phys, Rev.A
  
  巻: 82巻ページ: 1-4
- 査読あり
- データソース
  KAKENHI-PROJECT-22800031
[雑誌論文] Leggett-Garg Inequalities and the Geometry of the Cut Polytope2010
- 著者名/発表者名
  D. Avis P. Hayden and M. Wilde
- 雑誌名
  
  Physical Review A
- データソース
  KAKENHI-PROJECT-22800031
[学会発表] Holographic Entropy Cone2023
- 著者名/発表者名
  D. Avis
- 学会等名
  Yukawa Institute for Theoretical Physics
- 招待講演
- データソース
  KAKENHI-PROJECT-20H00579
[学会発表] Polyhedral Computation and Quantum Informations2023
- 著者名/発表者名
  D. Avis
- 学会等名
  Shibaura Institute of Technology
- 招待講演
- データソース
  KAKENHI-PROJECT-20H00579
[学会発表] Polynomial size matching polytopes2014
- 著者名/発表者名
  David Avis
- 学会等名
  Workshop on Extension Complexity: Update and Future Directions
- 発表場所
  Kyoto University
- 年月日
  2014-06-09
- 招待講演
- データソース
  KAKENHI-PROJECT-24300002
[学会発表] Polynomial size matching polytopes2014
- 著者名/発表者名
  David Avis
- 学会等名
  Workshop on Extension Complexity: Update and Future Directions
- 発表場所
  Kyoto University
- 年月日
  2014-06-09
- 招待講演
- データソース
  KAKENHI-PLANNED-24106006
[学会発表] On the extension complexity of combinatorial polytopes2013
- 著者名/発表者名
  David Avis, Hans Raj Tiwary
- 学会等名
  Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP 2013)
- 発表場所
  Riga, Latvia
- データソース
  KAKENHI-PLANNED-24106006
[学会発表] A Portable Parallel Implementation of the lrs Vertex Enumeration Code2013
- 著者名/発表者名
  David Avis, Gary Roumanis
- 学会等名
  Proc. 7th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2013)
- 発表場所
  Chengu, China
- データソース
  KAKENHI-PROJECT-24300002
[学会発表] A Portable Parallel Implementation of the lrs Vertex Enumeration Code2013
- 著者名/発表者名
  David Avis, Gary Roumanis
- 学会等名
  COCOA 2013
- 発表場所
  Chengdu, China
- データソース
  KAKENHI-PROJECT-25240002
[学会発表] A Portable Parallel Implementation of the lrs Vertex Enumeration Code2013
- 著者名/発表者名
  David Avis, Gary Roumanis
- 学会等名
  Proc. 7th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2013)
- 発表場所
  Chengu, China
- データソース
  KAKENHI-PLANNED-24106006
[学会発表] On the extension complexity of combinatorial polytopes2013
- 著者名/発表者名
  David Avis, Hans Raj Tiwary
- 学会等名
  Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP 2013)
- 発表場所
  Riga, Latvia
- データソース
  KAKENHI-PROJECT-24300002
[学会発表] On the Extension Complexity of Combinatorial Polytopes2013
- 著者名/発表者名
  David Avis, Hans Raj Tiwary
- 学会等名
  ICALP 2013
- 発表場所
  Riga, Latvia
- データソース
  KAKENHI-PROJECT-25240002
[学会発表] 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
- データソース
  KAKENHI-PROJECT-22800031
[学会発表] 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
- データソース
  KAKENHI-PROJECT-22800031
[学会発表] The directed cut cone and polytope with mining applications2011
- 著者名/発表者名
  David Avis
- 学会等名
  Field's Institute
- 発表場所
  トロント(カナダ)(招待講演)
- 年月日
  2011-09-20
- データソース
  KAKENHI-PROJECT-22800031
[学会発表] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs2011
- 著者名/発表者名
  D.Avis, K.Iwama, D.Paku
- 学会等名
  ISAAC 2011
- 発表場所
  Yokohama, Japan
- 年月日
  2011-12-07
- データソース
  KAKENHI-PROJECT-22240001
[学会発表] 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
- データソース
  KAKENHI-PROJECT-22800031
[学会発表] 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
- データソース
  KAKENHI-PROJECT-22800031
[学会発表] Verifying Nash Equilibria in Page Rank Games on Undirected Web Graphs2011
- 著者名/発表者名
  D. Avis, K. Iwama, D. Paku
- 学会等名
  ISAAC 2011
- データソース
  KAKENHI-PROJECT-22800031
[学会発表] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs2011
- 著者名/発表者名
  David Avis, Kazuo Iwama, Daichi Paku
- 学会等名
  ISAAC
- 発表場所
  Yokohama, Japan
- 年月日
  2011-12-07
- データソース
  KAKENHI-PROJECT-22240001
[学会発表] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs2011
- 著者名/発表者名
  David Avis
- 学会等名
  ISAAC 2011
- 発表場所
  ワークピア横浜(神奈川県)
- 年月日
  2011-12-07
- データソース
  KAKENHI-PROJECT-22800031
[学会発表] Those Ubiquitous Cut Polyhedra2010
- 著者名/発表者名
  David Avis
- 学会等名
  Canadian Conference on Computational Geometry (CCCG)
- 発表場所
  Manitoba大学(Winnipeg, Manitoba, Canada)(招待講演)
- 年月日
  2010-08-09
- データソース
  KAKENHI-PROJECT-22800031
[学会発表] "Those Ubiquitous Cut Polyhedra", Paul Erdos Memorial Lecture2010
- 著者名/発表者名
  D. Avis
- 学会等名
  21st CCCG, Winnipeg
- 年月日
  2010-08-21
- データソース
  KAKENHI-PROJECT-22800031
[学会発表] History based pivot rules for acyclic USOs2010
- 著者名/発表者名
  David Avis
- 学会等名
  Conference on Discrete and Computational Geometry
- 発表場所
  Lausanne, Switzerland(招待講演)
- 年月日
  2010-08-30
- データソース
  KAKENHI-PROJECT-22800031
[学会発表] Structural Properties of the Directed Cut Polytope2010
- 著者名/発表者名
  D. Avis and C. Meagher
- 学会等名
  Canadian Math Society Summer Meeting
- 発表場所
  Fredericton
- データソース
  KAKENHI-PROJECT-22800031
[学会発表] Recollections on the Discovery of the Reverse Search Technique2010
- 著者名/発表者名
  D. Avis
- 学会等名
  LA Symposium
- データソース
  KAKENHI-PROJECT-22800031
[学会発表] 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
- データソース
  KAKENHI-PROJECT-22800031
[学会発表] Those ubiquitous cut polyhedra2010
- 著者名/発表者名
  David Avis
- 学会等名
  CCCG 2010
- 発表場所
  University of Manitoba, Winnipeg, Canada
- 年月日
  2010-08-09
- データソース
  KAKENHI-PROJECT-22240001
[学会発表] Markhov decision problems(MDPs), linear programming and acyclic USOs
- 著者名/発表者名
  David Avis
- 学会等名
  ELC Workshop on Exponential Lower Bounds for Pivoting Algorithms
- 発表場所
  CLEC, Tokyo
- 年月日
  2015-03-24 – 2015-03-25
- 招待講演
- データソース
  KAKENHI-PLANNED-24106006
[学会発表] Markhov decision problems(MDPs), linear programming and acyclic USOs
- 著者名/発表者名
  David Avis
- 学会等名
  ELC Workshop on Exponential Lower Bounds for Pivoting Algorithms
- 発表場所
  CLEC, Tokyo
- 年月日
  2015-03-24 – 2015-03-25
- 招待講演
- データソース
  KAKENHI-PROJECT-24300002

1. 吉田悠一 (50636967)

共同の研究課題数: 4件

共同の研究成果数: 0件
2. 河原林健一 (40361159)

共同の研究課題数: 4件

共同の研究成果数: 0件
3. 伊藤大雄 (50283487)

共同の研究課題数: 3件

共同の研究成果数: 0件
4. 堀山貴史 (60314530)

共同の研究課題数: 3件

共同の研究成果数: 0件
5. 岩間一雄 (50131272)

共同の研究課題数: 2件

共同の研究成果数: 2件
6. 宮崎修一 (00303884)

共同の研究課題数: 2件

共同の研究成果数: 0件
7. 玉置卓 (40432413)

共同の研究課題数: 2件

共同の研究成果数: 0件
8. 加藤直樹 (40145826)

共同の研究課題数: 2件

共同の研究成果数: 0件
9. 徳山豪 (40312631)

共同の研究課題数: 2件

共同の研究成果数: 0件
10. 渡辺治 (80158617)

共同の研究課題数: 2件

共同の研究成果数: 0件
11. 川原純 (20572473)

共同の研究課題数: 2件

共同の研究成果数: 0件
12. 今井浩 (80183010)

共同の研究課題数: 2件

共同の研究成果数: 0件
13. 山下茂 (30362833)

共同の研究課題数: 2件

共同の研究成果数: 0件
14. 上野賢哉 (70586081)

共同の研究課題数: 2件

共同の研究成果数: 0件
15. ジョーダンチャールズハロルド (60647577)

共同の研究課題数: 2件

共同の研究成果数: 2件
16. 垣村尚徳 (30508180)

共同の研究課題数: 2件

共同の研究成果数: 0件
17. 小林佑輔 (40581591)

共同の研究課題数: 2件

共同の研究成果数: 0件
18. 黒木祐子 (50889095)

共同の研究課題数: 2件

共同の研究成果数: 0件
19. 山下雅史 (00135419)

共同の研究課題数: 1件

共同の研究成果数: 0件
20. 森住大樹 (50463782)

共同の研究課題数: 1件

共同の研究成果数: 0件
21. 岡本和也 (60565018)

共同の研究課題数: 1件

共同の研究成果数: 0件
22. 脊戸和寿 (20584056)

共同の研究課題数: 1件

共同の研究成果数: 0件
23. 浅野孝夫 (90124544)

共同の研究課題数: 1件

共同の研究成果数: 0件
24. 茨木俊秀 (50026192)

共同の研究課題数: 1件

共同の研究成果数: 0件
25. 戸田誠之助 (90172163)

共同の研究課題数: 1件

共同の研究成果数: 0件
26. 丸岡章 (50005427)

共同の研究課題数: 1件

共同の研究成果数: 0件
27. 湊真一 (10374612)

共同の研究課題数: 1件

共同の研究成果数: 0件
28. 牧野和久 (60294162)

共同の研究課題数: 1件

共同の研究成果数: 0件
29. 浅野哲夫 (90113133)

共同の研究課題数: 1件

共同の研究成果数: 0件
30. 瀧本英二 (50236395)

共同の研究課題数: 1件

共同の研究成果数: 0件
31. 森立平 (60732857)

共同の研究課題数: 1件

共同の研究成果数: 0件
32. 天野一幸 (30282031)

共同の研究課題数: 1件

共同の研究成果数: 0件
33. 岩田覚 (00263161)

共同の研究課題数: 1件

共同の研究成果数: 0件
34. 福永拓郎 (60452314)

共同の研究課題数: 1件

共同の研究成果数: 0件
35. 平原秀一 (80848440)

共同の研究課題数: 1件

共同の研究成果数: 0件
36. ルガルフランソワ (50584299)

共同の研究課題数: 1件

共同の研究成果数: 0件
37. 林興養 (40963559)

共同の研究課題数: 1件

共同の研究成果数: 0件

Ａｖｉｓ Ｄａｖｉｄ Avis David

Avis David Avis David

エイビス デビッド AVIS David

エイビス デイビッド AVIS David

AVIS David エイビス デイビッド

デビッド エービス

AVIS DavId エイビス デイビツド

研究課題

研究成果

共同研究者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

幾何計算のための大規模並列化と数理計画法への応用研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

大規模数理計画による計算限界解析法の展開研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

幾何計算アプローチによる計算困難な最適化問題の求解：理論的基盤と実装研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

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

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] On Reconfiguration Graphs of Independent Sets Under Token Sliding2023

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] On the foundations and extremal structure of the holographic entropy cone2023

ＡｖｉｓＤａｖｉｄ Avis David

エイビスデビッド AVIS David

エイビスデイビッド AVIS David

AVIS David エイビスデイビッド

デビッドエービス

AVIS DavId エイビスデイビツド