192.105 Project in CS1: Team-Based Research in Algorithmics
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2024S, PR, 4.0h, 6.0EC


  • Semester hours: 4.0
  • Credits: 6.0
  • Type: PR Project
  • Format: Presence

Learning outcomes

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.

Subject of course

Note that this course is different from the regular project course. You work with another fellow student together on an exciting research topic!

If you're interested in the course, please register.

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.

Teaching methods

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.

Mode of examination


Additional information

The number of participants is restricted to 4.



Course dates

Mon11:00 - 13:0004.03.2024FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Kickoff meeting
Mon15:00 - 17:0006.05.2024Seminarraum FAV 01 A (Seminarraum 183/2) Midterm presentation
Mon10:00 - 14:0013.05.2024Seminarraum FAV 01 C (Seminarraum 188/2) Midterm presentation
Fri14:00 - 18:0028.06.2024FAV Hörsaal 1 Helmut Veith - INF Final presentation

Examination modalities


  • 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

March 4th, 11:00-12:00: Introduction and topic assignment (on-site

May 13th, 10:00-14:00: Midterm presenation (on-site)

June 28th, 14:00-18:00: Final presentation (on-site)

August 31th: First version paper due

September 15th: Review due

September 30: Final version paper due



Course registration

Begin End Deregistration end
14.02.2024 00:00 08.03.2024 00:00 12.03.2024 00:00



No lecture notes are available.

Previous knowledge

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