Friedrich-Schiller-Universität
Jena,
Fakultät für Mathematik & Informatik,
Institut für Informatik,
Lehrstuhl für Theoretische Informatik I
Students I am working with
PhD Thesis
- Michael Krüger
- Tobias Berg
Diploma Thesis
- Jenny Franken: Relationen und Generierungsprobleme in der Komplexitätstheorie (October 2007)
- Nina Hahn, MLU Halle: Traveling Salesman Heuristics (February 2006)
- Tobias Friedrich, MPI Saarbrücken: Deterministic Random Walks (December 2005)
- Madlen Kimmritz: Persistente Berechnungen (October 2005)
- Stefan Ensslen: Eigenschaften von zweidimensionalen Sprachen (September 2005)
- Ulrike Adam: Hamiltonkreise in k-regulären Graphen (September 2005)
- Michael Krüger: Komplexität zweiter Lösungen (August 2005)
- Tobias Berg: Komplexität inverser Probleme (July 2005)
- Thomas Koch: Ein geometrisch motivierter Faktorisierungsalgorithmus (December 2004)
Student Projects (Studienarbeiten):
- Peter Horatschek: Endliche Automaten mit langen kürzesten-nicht-akzeptierten Wörtern (2007)
- Alex Fanghänel: Nichtuniforme Komplexitätsklassen und ihre Auswirkungen auf die PH (2005)
- Sebastian Oerding: Die Pisano-Periode der Fibonacci-Zahlen (2005)
- Madlen Kimmritz: Funktionen mit beschränkten Ausgaben (2005)
- Tobias Berg: Zur Eindeutigkeit von Valenzfolgen (2004)
- Falk Unger: Quantenmarkovalgorithmen (2003)
High School Student Projects (Seminarfacharbeiten):
- Moritz Braun und Maximilian Ernst: Ampelschaltungen in Jena (2006/07)
- Adrian Liebtrau und Markus Oehme: Quantengatter (2005/06)
- Robert Neugebauer, Arnd Oberländer, Steffen Rietz und Christoph Thurm: RSA (2004)
- Martin Horatschek und Benjamin Voigt: Quantencomputer (2002)
- Anette Huck und Stefan Kratsch: Quantenteleportation (2001)
Harald Hempel,
email to: hempel at informatik.uni-jena.de