Seminar: Algorithmic Graph Theory


Winter Term 2015/2016



The topics of this seminar are recent results from the area of structural graph theory and its algorithmic applications.


Prerequisits for this seminar include a firm grasp of the courses "data structure and algorithms" and "Computability and Complexity". Knowlege from additional courses in algortihms and complexity are benefical but not required.



The dates for the presentations will be worked out during the inital meeting.


Martin Grohe


The participants will write up a five pages long essay and give a 45-60 minute long presentation on a algorithmic topic of the area of graph theory or its algorithmic applications. The topic will be aquired through original literature and books.



The topics of this seminar will be handed out during the inital meeting.


External Links