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

Avis David  Avis David

ORCIDConnect your ORCID iD *help
… Alternative Names

AVIS David  エイビス デビッド

デビッド エービス

AVIS DavId  エイビス デイビツド

Less
Researcher Number 90584110
Other IDs
Affiliation (Current) 2025: 京都大学, 情報学研究科, 研究員
Affiliation (based on the past Project Information) *help 2017 – 2024: 京都大学, 情報学研究科, 非常勤講師
2016: 京都大学, 情報学研究科, 研究員
2014 – 2016: 京都大学, 情報学研究科, 特定教授
2011 – 2015: 京都大学, 情報学研究科, 教授
2010 – 2011: 京都大学, 情報学研究科, 特定教授
Review Section/Research Field
Principal Investigator
Fundamental theory of informatics / Mathematical informatics / Science and Engineering
Except Principal Investigator
Broad Section J / Basic Section 60050:Software-related / Medium-sized Section 60:Information science, computer engineering, and related fields / Transformative Research Areas, Section (IV) / Science and Engineering / Theory of informatics / Fundamental theory of informatics
Keywords
Principal Investigator
数理計画法への応用 / 幾何計算 / 離散最適化 / 多面体 / 大規模並列化 / 計算機科学 / 最適化 / アルゴリズム / 離散幾何学 / 数理計画法 … More / 並列計算 / 大規模並列処理 / 並列処理 / )離散最適化 / 国際研究者交流(ベルギー・ドイツ) / 国際研究者交流:カナダ・ベルギー・チェコ・ドイツ / 国際研究者交流 / 計算限界 / 整数計画 / 線形計画 / 数理計画 / 国際研究者交流:カナダ・チェコ・米国 / 最適化数 / 量子情報 / アルゴリズム理論 / 計算幾何学 … More
Except Principal Investigator
アルゴリズム / グラフ理論 / グラフ / 組合せ最適化 / グラフアルゴリズム / 離散数学 / 離散最適化 / 計算理論 / 理論的性能保証 / 数理モデル化 / 情報の補填 / 計算困難問題 / アルゴリズム理論 / SMTソルバ / 論理ソルバ / ポリトープ / 幾何計算 / グラフ構造 / 量子非局所性 / Bellの不等式 / 量子エラー緩和 / 分散量子計算 / 量子近似最適化 / 量子優位性 / 量子回路設計理論 / 凸多面体の量子情報 / 浅層量子回路 / 量子優越性 / 量子コンピュータ / サブモジュラー関数 / 分散計算 / 組合せ最適 / 計算量 / ELC Workshop / ELC Seminar / ELC 秋学校 / 計算理論若手研究者育成 / 計算限界研究センター / 多視点からの統合的解析 / 若手研究者育成 / 各種啓発・研究成果波及 / 国際研究者交流 / 多視点からの連携研究 / 計算限界解明手法の開拓 / 成果の総括と公表 / 計算量上下界解析 / 計算複雑さの理論 / 成果の波及 / 成果の総括 / 若手研究者の育成 / 研究拠点形成 / 研究連携促進 / 計算限界解明 / 准線形時間 / 分散アルゴリズム / 乱化アルゴリズム / 劣線形時間 / 乱化計算 / アルゴリズム的ゲーム理論 / グラフ問題 Less
  • Research Projects

    (12 results)
  • Research Products

    (59 results)
  • Co-Researchers

    (37 People)
  •  高性能論理ソルバと幾何計算の結合による技術発展とその応用

    • Principal Investigator
      ジョーダン チャールズハロルド
    • Project Period (FY)
      2023 – 2027
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60050:Software-related
    • Research Institution
      Otaru University of Commerce
  •  Graph Algorithms and Optimization: Theory and Scalable Algorithms

    • Principal Investigator
      河原林 健一
    • Project Period (FY)
      2022 – 2026
    • Research Category
      Grant-in-Aid for Scientific Research (S)
    • Review Section
      Broad Section J
    • Research Institution
      National Institute of Informatics
  •  New computational models for algorithms and discrete optimization

    • Principal Investigator
      河原林 健一
    • Project Period (FY)
      2020 – 2024
    • Research Category
      Grant-in-Aid for Transformative Research Areas (A)
    • Review Section
      Transformative Research Areas, Section (IV)
    • Research Institution
      National Institute of Informatics
  •  量子アルゴリズム・計算量・浅層回路と量子コンピュータ実機実験による量子優位性研究

    • Principal Investigator
      今井 浩
    • Project Period (FY)
      2020 – 2024
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Meiji Gakuin University
      The University of Tokyo
  •  Large Graphs: Theory and Algorithms

    • Principal Investigator
      河原林 健一
    • Project Period (FY)
      2018 – 2022
    • Research Category
      Grant-in-Aid for Scientific Research (S)
    • Review Section
      Broad Section J
    • Research Institution
      National Institute of Informatics
  •  Large scale parallelization for geometric computation and mathematical optimizationPrincipal Investigator

    • Principal Investigator
      Avis David
    • Project Period (FY)
      2016 – 2020
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Mathematical informatics
    • Research Institution
      Kyoto University
  •  Approximate Computing to Cope with Imperfect Information from Growing Data Size

    • Principal Investigator
      IWAMA KAZUO
    • Project Period (FY)
      2013 – 2015
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Theory of informatics
    • Research Institution
      Kyoto University
  •  Analyzing the limits of computation using large scale linear programmingPrincipal Investigator

    • Principal Investigator
      Avis David
    • Project Period (FY)
      2012 – 2016
    • Research Category
      Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
    • Review Section
      Science and Engineering
    • Research Institution
      Kyoto University
  •  Geometric computational approach to solving hard optimization problems: theory and implementationPrincipal Investigator

    • Principal Investigator
      Avis David
    • Project Period (FY)
      2012 – 2015
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyoto University
  •  A Multifaced Approach Toward Understanding the Limitations of Compuation

    • Principal Investigator
      Watanabe Osamu
    • Project Period (FY)
      2012 – 2016
    • Research Category
      Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
    • Review Section
      Science and Engineering
    • Research Institution
      Tokyo Institute of Technology
  •  Studies on Algorithms for Insufficient Spatial Information

    • Principal Investigator
      IWAMA Kazuo
    • Project Period (FY)
      2010 – 2012
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyoto University
  •  Polyhedral computation, discrete optimization and quantum informationPrincipal Investigator

    • Principal Investigator
      AVIS David
    • Project Period (FY)
      2010 – 2011
    • Research Category
      Grant-in-Aid for Research Activity Start-up
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyoto University

All 2023 2021 2020 2019 2017 2016 2015 2014 2013 2012 2011 2010 Other

All Journal Article Presentation

  • [Journal Article] On Reconfiguration Graphs of Independent Sets Under Token Sliding2023

    • Author(s)
      Avis David、Hoang Duc A.
    • Journal Title

      Graphs and Combinatorics

      Volume: 39 Issue: 3 Pages: 51-51

    • DOI

      10.1007/s00373-023-02644-w

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-20H00579
  • [Journal Article] On the foundations and extremal structure of the holographic entropy cone2023

    • Author(s)
      Avis David、Hernandez-Cuenca Sergio
    • Journal Title

      Discrete Applied Mathematics

      Volume: 328 Pages: 16-39

    • DOI

      10.1016/j.dam.2022.11.016

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-20H00579
  • [Journal Article] Sparktope: linear programs from algorithms2021

    • Author(s)
      David Avis, David Bremner
    • Journal Title

      Optimization Methods and Software

      Volume: online Issue: 3 Pages: 1-28

    • DOI

      10.1080/10556788.2020.1864370

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02785, KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-18H05291
  • [Journal Article] An Analysis of Budgeted Parallel Search on Conditional Galton-Watson Trees2020

    • Author(s)
      D. Avis and L. Devroye
    • Journal Title

      Algorithmica

      Volume: 82 Pages: 1329-1345

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02785
  • [Journal Article] An analysis of budgeted parallel search on conditional Galton Watson trees2020

    • Author(s)
      David Avis, Luc Devroye
    • Journal Title

      Algorithmica

      Volume: 82 Issue: 5 Pages: 1329-45

    • DOI

      10.1007/s00453-019-00645-x

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02785
  • [Journal Article] Algorithmic Enumeration of Surrounding Polygons2020

    • Author(s)
      K. Yamanaka, D. Avis, T. Horiyama, Yoshio Okamoto, R. Uehara and T. Yamauchi
    • Journal Title

      Discrete Applied Mathematics

      Volume: online Pages: 1-19

    • DOI

      10.1016/j.dam.2020.03.034

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02785, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-20H00605
  • [Journal Article] mts: a light framework for parallelizing tree search codes2019

    • Author(s)
      David Avis, Charles Jordan
    • Journal Title

      Optimization Methods and Software

      Volume: online Issue: 2-3 Pages: 1-22

    • DOI

      10.1080/10556788.2019.1692344

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K19771, KAKENHI-PROJECT-16H02785, KAKENHI-PROJECT-18K18027, KAKENHI-PROJECT-20H00595
  • [Journal Article] Polynomial size linear programs for problems in P2019

    • Author(s)
      David Avis, David Bremner, Hans Tiwary and Osamu Watanabe
    • Journal Title

      Discrete Applied Mathematics

      Volume: online Pages: 22-39

    • DOI

      10.1016/j.dam.2019.03.016

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02785, KAKENHI-PROJECT-18H04090
  • [Journal Article] mts: A light framework for parallelizing tree search codes2019

    • Author(s)
      David Avis and Charles Jordan
    • Journal Title

      arXiv:1709.07605v2 (revision of earlier paper)

      Volume: 1709.07605v2 Pages: 1-19

    • NAID

      120006896756

    • Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02785
  • [Journal Article] Compact linear programs for 2SAT2019

    • Author(s)
      David Avis and Hans Raj Tiwary
    • Journal Title

      European Journal of Combinatorics

      Volume: 80 Pages: 17-22

    • DOI

      10.1016/j.ejc.2018.02.011

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02785
  • [Journal Article] On the H-free Extension Complexity of the TSP2017

    • Author(s)
      D. Avis and H. Tiwary
    • Journal Title

      Optimization Letters

      Volume: 11 Issue: 3 Pages: 445-455

    • DOI

      10.1007/s11590-016-1029-1

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-16H02785
  • [Journal Article] An Exponential Lower Bound for Cunningham's Rule2017

    • Author(s)
      D. Avis and O. Friedmann
    • Journal Title

      Mathematical Programming

      Volume: 161 Issue: 1-2 Pages: 271-305

    • DOI

      10.1007/s10107-016-1008-4

    • Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-16H02785
  • [Journal Article] mplrs: A scalable parallel vertex/facet enumeration code2017

    • Author(s)
      Avis David、Jordan Charles
    • Journal Title

      Mathematical Programming Computation

      Volume: ー Issue: 2 Pages: 1-36

    • DOI

      10.1007/s12532-017-0129-y

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15K12022, KAKENHI-PROJECT-18K18027, KAKENHI-PROJECT-16H02785
  • [Journal Article] On the Directed Cut Cone and Polytope2016

    • Author(s)
      David Avis and Conor Meagher
    • Journal Title

      Journal of Combinatorial Optimization

      Volume: 31 Issue: 4 Pages: 1685-1708

    • DOI

      10.1007/s10878-015-9863-0

    • Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-24300002, KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-16H02785
  • [Journal Article] George Dantzig: father of the simplex method2015

    • Author(s)
      David Avis
    • Journal Title

      Bulletin of the EATCS

      Volume: 116 Pages: 1-2

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PLANNED-24106006
  • [Journal Article] A generalization of extension complexity that captures P2015

    • Author(s)
      David Avis, Hans Raj Tiwary
    • Journal Title

      Inf. Process. Lett.

      Volume: 115(6-8) Issue: 6-8 Pages: 588-593

    • DOI

      10.1016/j.ipl.2015.02.005

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240002, KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002
  • [Journal Article] George Dantzig: father of the simplex method2015

    • Author(s)
      David Avis
    • Journal Title

      Bulletin of the EATCS

      Volume: 116 Pages: 1-2

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-24300002
  • [Journal Article] Ground metric learning2014

    • Author(s)
      Marco Cuturi and David Avis
    • Journal Title

      J. of Machine Learning Research

      Volume: 15 Pages: 533-64

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-24300002
  • [Journal Article] Reputation games for undirected graphs2014

    • Author(s)
      David Avis, Kazuo Iwama, Daichi Paku
    • Journal Title

      Discrete Applied Mathematics

      Volume: 166 Pages: 1-13

    • DOI

      10.1016/j.dam.2013.09.022

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002
  • [Journal Article] Ground metric learning2014

    • Author(s)
      Marco Cuturi and David Avis
    • Journal Title

      J. of Machine Learning Research

      Volume: 15 Issue: 1 Pages: 533-64

    • DOI

      10.1007/s10107-014-0764-2

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002
  • [Journal Article] On the extension complexity of combinatorial polytopes2013

    • Author(s)
      David Avis, Hans Raj Tiwary
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8287 Pages: 414-29

    • DOI

      10.1007/978-3-642-39206-1_6

    • ISBN
      9783642392054, 9783642392061
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002
  • [Journal Article] Families of polytopal digraphs that do not satisfy the shelling property2013

    • Author(s)
      David Avis, Hiroyuki Miyata, Sonoko Morivama
    • Journal Title

      Computational Geometry

      Volume: 46(3) Pages: 382-393

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24300002
  • [Journal Article] A Portable Parallel Implementation of the lrs Vertex Enumeration Code2013

    • Author(s)
      David Avis, Gary Roumanis
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8287 Pages: 414-429

    • DOI

      10.1007/978-3-319-03780-6_36

    • ISBN
      9783319037790, 9783319037806
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002
  • [Journal Article] the extension complexity of combinatorial polytopes2013

    • Author(s)
      David Avis, Hans Raj Tiwary
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 未定

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106006
  • [Journal Article] On the extension complexity of combinatorial polytopes.2013

    • Author(s)
      David Avis, Hans Raj Tiwary
    • Journal Title

      ICALP 2013

      Volume: (Accepted)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24300002
  • [Journal Article] Families of polytopal digraphs that do not satisfy the shelling property2013

    • Author(s)
      David Avis, Hiroyuki Miyata, Sonoko Moriyama
    • Journal Title

      Comput. Geom.

      Volume: 46(3) Issue: 3 Pages: 382-393

    • DOI

      10.1016/j.comgeo.2012.10.005

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22240001, KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002, KAKENHI-PROJECT-25240002
  • [Journal Article] On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes2012

    • Author(s)
      Yoshikazu Aoshima, David Avis, Theresa Deering, Yoshitake Matsumoto, Sonoko Moriyama
    • Journal Title

      Discrete Applied Mathematics

      Volume: 160(15) Issue: 15 Pages: 2104-2115

    • DOI

      10.1016/j.dam.2012.05.023

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106006
  • [Journal Article] On the existence of Hami 1 ton i ail paths for history based pivot rules on acyclic unique sink orientations of hypercubes.2012

    • Author(s)
      Yoshikazu Aoshima, David Avis, Theresa Deering, Yoshitake Mat sumo to, Sonoko Moriyama
    • Journal Title

      Discrete Applied Mathematics

      Volume: 160(15) Pages: 2104-2115

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24300002
  • [Journal Article] On the Existence of Hamiltonian Paths for History Based Pivot Rules on Acyclic Unique Sink Orientations of Hypercubes2012

    • Author(s)
      Y. Aoshima, D. Avis, T. Deering, Y. Matsumoto and S. Moriyama
    • Journal Title

      Discrete Applied Mathematics, accepted for publication

    • Data Source
      KAKENHI-PROJECT-22800031
  • [Journal Article] Leggett-Garg inequalities and the geometry of the cut polytope2010

    • Author(s)
      David Avis, P.Hayden, M.Wilde
    • Journal Title

      Phys, Rev.A

      Volume: 82巻 Pages: 1-4

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22800031
  • [Journal Article] Leggett-Garg Inequalities and the Geometry of the Cut Polytope2010

    • Author(s)
      D. Avis P. Hayden and M. Wilde
    • Journal Title

      Physical Review A

    • Data Source
      KAKENHI-PROJECT-22800031
  • [Presentation] Holographic Entropy Cone2023

    • Author(s)
      D. Avis
    • Organizer
      Yukawa Institute for Theoretical Physics
    • Invited
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Polyhedral Computation and Quantum Informations2023

    • Author(s)
      D. Avis
    • Organizer
      Shibaura Institute of Technology
    • Invited
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Polynomial size matching polytopes2014

    • Author(s)
      David Avis
    • Organizer
      Workshop on Extension Complexity: Update and Future Directions
    • Place of Presentation
      Kyoto University
    • Year and Date
      2014-06-09
    • Invited
    • Data Source
      KAKENHI-PROJECT-24300002
  • [Presentation] Polynomial size matching polytopes2014

    • Author(s)
      David Avis
    • Organizer
      Workshop on Extension Complexity: Update and Future Directions
    • Place of Presentation
      Kyoto University
    • Year and Date
      2014-06-09
    • Invited
    • Data Source
      KAKENHI-PLANNED-24106006
  • [Presentation] On the extension complexity of combinatorial polytopes2013

    • Author(s)
      David Avis, Hans Raj Tiwary
    • Organizer
      Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP 2013)
    • Place of Presentation
      Riga, Latvia
    • Data Source
      KAKENHI-PLANNED-24106006
  • [Presentation] A Portable Parallel Implementation of the lrs Vertex Enumeration Code2013

    • Author(s)
      David Avis, Gary Roumanis
    • Organizer
      Proc. 7th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2013)
    • Place of Presentation
      Chengu, China
    • Data Source
      KAKENHI-PROJECT-24300002
  • [Presentation] A Portable Parallel Implementation of the lrs Vertex Enumeration Code2013

    • Author(s)
      David Avis, Gary Roumanis
    • Organizer
      COCOA 2013
    • Place of Presentation
      Chengdu, China
    • Data Source
      KAKENHI-PROJECT-25240002
  • [Presentation] A Portable Parallel Implementation of the lrs Vertex Enumeration Code2013

    • Author(s)
      David Avis, Gary Roumanis
    • Organizer
      Proc. 7th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2013)
    • Place of Presentation
      Chengu, China
    • Data Source
      KAKENHI-PLANNED-24106006
  • [Presentation] On the extension complexity of combinatorial polytopes2013

    • Author(s)
      David Avis, Hans Raj Tiwary
    • Organizer
      Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP 2013)
    • Place of Presentation
      Riga, Latvia
    • Data Source
      KAKENHI-PROJECT-24300002
  • [Presentation] On the Extension Complexity of Combinatorial Polytopes2013

    • Author(s)
      David Avis, Hans Raj Tiwary
    • Organizer
      ICALP 2013
    • Place of Presentation
      Riga, Latvia
    • Data Source
      KAKENHI-PROJECT-25240002
  • [Presentation] The Directed Cut Cone and Polytope with Mining Applications2011

    • Author(s)
      D. Avis
    • Organizer
      Conference on Discrete Geometry and Optimization, invited lecture
    • Place of Presentation
      Fields Institute, University of Toronto
    • Year and Date
      2011-09-20
    • Data Source
      KAKENHI-PROJECT-22800031
  • [Presentation] History based pivot rules for acyclic USOs on hypercubes2011

    • Author(s)
      David Avis
    • Organizer
      Workshop on the Efficiency of the Simplex Method : Quo vadis Hirsch conjecture?
    • Place of Presentation
      IPAM Building, UCLA Los Angeles, USA
    • Year and Date
      2011-01-19
    • Data Source
      KAKENHI-PROJECT-22800031
  • [Presentation] The directed cut cone and polytope with mining applications2011

    • Author(s)
      David Avis
    • Organizer
      Field's Institute
    • Place of Presentation
      トロント(カナダ)(招待講演)
    • Year and Date
      2011-09-20
    • Data Source
      KAKENHI-PROJECT-22800031
  • [Presentation] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs2011

    • Author(s)
      D.Avis, K.Iwama, D.Paku
    • Organizer
      ISAAC 2011
    • Place of Presentation
      Yokohama, Japan
    • Year and Date
      2011-12-07
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] History Based Pivot Rules for Acyclic USOs on Hypercubes2011

    • Author(s)
      D. Avis
    • Organizer
      Efficiency of the Simplex Method : Quo Vadis the Hirsch Conjecture, invited lecture
    • Place of Presentation
      IPAM, UCLA
    • Year and Date
      2011-07-19
    • Data Source
      KAKENHI-PROJECT-22800031
  • [Presentation] Enumerating Hamiltonian Paths on Acyclic USO Cube with History Based Pivot Rules2011

    • Author(s)
      Y. Aoshima, D. Avis, T. Deering, Y. Matsumoto and S. Moriyama
    • Organizer
      AAAC2011
    • Place of Presentation
      National Tsing Hua University, Taiwan
    • Year and Date
      2011-04-16
    • Data Source
      KAKENHI-PROJECT-22800031
  • [Presentation] Verifying Nash Equilibria in Page Rank Games on Undirected Web Graphs2011

    • Author(s)
      D. Avis, K. Iwama, D. Paku
    • Organizer
      ISAAC 2011
    • Data Source
      KAKENHI-PROJECT-22800031
  • [Presentation] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs2011

    • Author(s)
      David Avis, Kazuo Iwama, Daichi Paku
    • Organizer
      ISAAC
    • Place of Presentation
      Yokohama, Japan
    • Year and Date
      2011-12-07
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs2011

    • Author(s)
      David Avis
    • Organizer
      ISAAC 2011
    • Place of Presentation
      ワークピア横浜(神奈川県)
    • Year and Date
      2011-12-07
    • Data Source
      KAKENHI-PROJECT-22800031
  • [Presentation] Those Ubiquitous Cut Polyhedra2010

    • Author(s)
      David Avis
    • Organizer
      Canadian Conference on Computational Geometry (CCCG)
    • Place of Presentation
      Manitoba大学(Winnipeg, Manitoba, Canada)(招待講演)
    • Year and Date
      2010-08-09
    • Data Source
      KAKENHI-PROJECT-22800031
  • [Presentation] "Those Ubiquitous Cut Polyhedra", Paul Erdos Memorial Lecture2010

    • Author(s)
      D. Avis
    • Organizer
      21st CCCG, Winnipeg
    • Year and Date
      2010-08-21
    • Data Source
      KAKENHI-PROJECT-22800031
  • [Presentation] History based pivot rules for acyclic USOs2010

    • Author(s)
      David Avis
    • Organizer
      Conference on Discrete and Computational Geometry
    • Place of Presentation
      Lausanne, Switzerland(招待講演)
    • Year and Date
      2010-08-30
    • Data Source
      KAKENHI-PROJECT-22800031
  • [Presentation] Structural Properties of the Directed Cut Polytope2010

    • Author(s)
      D. Avis and C. Meagher
    • Organizer
      Canadian Math Society Summer Meeting
    • Place of Presentation
      Fredericton
    • Data Source
      KAKENHI-PROJECT-22800031
  • [Presentation] Recollections on the Discovery of the Reverse Search Technique2010

    • Author(s)
      D. Avis
    • Organizer
      LA Symposium
    • Data Source
      KAKENHI-PROJECT-22800031
  • [Presentation] The locker problem with empty lockers2010

    • Author(s)
      David Avis, Luc Devroye, Kazuo Iwama
    • Organizer
      Asian Association for Algorithms and Computation (AAAC)
    • Place of Presentation
      POSTECH(Pohang, Korea)
    • Year and Date
      2010-08-19
    • Data Source
      KAKENHI-PROJECT-22800031
  • [Presentation] Those ubiquitous cut polyhedra2010

    • Author(s)
      David Avis
    • Organizer
      CCCG 2010
    • Place of Presentation
      University of Manitoba, Winnipeg, Canada
    • Year and Date
      2010-08-09
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] Markhov decision problems(MDPs), linear programming and acyclic USOs

    • Author(s)
      David Avis
    • Organizer
      ELC Workshop on Exponential Lower Bounds for Pivoting Algorithms
    • Place of Presentation
      CLEC, Tokyo
    • Year and Date
      2015-03-24 – 2015-03-25
    • Invited
    • Data Source
      KAKENHI-PLANNED-24106006
  • [Presentation] Markhov decision problems(MDPs), linear programming and acyclic USOs

    • Author(s)
      David Avis
    • Organizer
      ELC Workshop on Exponential Lower Bounds for Pivoting Algorithms
    • Place of Presentation
      CLEC, Tokyo
    • Year and Date
      2015-03-24 – 2015-03-25
    • Invited
    • Data Source
      KAKENHI-PROJECT-24300002
  • 1.  YOSHIDA Yuichi (50636967)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 2.  KAWARABAYASHI Kazuhisa (40361159)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 3.  ITO Hiro (50283487)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 4.  HORIYAMA Takashi (60314530)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 5.  IWAMA Kazuo (50131272)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 2 results
  • 6.  MIYAZAKI Shuichi (00303884)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 7.  TAMAKI Suguru (40432413)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 8.  KATOH Naoki (40145826)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 9.  TOKUYAMA Takeshi (40312631)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 10.  WATANABE Osamu (80158617)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 11.  KAWAHARA Jun (20572473)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 12.  IMAI Hiroshi (80183010)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 13.  YAMASHITA Shigeru (30362833)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 14.  上野 賢哉 (70586081)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 15.  ジョーダン チャールズハロルド (60647577)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 2 results
  • 16.  垣村 尚徳 (30508180)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 17.  小林 佑輔 (40581591)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 18.  黒木 祐子 (50889095)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 19.  YAMASHITA Masafumi (00135419)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 20.  MORIZUMI Hiroki (50463782)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 21.  OKAMOTO Kazuya (60565018)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 22.  SETO Kazuhisa (20584056)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 23.  ASANO Takao (90124544)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 24.  IBARAKI Toshihide (50026192)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 25.  TODA Seinosuke (90172163)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 26.  MARUOKA Akira (50005427)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 27.  MINATO Shinichi (10374612)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 28.  MAKINO Kazuhisa (60294162)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 29.  ASANO Tetsuo (90113133)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 30.  TAKIMOTO Eiji (50236395)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 31.  MORI Ryuhei (60732857)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 32.  天野 一幸 (30282031)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 33.  岩田 覚 (00263161)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 34.  福永 拓郎 (60452314)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 35.  平原 秀一 (80848440)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 36.  ルガル フランソワ (50584299)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 37.  林 興養 (40963559)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results

URL: 

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi