Philip N. Klein Professor of Computer Science Brown University Box 1910 Providence, RI 02912 email: klein@cs.brown.edu

theory.cs.brown.edu (Theoretical Computer Science at Brown University)
Algorithms
Data Structures
Combinatorial Optimization
Approximation Algorithms
Graphs
Flatworlds: a Resource Page for Optimization Algorithms on Planar Graphs

Recipient of the 2007 Philip J. Bray Award for Excellence in Teaching in the Sciences.

Courses originated:

• The Matrix in Computer Science
• Computer Science: An Integrated Introduction I and II (with Leslie P. Kaelbling)
• Design and Analysis of Algorithms
• Topics in Advanced Algorithms
• Solving Hard Problems in Combinatorial Optimization: Theory and Systems (with Pascal Van Hentenryck )
• Secrets and Promises: A Course on Cryptography for Nonmajors
  

Other Courses Taught:

• Introduction to Discrete Structures and Probability