2D1440 Advanced algorithms, 4p

Course for graduate and undergraduate students. It is expected to be given every other year starting in spring 1995.


The aim of this course is to cover a number of efficient algorithms that exists for basic computational problems. Each problem will be described in detail, an algorithm presented and analyzed. The course is theoretical in nature and thus no implementation details will be discussed. The plan is the cover the problems listed below. The list is preliminary and might be changed depending on the interest of the participants in the course.