Seminar: Algorithmic Graph Theory
Winter Term 2015/2016
Content
The topics of this seminar are recent results from the area of structural graph theory and its algorithmic applications.
Prerequisits
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.
Organization
The dates for the presentations will be worked out during the inital meeting.
Instructor
Requirements
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.
Literature
The topics of this seminar will be handed out during the inital meeting.