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

Eintrag im LSF der Universität Rostock

➜ Eintrag im Catalogus Professorum Rostochiensium

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.