Seminar Advanced Algorithms

Lecturer: Prof. Dr. Christian Scheideler

Module Information:

• 5 ECTS

First Meeting:

• Thu, Oct 14 at 6 pm via Zoom

Topic:

This time, the topic will be population protocols. Population protocols are used as a model for a collection of tiny mobile agents that interact with one another to carry out a computation. The agents are identically programmed finite state machines. The movement pattern of the agents is unpredictable, and whenever a pair of agents meets, it can exchange information. An introduction to population protocols can be found here.

The list of papers that the seminar participants can select from for their report and presentation can be found in PANDA.

Bidding for papers:

Every student needs to submit a bid to scheideler@upb.de by the end of Thursday, Oct 21. The bid should contain the top three papers that he/she would like to work on.

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

Submission of final versions of reports: February 21

The seminar itself will take place as a block seminar at March 10-11. All participants are required to be present at the 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! If you are not sure about what is considered to be plagiarism, please consult the following leaflet.

Prerequisites:

It is highly recommended that participants of the seminar have a strong algorithms and theory background.