The Theory Group is a research group in the Department of Computer Science at University of British Columbia.
The research activities of the Theory group span a broad range of issues in theoretical computer science: from the design of efficient algorithms and data structures to optimal circuits and switching networks, from the analysis of combinatorial or geometric algorithms on idealized models of parallel and distributed computation to lower bounds on the resources required to solve a problem, and from the study of complexity classes to the logical foundations of programming languages. Computational complexity serves as a unifying theme, but motivation comes from applications in such diverse areas as manufacturing, VLSI layout, switching networks, molecular biology, computer graphics, robotics, programming language design and geographic information systems.
* indicates that the talk date is tentative.
If you would like to give a talk, know someone who would, or are giving a talk and need some special equipment, please contact Jonathan Backer at backer@cs.ubc.ca.