Information in English

Algorithms, Data structures and Complexity

The course is given in Swedish, which means that the course information and assignments are written in Swedish. However, on this web page you can find some of the course material translated into English. This is mainly directed to non-Swedish speaking teachers and researchers who are interested in the course.

Official course syllabus (with intended learning outcomes and course content)

Exercise sets with solutions, used in the tutorials

Lab assignments

• Lab 2: Spelling (dynamic programming)
• Lab 3: Flows and matchings
• Lab 4: NP completeness reductions