University of Waterloo AC-Logo
  Home
  Contact

Research:
  Events
  Seminars

People:

  Faculty members
  Graduate students
  Postdoctoral fellows
  Alumni
  Postdoctoral positions

Prospective Students:
  Admission
  Life at Waterloo
  International Students

 
 

The Algorithm and Complexity Group is a research group in the School of Computer Science at University of Waterloo.

You can subscribe to a mailing list for Algorithms and Complexity announcements (for Faculty, Students, or Postdocs, visitors and others.)

Research Overview:

The study of the design, analysis, and implementation of algorithms is at the heart of computer science. It is difficult to envision any large scale computer application, such as an operating system, compiler, large-scale database system or computer graphics package that does not rely on the use of effective algorithms and data structures.

Researchers in our group explore a variety of algorithm types and areas of application. Applications include computational geometry, graph theory (including graph drawing), bioinformatics (see their separate entry), learning theory, network routing, search engines, database systems, quantum computing, number theory and formal languages. Approaches include the study of randomized algorithms, adaptive techniques, approximation algorithms, fixed-parameter tractable algorithms and the mathematical analysis of the performance of algorithms, as well as issues of implementation. The organization and structuring of data, fundamental to the performance of most algorithms, is a major area of study.

Computational complexity is the study of the inherent limits of efficient computation measured in terms of time, space, and other resources such as randomness. Our group includes researchers in various aspects of complexity theory including Kolmogorov complexity, as well as cryptography.