Computer Science – (M.Sc.)

Contents

The first year of the program consists of course work and the second year is taken up by an independent research project leading to a dissertation. The entire program, including the course work, will be decided upon on an individual basis based on the application, in cooperation with the future thesis advisor, which will be a member of one of the department's research groups. The degree qualifies the graduate for business/industrial positions and further Ph.D. studies.

The Department has a special group whose mail focus is on applications of effecient algorithms in industrial applications (especially optimization problems). The possibilities of making a thesis project in collaboration with an industrial partner are very good. Such projects, if completed succesfully, may be followed up be a Ph.D. study where one works on a research project formulated in collaboration with an industrial partner.

The research at The Department of Mathematics and Computer Science is related to four areas:

Algorithmics

Where the primary areas are combinatorial algorithms, data structures, graph algorithms, parallel and distributed algorithms, on-line algorithms, meta-heuristics, and complexity theory.

ArchitectureWhere the primary areas are cluster computing, high performance computing, computer arithmetic. SDU has experimental cluster equipment as well as the largest Nordic cluster computer with nearly 1000 processors.

Cryptology

Where Cryptographic protocols have been the main focus of the recent work. There are two major directions. The first is finding protocols for specific problems, such as signing messages, confirming signatures and denying signatures. The other major direction has been that of zero-knowledge proofs and arguments.

DatabasesWhich focuses on query language design and query optimisation in relational database systems, and on index implementation in parallel as well as in sequential database systems.