Department
of Communications and Computer Engineering

School of Informatics

Kyoto University

Yoshida-honmachi 36-1, Sakyo-ku, Kyoto 606-8501, Japan

TEL: 075-753-5953

Email avis@i.kyoto-u.ac.jp

Born: March 20, 1951 Citizenship: British and Canadian Languages: English, French, Japanese

**Education:**

B. Math (1973) Waterloo

M.Sc (Statistics, 1975) and Ph.D.(Operations Research, 1977)
Stanford

**Employment:**

Graduate School of Informatics, Kyoto University: Professor
(2010-present)

School of Computer Science, McGill:

Assistant Professor (1977-1981), Associate Professor
(1981-1987), Professor (1987-2014)

Professor Emeritus (2015-present)

Visiting Professor:

Tokyo (1983, 1988, 1995), Kyoto (1984, 1988, 2000, 2004,
2006), Kyushu (1988), T.I.T. (1990), E.P.F.L. (1998).

Visiting Researcher:

C.O.R.E. (1978), IASI-CNR (1998), ERATO(2000,2006)

Courses given at:

Tokyo (1990, 1996,1997), Keio (1994), E.P.F.L. (1998,
1999), Kyoto (2000, 2005)

**Research Areas:**

Combinatorial Optimization, Operations Research,
Mathematical Programming, Quantum Computation

Editorial Boards:

Discrete Applied Mathematics, Discrete and Computational Geometry,
Graphs and Combinatorics

**Recent Papers**:

D. Avis and H. Tiwary, "*Compact Linear Programs for 2SAT", ***European
J. of Combinatorics** (accepted,2017)* ** *arXiv:1702.06723

D. Avis and C. Jordan, "*mplrs: A Scalable Parallel
Vertex/Facet enumeration Code*", **Math. Prog. Computation**
(online, 2017) arXiv:1511.06487

D. Avis and O. Friedmann, "*An Exponential Lower Bound for
Cunningham's Rule*"**Math. Prog. B **161(2017)271-305

D. Avis and H. Tiwary, "*On the H-free Extension
Complexity of the TSP", ***Optimization Letters*** *11(2017)445-455*
*arXiv:1506.08311*
*D. Avis and C. Meagher, "

D. Avis, "

D. Avis and H. Tiwary, "

D. Avis, D. Bremner, H. Tiwary and O. Watanabe, "Polynomial size linear programs for non-bipartite matching problems and other problems in P

D. Avis and H. Tiwary,

M. Cuturi and D. Avis,

D. Avis, K. Iwama, and D. Paku,

D. Avis and G. Roumanis, "A Portable Parallel Implementation of the lrs Vertex Enumeration Code", COCOA 2013, LNCS 8287 (2013) 414-29

D. Avis, H. Miyata, and S. Moriyama,

D. Aoshima, D. Avis, T. Deering, Y. Matsumoto, and S. Moriyama,

D. Avis, P. Hayden, and M. Wilde,

D. Avis, S. Moriyama, and M. Owari,

Books and Special Editions:

D. Avis, D. Bremner, and A. Deza (editors), **Polyhedral
Computation**, CRM-AMS Proceedings and Lecture Notes (2008).
150 pages.

D. Avis, A. Bondy, M. Kano, and N. Katoh (editors), **Computational
Geometry and Graph Theory:The Akiyama-Chvatal Festschrift**,
Springer (2007). Graphs and Combinatorics Supplement,379 pages.

D. Avis, A. Hertz, and O. Marcotte (editors), **Graph Theory and
Combinatorial Optimization**, Springer (2005). 264 pages.

D. Avis, H. Imai, and S. Matsunaga, **Keisankikagaku Risankagaku**
(Computational and Discrete Geometry), Asakura, Tokyo (September
1994). In Japanese, 150 pages.

D. Avis (editor), Selected Papers: ACM Symposium on Computational
Geometry 10(2), **Discrete and Computational Geometry**,
Berlin (1993).

D. Avis (editor), Selected Papers: 1st Canadian Conference on
Computational Geometry 31(2), **Discrete Applied Mathematics**,
Montreal (1991).

F. Hillier, O. Yu, D. Avis, L. Fosset, F. Lo, and M. Reiman,
Queueing Tables and Graphs, Elselvier North-Holland (1981).