UPB Bildmarke
Theorie verteilter Systeme
Kontakt
  • Deutsch
  • English
    • Seite "Forschung" öffnen
      • Seite "Open Source Projekte" öffnen
      • AmebotSim 2.0
    • Publikationen
  • Personal
  • Institut
  1. Fakultät für Elektrotechnik, Informatik und Mathematik
  2. Institut für Informatik
  3. Theorie verteilter Systeme
  4. Lehre
  5. Vergangene Semester
  6. SS 2023
  7. Seminar Advanced Algorithms

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

Lecturer: Prof. Dr. Christian Scheideler

Module Information:

  • 5 ECTS

First Meeting:

  • Wed, April 5 at 5 pm via Zoom

Topic:

This time, the topic will be streaming algorithms. Streaming algorithms are algorithms that compute some function of a massively long input stream. The central goal of these algorithms is to process the input stream using a small amount of space, i.e., to use a much smaller
working memory than the size of the input stream. The seminar will be based on the lecture notes of Amit Chakrabarti from Dartmouth College, which can be found here.

Bidding for chapters from the lecture notes:

Every student needs to submit a bid to scheideler@upb.de by the end of Friday, April 14. The bid should contain the top three chapters that he/she would like to work on.

Submission of almost final versions of the reports: June 16

Submission of final versions of reports: July 28

The seminar itself will take place as a block seminar at August 17-18. 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. The report counts 60% and the presentation 40% 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.

Theorie verteilter Systeme

Fürstenallee 11
Raum F2.411
33102 Paderborn
Deutschland

Telefon:

+49 5251 60-6481
Universität Paderborn

Warburger Str. 100
33098 Paderborn
Deutschland

Telefon Universität

+49 5251 60-0
Rechtliches
  • Impressum
  • Datenschutz
  • Hinweisgebersystem
Soziale Netzwerke