Markus Schmidt

 

 

Dr. Markus Schmidt

Albert-Ludwigs-Universität
Institut für Informatik
Georges-Köhler-Allee 79
D - 79110 Freiburg im Breisgau
Phone: +49 761 - 203 8044

Email: markus.schmidt@informatik.uni-freiburg.de
 
Curriculum Vitae:
Born: 1976 in Zweibrücken, Palatinate, Germany
Education: 2006 Ph.D. degree (Dr. rer. nat.) from Albert-Ludwigs-Universität Freiburg, Baden-Württemberg, Germany
2001 Diploma in Business Mathematics (Dipl.-Math. oec.) at Universität Kaiserslautern, Rhineland-Palatinate, Germany
1995 university entrance diploma (Abitur) at Gymnasium Birkenfeld (Nahe), Germany
Professional Positions: since 2003, research associate at the Chair for Parallel and Distributed Computing at Albert-Ludwigs-Universität Freiburg
2001-2002 software developer at SAP AG, Logistics Center Management, Walldorf (Baden), Germany

Research Interests: approximation and online algorithms

Teaching:
Summer Term 06 Graduate Course "Approximations- und Online-Algorithmen"
Winter Term 05/06 Tutorial to the Graduate Course "Algorithmentheorie"
Summer Term 05 Software Project "Datenkompression"
Winter Term 04/05 Software Project "Exploration von unbekannten Umgebungen"
Summer Term 04 Undergraduate Seminar "Datenstrukturen und effiziente Algorithmen"
Winter Term 03/04 Tutorial to the Graduate Course "Algorithmentheorie"
Summer Term 03 Software Project "Navigation in unbekannten Umgebungen"
Winter Term 02/03 Seminar "Algorithmik in großen Netzwerken"

Publications and Theses:

  • M. Schmidt. Online Packet Buffering Ph.D. Thesis, Albert-Ludwigs-Universität Freiburg, 2006.

  • M. Schmidt. Packet Buffering: Randomization Beats Deterministic Algorithms in Proceedings of the 22nd Annual Symposium on Theoretical Aspects of Computer Science (STACS 2005), Springer Lecture Notes in Computer Science 3404, 2005.

  • S. Albers and M. Schmidt. On the Performance of Greedy Algorithms in Packet Buffering in SIAM Journal on Computing, 35:278-304, 2005. Preliminary version in Proceedings of the 36th Annual ACM Symposium on Theory of Computing (STOC'04), 2004.

  • M. Schmidt. Modelle zur Linienoptimierung im Zugverkehr unter Berücksichtigung der Nachfrage Diploma Thesis, Universität Kaiserslautern (in German), 2001.