Graphen spilen eine entscheidene Rolle in der Informatik信息。Um die Effizienz bekannter Algorithmen zu verbessern，werden of planare Graphen betractatet；sie sind nach wie vor Gegenstand aktueller Forschung公司。在diesem Seminar werden u.a.Algorithmen behandelt研讨会上，Komplexitätsklasse P“unterhalb”出现了。Mögliche Themen sind z.B.Fluss-und Matchingalgorihmen，Algorithmen zur Einbettung von Graphen in einer planaren Ebene，Erreichbarkeitsprobleme。