Algorithms, advanced course

Education facts

Code: DIT251

The course covers the following topics; \- approximation algorithms and approximation schemes for NP-complete problems, and their analysis,<br> \- use of linear programming, in particular for approximation,<br> \- network flow with some complex applications,<br> \- randomized algorithms and their analysis by appropriate random variables,<br> \- helpful input structures like tree structures and input parameters.

Entry requirements

The requirement for the course is to have successfully completed courses corresponding to 120 creditswithin the subject Computer Science or equivalent, including successful completion of DIT093 Algorithms, 7.5 credits(or equivalent). Applicants must prove knowledge of English: English 6/English level 2 or the equivalent level of an internationally recognized test, for example TOEFL, IELTS.

Education offerings

Each offering has its own dates and conditions. Closed offerings are retained as history and do not mean that a new application is open.

• Algorithms, advanced course

  University of Gothenburg

  Start date: 2 November 2026

  End date: 17 January 2027

  Pace of study: 50 %