Tuesday, Thursday: 9:00 - 10:20am
Professor:
- Andrew Yao (yao@cs), Room 321, x5182
Teaching Assistants:
- Steve Kleinstein (stevenk@cs), Room 413, x1797
Office hours: Tuesday 3-4:30pm or by appointment
- Hong-Zhang Shan (shz@cs), Room 417, x6324
Office hours by appointment
Summer Research Opportunity:
I have funds from the NSF to employ an undergraduate student for
summer 1996 to participate in ongoing research on the Traveling
Salesman Problem (TSP). I have discovered a new approximation algorithm
for this problem, and am trying to come up with an efficient
implementation.
The undergraduate researcher would read existing papers on
implementations of TSP algorithms, and try to implement this
new algorithm (preferably in C) in an efficient way. If any
papers come out of this work, the student would be a co-author.
Sanjeev Arora
arora@cs.princeton.edu
Handouts
Homework & Midterm Solutions
Student opinion on... (not to be taken seriously)
Questions? Comments?