DM19: Algorithms and Complexity


Announcement 1: If you were not in class when the notes concerning on-line algorithms were passed out, you can find them on the WWW at: http://www.uni-paderborn.de/fachbereich/AG/agmadh/WWW/english/scripts.html#Albers
They were written by Susanne Albers and are entitled "Comptetive Online Algorithms".
I currently expect to be covering sections 1, 2, 8.1, and 9.
Announcement 2: The exam will be on January 27. There is a sign-up sheet in the secretaries' office ready for your name. :-)
Announcement 3: I would like to hold a question session, to answer any questions you have concerning the exam. It will be Tuesday, January 11, 13:30 in the seminar room. Well, there wasn't a big turn-out. If you have any questions, please stop by my office. If I'm not in, send me e-mail.
Weekly notes:
week1.ps
week2.ps
week3.ps
week4.ps
week5.ps
week6.ps
week7.ps
week8.ps
week9.ps
week10.ps
week11.ps
week12.ps
week13.ps
week14.ps
week15.ps
Exam questions for January 1998:
questions.dvi
Exam questions for January 1999:
98questions.ps
Exam questions for January 2000:
99questions.ps
Last modified: January 11, 2000.
Joan F. Boyar (joan@imada.sdu.dk)