 |
CS
466/666 - Fall 2010
Design
and Analysis of Algorithms Resources |
Course Newsgroup
All announcements will be published in the course newsgroup uw.cs.cs466. You are responsible for
watching the newsgroup regularly (especially before assignment due
dates and exams).
If you have any questions regarding assignments or the course
material, you are welcome to post them in the newsgroup - course
personnel will be watching the newsgroup and answering your questions
regularly. However, please be careful not to post any parts of your
solutions of assignments or any information which might be
considered private. If your question concerns details of your work,
please come to meet a TA or an instructor during his/her office hours
(such questions are hard to handle by e-mail, therefore a face-to-face
meeting is much more preferable than e-mails).
Books
There is no required textbook for this course. The following references
have been placed on reserve in the DC library (for 3 hour loan), if they
are of any assistance.
- [CLRS] Introduction to Algorithms, 2nd edition
by T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein,
McGraw-Hill, 2001
Call number: QA76.6.C662 2001
This book is also online (in campus) avaliable now.
- [BKOS] Computational Geometry: algorithms and applications
by M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Springer, 2008
Call number: QA448.D38 C65 2000
This book is also online (in campus) avaliable now.
- [MU] Probability and Computing
by M. Mitzenmacher and E. Upfal, Cambridge University Press, 2005
Call number: QA274 .M574 2005
- [MR] Randomized Algorithms
by R. Motwani and P. Raghavan, Cambridge University Press, 1995
Call number: QA274.M68
- [V] Approximation Algorithms
by V. Vazirani, Springer-Verlag, 2001
Call number: QA76.9.A43 V39
- [BE] Online Computation and Competitive Analysis
by A. Borodin and R. El-Yaniv, Cambridge University Press, 1998
Call number: QA76.9.A43 B67
- [AB] Computational Complexity: A Modern Approach
by S. Arora and B. Barak, Cambridge University Press, 2009
Call number: