Algorithms, advanced course
About
This course will be covering the following topics: - approximation algorithms and approximation schemes for NP-complete problems, and their analysis,- use of linear programming, in particular for approximation,
- network flow with some complex applications,
- randomized algorithms and their analysis by appropriate random variables,
- helpful input structures like tree structures and input parameters.
This course is open to
Exchange students at the Department of computer science and Engineering and exchange students at university-wide agreements. Please contact your international coordinator the University of Gothenburg if you need to know more.
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.
English proficiency
If you have questions about English proficiency requirements, please contact your international coordinator at the University of Gothenburg.
Application
Do you want to apply for exchange studies at the University of Gothenburg?