We offer a range of topics for Bachelor and Master theses at any time. In terms of content, these range from purely theoretical questions to application-oriented tasks in which, for example, algorithms are implemented and experimentally evaluated. The areas below give a rough overview of possible subject areas. If you are interested, please contact us by email.
Graph drawing deals with the geometric representation of graphs and networks. Here, nodes are represented as points in the plane and edges as curves between their end points. Applications are in the visualization of networks for human viewers, but also, for example, in the design of integrated circuits.
The algorithmic graph theory deals with the systematic investigation of algorithmic problems on graphs. Structural graph properties, such as planarity or the representation as a sectional graph of geometric objects, often play an important role. Central questions are recognition problems for graph classes as well as the design of specialized algorithms for them.