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

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"  


Look here http://www.informatik.uni-trier.de/~ley/pers/hd/j/Jacobs:Tobias.html