192.105 Project in Computer Science 1 Team-Based Research in Algorithmics
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2021W, PR, 4.0h, 6.0EC


  • Semesterwochenstunden: 4.0
  • ECTS: 6.0
  • Typ: PR Projekt
  • Format der Abhaltung: Hybrid


Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage

After successful completion of the course, students are able to conduct independent scientific research on concrete problems in algorithms and complexity. They have experience in tackling new and familiar research situations. They can present their results in a clear and concise manner, both orally and in writing. They are able to classify and assess recent research results as well as their own results.

Inhalt der Lehrveranstaltung

The starting point of the project is selected recently published work.
The topics revolve around complexity and algorithmic questions arising in the area of Combinatorial Optimization, Artificial Intelligence, Automated Reasoning, Planning and Scheduling, Network Design, Cutting and Packing, Network Visualization, Computational Geometry, Computational Cartography, and Computational Social Choice.

Project participants will learn how to

  • read and understand scientific publications,
  • recognize open questions and come up with potential improvements,
  • work together with the other participants and the advisors, and
  • write a scientific paper in English.

The participants will work in groups of size 2 in close cooperation with the advisors.

Ideally, if the original results of a group are significant and promising, we plan to submit them to an international conference or journal.


The project will feature the following elements of scientific research:

  • joint informal research discussions,
  • presentations of research results by the participants,
  • drafting of an English manuscript with the help of the advisors, and
  • reviewing the manuscripts of other participants.



Weitere Informationen

The number of participants is restricted to 8

Vortragende Personen


LVA Termine

Mo.11:00 - 12:3004.10.2021FAV Hörsaal 2 Introduction
Mo.11:00 - 13:3022.11.2021Seminarraum FAV EG C (Seminarraum Gödel) Midterm presentation
Mo.11:00 - 13:3024.01.2022FAV Hörsaal 2 Final presentation


  • Weekly research interaction with group members and your advisors: (30%)
  • 2x presentations, each 10-12 mins; feedback/disucssion/questions at the end of each presentation: (30%)
  • 1x manuscript (10-12 pages, excluding references); further details, if necessary, can be deferred to a clearly marked Appendix: (35%)
  • 1x review of one paper of another group: (5%)

Preliminary timeline:

October 4th, 11:15-12:15: Introduction and topic assignment (on-site)

November 22th, 11:15-13:15: Midterm presenation (on-site)

January 24th, 11:15-13:15: Final presentation (on-site)

February 14th: First version paper due

February 21th: Review due

February 28th: Final version paper due


Von Bis Abmeldung bis
14.09.2021 00:00 08.10.2021 23:00 16.10.2021 23:55



Es wird kein Skriptum zur Lehrveranstaltung angeboten.


 Algorithms and data structures (Bachelor), algorithmics, complexity theory, etc.