Tobias Jacobs

 

 

Tobias Jacobs

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

Curriculum Vitae:
Tobias Jacobs studied at the University of Freiburg from 1999 until October 2005, when he received a diploma in computer science. In January 2006 he joined the Research Group for Parallel and Distributed Computing as a teaching assistant and research scientist. He is currently working on his Ph.D.

Research Interests: Theoretical and experimental studies of online and approximation algorithms.

Teaching:
Winter Term 2008/09 Undergraduate Course "Informatik III" 
Summer Term 2008 Undergraduate/Graduate Seminar "Algorithm Engineering" 
Winter Term 2007/08 Undergraduate/Graduate Seminar "Algorithmen für adaptive Web-Strukturen" 
Summer Term 2006 Undergraduate Course "Informatik II"  

Publications and Theses:

  • Tobias Jacobs. On the complexity of optimal hotlink assignment. To appear in Proceedings of the 16th Annual European Symposium on Algorithms (ESA'08) , Karlsruhe, 2008.

  • Tobias Jacobs. An experimental study of recent hotlink assignment algorithms. In Proceedings of the 9th Workshop on Algorithm Engineering & Experiments (ALENEX'08) , San Francisco, 2008.

  • S. Albers and T. Jacobs. An experimental study of new and known online packet buffering algorithms. In Proceedings of the 15th Annual European Symposium on Algorithms (ESA'07) , Eilat, 2007.
    [Complete set of experimental results (ZIP)]

  • Tobias Jacobs. Constant factor approximations for the hotlink assignment problem. In Proceedings of the 10th Workshop on Algorithms and Data Structures (WADS'07) , Halifax, 2007.
    [Full version (PDF)]

  • Tobias Jacobs. Algorithmische und experimentelle Studien zur Pufferverwaltung in Netzwerk-Switches. Diploma Thesis. University of Freiburg. 2005 (in german).
    [PDF]
    		•