Prof. Dr. rer. nat. Jens M. Schmidt
Lehrstuhl Algorithmen und Komplexität
Institut für Informatik
Albert-Einstein-Straße 22, 18059 Rostock
Konrad-Zuse-Haus, Raum 357 (3. OG)
Tel.: (0381) 498 7560
Tel. Sekretariat: (0381) 498 7501
jens.schmidt(at)uni-rostock.de
➜ Homepage | ➜ Lehrstuhl | ➜ Institut
Lehre
- Automatisches Zeichnen von Graphen
- Einführung in die theoretische Informatik
- Effiziente Algorithmen
- Einführung in Graphenalgorithmen
- Effiziente kombinatorische Optimierung
- Algorithmische Graphentheorie
Forschung
- Algorithm Engineering
- Algorithmische Graphentheorie (insbesondere Zusammenhang, Planarität und Hamiltonicity)
Funktionen
- Mitglied im Fakultätsrat der IEF
Mich fasziniert, dass jedem Problem ein Schwierigkeitsgrad zugeordnet werden kann, der angibt, wie schnell es von einem Computer gelöst werden kann; mehr noch, in der Welt aller Probleme gibt es regelrechte Hierarchien dieser Schwierigkeitsgrade. Da wir heutzutage mit immer größer werdenden Datenmassen kämpfen, gehen Algorithmiker hier auf die Jagd nach den jeweils schnellsten Problemlösungen in Theorie und Praxis.