Uni-Logo
Algorithms and Complexity
 

Dr. Tobias Jacobs

Tobias Jacobs

 

 

National Institute of Informatics
Room 1314 (13th floor)
2-1-2 Hitotsubashi, Chiyoda-ku
Tokyo 101-8430
Japan
Phone: +81-3-4212-2660

Curriculum Vitae:
Tobias Jacobs finished his undergraduate studies in computer science at the University of Freiburg in 2005. From 2006 to 2009 he was a member of the Research Group for Algorithms and Complexity headed by Susanne Albers. Tobias received a PhD with summa cum laude from the University of Freiburg in May 2009. Since September of that year, he is a visiting scientist at the National Institute of Informatics in Tokyo, founded by the FIT-NII-Program of the German Academic Exchange Service.

Research Interests: Generally, I am interested in online and approximation algorihms, including both theoretical and experimental studies. More specifically, most of my current work is about problems related to trees and searching, and my PhD thesis focusses exclusively on the Hotlink Assignment Problem.
Nevertheless, I have also done research on packet buffering and scheduling, and I enjoy reasoning and discussing about all kinds of problems from discrete mathematics and theoretical computer science.

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:

Refereed journals:

  • Tobias Jacobs. Constant factor approximations for the hotlink assignment problem. To appear in ACM Transactions On Algorithms, 2009.

  • Susanne Albers and Tobias Jacobs. An experimental study of new and known online packet buffering algorithms. Algorithmica (Online First), 2008.



    • Conference proceedings:

  • Tobias Jacobs. On the complexity of optimal hotlink assignment. 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.

  • Susanne Albers and Tobias 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.
    [Please send me an email if you are interested in the complete set of experimental results.]

  • 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.



    • Theses:

  • Tobias Jacobs. Hotlink Assignment. PhD thesis, University of Freiburg, 2009.

  • Tobias Jacobs. Algorithmische und experimentelle Studien zur Pufferverwaltung in Netzwerk-Switches. Diploma Thesis. University of Freiburg. 2005 (in german).
    [Please send me an email if you are interested in a copy of this thesis (only available in german).]


    • Others:

  • Wiebke Höhn, Tobias Jacobs, and Nicole Megow. On Eulerian Extension Problems and their Application to Sequencing Problems. Abstract in Proc. of the 9th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2009), Abbey Rolduc, The Netherlands, 2009.