School of Computer Science
McGill University
3480 Rue University, Montreal (Qc), Canada
H3A 2A7
514-398-7071              avis@cs.mcgill.ca          CV:   http://cgm.cs.mcgill.ca/~avis

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:
School of Computer Science, McGill
Assistant Professor  (1977-1981), Associate Professor (1981-1987), Professor (1987-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,  Computational Geometry, Quantum Computation

Editorial Boards:
Computational Geometry: Theory and Applications, Discrete Applied Mathematics, Discrete and Computational Geometry, Graphs and Combinatorics

Recent Papers:
D. Avis, N. Katoh, M. Ohsaki, I. Streinu and S. Tanigawa, "Enumerating Planar Minimally Rigid Graphs", COCOON 2006, Taiwan
D. Avis and T. Imamura, "A List Heuristic for Vertex Cover", 7 pages, April 2006,  Operations Research Letters (to appear)
T. Ito, H. Imai and D. Avis, "Bell Inequalities Stronger than the CHSH Inequality for 3 by 3 Isotropic States", April 2006,  Physical Review A 73(4)(2006)  042109(9 pages)     
D. Avis, J. Hasegawa, Y. Kikuchi and Y. Sasaki, " A Quantum Protocol to Win the Graph Colouring Game on all Hadamard Graphs", August 2005, 5 pages,  Proceedings of the IEICE (to appear) 
D. Avis, H. Imai, T. Ito and Y. Sasaki, "Two-party Bell Inequalities Derived from Combinatorics via Triangular Elimination", August 2005, 20 pages,  Journal of Physics A 38(50) (2005)10971-10987
D. Avis and T. Ito, "New Classes of Facets of the Cut Polytope and Tightness of the I_mm22 Bell Inequalities",Proceedings of the 4th Japan-Hungarian Symposium on Discrete Mathematics and its Applications, June 2005, 12 pages
D. Avis,  C. De Simone,  and B. Reed, "On the fractional chromatic index of a graph and its complement",Operations Research Letters, vol 33, pp. 385-388 (2005)
D. Avis and B. Kaluzny, "Solving Inequalities and Farkas' Lemma Made Easy", AMS Mathematical Monthly, vol 111, pp 152-157(2004)
D. Avis and J. Umemoto, "Stronger Linear Programming Relaxations for Max -Cut", Mathematical Programming, vol. B 97, pp. 451-469 (2003)
D. Avis and A. Deza, "Un des "problemes delectables" de Claude Berge", Les cahiers du GERAD G-2003-07, 4 pages, January 2003. Discrete Mathematics (to appear)

Books:
D. Avis, A. Hertz and O. Marcotte (editors), Graph Theory and Combinatorial Optimization, Springer (2005), 264pp.
D. Avis, H. Imai and S. Matsunaga, 計算幾何学離散幾何学(Computational and Discrete Geometry)、朝倉 (1994), 150pp.