Home   Contact Research:   Events   Seminars People:   Faculty members   Graduate students   Postdoctoral fellows   Alumni   Postdoctoral positions Prospective Students:   Admission   Life at Waterloo   International Students

Faculty Members 1. Shai Ben-David Professor Research interests: Computational and Statistical Learning Theory Applications of Statistical Learning to Data Mining, Sensor Networks, Approximation Algorithms and Processor Architecture   2. Therese Biedl Associate Professor Research interests: Algorithms, especially for Graph Drawing Computational Geometry Planar Graphs   3. Daniel G. Brown Assistant Professor Research interests: Computational biology Combinatorial optimization Comparative genomics   4. Jonathan Buss Associate Professor Research interests: Computational complexity Models of feasible computation   5. Timothy M. Chan Professor Research interests:  Discrete and computational geometry  Design and analysis of algorithms   6. Richard E. Cleve Professor Research interests: Quantum algorithms and complexity theory Quantum information theory Quantum communication complexity   7. Ming Li Professor Research interests: Bioinformatics Kolmogorov complexity   8. Alejandro (Alex) López-Ortiz Associate Professor Research interests: The Internet and the World Wide Web Text-dominated databases/search engines On-line Searching and Path Planning Constraint Programming   9. Anna Lubiw Professor Research interests: Computational geometry Graph drawing Graph algorithms Combinatorial optimization   10. Bin Ma Associate Professor Research interests: Algorithms Bioinformatics   11. J. Ian Munro Professor Research interests: Data structures, particularly fast and space efficient structures The design, analysis and implementation of algorithms Bioinformatics Database systems and data warehousing, particularly efficiency issues   12. Naomi Nishimura Associate Professor Research interests Algorithm design and analysis Graph algorithms Fixed-parameter tractability   13. Prabhakar Ragde Professor Research interests Design and analysis of algorithms Graph-theoretic algorithms Fixed-parameter tractable algorithms and parameterized complexity   14. Ben Reichardt Assistant Professor Research interests: Quantum Fault Tolerance Quantum Algorithms   15. Jeffrey O. Shallit Professor Research interests: Combinatorics on words Formal languages and automata theory (especially connections with number theory) Algorithmic number theory (primality testing, factoring, etc.) History of mathematics and computer science Ethical use of computers   16. Douglas Stinson Professor Research interests: Cryptography Networks and distributed systems Algorithms and computational complexity Construction of combinatorial structures with applications in computer science and cryptography   17. John Watrous Associate Professor Research interests: Quantum interactive proof systems and zero-knowledge Quantum algorithms for group-theoretic problems Quantum analogues of random walks and Markov chains The theory of entanglement   Faculty members at other departments with related interests: Joseph Cheriyan Research interests: Graph and network algorithms Combinatorial optimization   Nick Harvey Research interests: Optimization Algorithms Theoretical Aspects of Computer Networks   Jochen Könemann Research interests: Combinatorial Optimization Approximation Algorithms Graph and Network Algorithms Algorithmic Game Theory Efficient Implementations   Debbie Leung Research interests: Quantum information processing capacities of abstract or physical resources Cryptographic applications of quantum information Quantum computation by measurements only   Alfred Menezes Research interests: Elliptic curve cryptography Key establishment protocols Practice-oriented provable security Algorithmic number theory   Michele Mosca Research interests: Quantum Computer Algorithms Quantum Cryptography and Communication NMR implementations of Quantum Computer Algorithms Cryptography Discrete logarithm problem Combinatorics   Ashwin Nayak Research interests: Quantum Computation and Quantum Information Computational Complexity Design and Analysis of Algorithms   Bruce Richmond Research interests: Asymptotic enumeration Number theory   Chaitanya Swamy Research interests: Combinatorial optimization Approximation algorithms Network design Stochastic optimization Algorithmic game theory Scheduling Online algorithms   Edlyn Teske Research interests: Cryptography Public-key cryptosystems Discrete logarithm problem Elliptic and hyperelliptic curves Algebraic number theory computations Quadratic number fields Generic algorithms for finite abelian groups Random walks in finite sets Algebraic complexity theory   Scott A. Vanstone Research interests: Elliptic curve cryptography Finite fields Combinatorial design theory   Stephen Vavasis Research interests: Continuous optimization and numerical analysis Complexity issues in continuous optimization Numerical methods for boundary value problems Geometric problems arising in scientific computing Numerical linear algebra arising in differential equations and optimization   Nick Wormald Research interests: Combinatorics Graph Theory and Random Graphs Enumeration of Graphs, Maps and Combinatorial Structures Probabilistic Combinatorics Combinatorial and Graph Algorithms Shortest Networks and Steiner Trees Underground Mine Optimisation