

Henry S. Baird Fall 2006 Course Advanced Topics in Algorithms Independent Study CSE 49214 / 39214 Note to undergraduates: you are welcome in this course if you excelled in CSE/Math 340 Design and Analysis of Algorithms (or in an equivalent course at another University). You'll carry out the same presentations and exams as the grad students, but you'll report on fewer research papers and be allowed to choose a less timeconsuming final project. After I approve your joining the course, enroll for CSE 39214 (3 credits); it can count as a technical elective. A small, selective seminar on advanced topics in algorithms:
Please see/email the instructor for permission to join this seminar. The course will meet in Packard Lab 514B twice a week at a time determined by the schedules of all the participants. Course objective: On completing this seminar, students will be sufficiently familiar with the theory and basic principles of advanced algorithms to be able to pursue many matters of interest in the current technical literature. Textbook (required): Introduction to Algorithms (2nd Edition), Cormen, Leiserson, Rivest, & Stein, MIT Press (Cambridge, Massachusetts), 2001 (ISBN 0262032937). (Note: the LU Bookstore does not stock this; order it privately, e.g. from Amazon.com.) Supplementary text (not required): Combinatorial Optimization: Algorithms and Complexity, C. H. Papadimitriou & K. Steiglitz, PrenticeHall (Englewood Cliffs, NJ), 1982 (ISBN 0131524623). PrerequisitesCSE/Math 340: Design and Analysis of Algorithms  or comparable background in fundamental algorithms and data structures.Math 205: Linear Algebra etc  or basic familiarity with linear algebra & matrices. Math 231 or Math 309 or CSC 450: Applied Probability  or basic familiarity with discrete probability theory. If you have any questions about prerequisites, ask the instructor: hsb2@lehigh.edu. He will be traveling in China (Beijing & Hong Kong) August 1325, but he expects to be able to check email. He hopes to negotiate the time of the first meeting over the weekend of August 26/27, so please check email then.


