Se­mi­nar Ad­van­ced Al­go­rithms

Lecturer: Prof. Dr. Christian Scheideler

Module Information:

  • 5 ECTS

First Meeting, Selection of Participants, and Topic Assignment:

  • Friday, April 5, at 4 pm in F1.110 (Fürstenallee)

Submission of proposals for topics:

  • Every student interested in participating in the seminar needs to submit a proposal to scheideler@upb.de by the end of Thursday, April 11. The proposal should contain the theory background (courses) of the student as well as at least three papers from the list below that he/she would like to work on.

Submission of almost final versions of the reports: end of June

Submission of final versions of reports: August 11 (this is a firm deadline!)

The seminar itself will take place as a block seminar at September 3-4. All participants are required to be present at the block seminar.

Grading:

Participants are expected to prepare a detailed report (~20 pages) and a presentation of their topic. Both need to be passed in order to pass the course, and both count 50% towards the final grade. Please be aware that reports are checked for plagiarism, so use your own words as much as possible and cite anything you take from other sources!

Topics:

It is highly recommended that participants of the seminar have a strong algorithms and theory background. Please have a look at the papers below, which represent optional topics, in order to check whether you have the necessary background to read them (just google for them).

Parallel and distributed algorithms:

Consensus and Blockchains:

Social Systems:

Efficient Algorithms:

Coding Algorithms:

Security-related topics: