Logo of the University of Passau

Theses

Open Bachelor and Master theses

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

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.

Algorithmic graph theory

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.

More links (2)

Presentation template

More

Completed theses

More
I agree that a connection to the Vimeo server will be established when the video is played and that personal data (e.g. your IP address) will be transmitted.
I agree that a connection to the YouTube server will be established when the video is played and that personal data (e.g. your IP address) will be transmitted.
Show video