Thesis Projects

Interested in a fun and challenging thesis project in theoretical computer science? Great! Read this entire page and apply by Thursday, September 1, 2022.

Prerequisites

• You must read the guidelines for projects in the TCS group.
• If you want to write a Master’s thesis, you must have attended at least two advanced courses and/or seminars in discrete mathematics or theoretical computer science.
• Specific topics may have additional prerequisites.

Topics

The TCS group offers a variety of theory projects and coding projects. After you have applied, we will contact you in October and propose some available thesis topics then.

Examples of past projects (not yet available):

• Bachelor thesis: Max Mustermann (2021). Solving Systems of Polynomial Equations over Finite Fields [pdf]
• Bachelor thesis: Marie Musterfrau (2021). Visualisierung von MST und SSSP Algorithmen [www, source, pdf]

We also describe the general flavor of possible topics on a separate page.

How to apply?

• Please email us at tcs-projects@dlist.server.uni-frankfurt.de by Thursday, September 1, 2022. If you miss the deadline, you will have to wait until February 1, 2023, to work on a project in the summer term of 2023.
• In your first email, answer the following questions:
  • Why are you interested in doing a project in theoretical computer science as opposed to some other area?
  • Which theory experience do you have? (seminars, advanced lectures, teaching assistant, etc.)
  • When do you want to finish the project, when can you start it, how much time will you be able to put into the project?
  • What grades did you have in ALGO1 and ALGO2?
  • Are you interested in a Bachelor’s thesis, Master’s thesis, or research project?
  • Which topic would you be interested to work on?
  • Would you be interested to work in a small group? (yes, you can write a Bachelor’s thesis in a group of 2-3 people.)
• Topics will be assigned at the first meeting.