This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CS 573: Algorithms, Fall 2009 Midterm — October 7, 2009, 7–9 PM Transportation building, 103 Name: Net ID: Alias: • This is a closed-book, closed-notes, open-brain exam. If you brought anything with you besides writing instruments and your handwritten 8 1 2 00 × 11 00 cheat sheet, please leave it at the front of the classroom. • Print your name, netid, and alias in the boxes above. Print your name at the top of every page (in case the staple falls out!). • You should answer all the questions on the exam. • The last few pages of this booklet are blank. Use that for a scratch paper. Please let us know if you need more paper. • If your cheat sheet is not hand written by yourself, or it is photocopied, please do not use it and leave it in front of the classroom. • Submit your cheat sheet together with your exam. An exam without your cheat sheet attached to it will not be checked. • If you are NOT using a cheat sheet you should indicate it in large friendly letters on this page....
View Full Document
- Fall '08
- Algorithms, Prime number, NP-complete problems, Karp's 21 NP-complete problems