Graphen spielen eine entscheidene Rolle in der Informatik. Um die Effizienz bekannter Algorithmen zu verbessern, werden oft planare Graphen betrachtet; sie sind nach wie vor Gegenstand aktueller Forschung. In diesem Seminar werden u.a. Algorithmen behandelt, die sich ”unterhalb” der Komplexitätsklasse P befinden. Mögliche Themen sind z.B. Fluss- und Matchingalgorihmen, Algorithmen zur Einbettung von Graphen in einer planaren Ebene, Erreichbarkeitsprobleme,... .