Princeton University
Computer Science Department

Computer Science 423
Theory of Algorithms

Robert Tarjan

Spring 2011


COURSE INFORMATION | LECTURES | ASSIGNMENTS


Your score will be based on both correctness and on the clarity and conciseness of your exposition. On problem sets allowing collaboration, you may discuss the problems with others and consult reference materials. However, your solution write-ups should be entirely your own, and you should carefully cite outside sources of ideas, whether they are friends, research papers, or books. To learn the most, you should first try each problem entirely on your own, without outside help. On problem sets not allowing collaboration, all your ideas and all your work should be your own, but you may consult class materials and outside reference materials, as long as you cite all your sources.

Late Problem Sets: Problem Sets will be due on Wednesday at the beginning of class. You may turn them in the following Monday for half credit. Any late submissions will receive no credit, unless there are serious extenuating circumstances.


DUE DATE ASSIGNMENT Notes
2/16 Problem Set 1  
3/2 Problem Set 2  
3/23 Problem Set 3  
3/30 Problem Set 4  
4/13 Problem Set 5  
5/10 Problem Set 6  
5/10 Optional Problem Set