Thesis Projects

Interested in a fun and challenging thesis project in theoretical computer science? Great! Read this entire page and apply by April 1 or October 1 for a thesis project during the summer and winter term, respectively.

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 and propose some available thesis topics.

Examples of past Bachelor theses

• Solving Systems of Polynomial Equations over Finite Fields [pdf]
• Analyzing MILPs for Linear and Differential Cryptanalysis [pdf]
• Counting Graph Homomorphisms in Rust [pdf, github]
• Systematic Evaluation of Graph Sampling Methods [pdf]
• Visualization of Network Dynamics [pdf]
• Visualisierung von MST und SSSP Algorithmen [www, source]

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 April 1 (summer term) or October 1 (winter term). If you miss the deadline, you will have to wait until the next term.
• 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.