Tim Nonner

 

 

Tim Nonner

Albert-Ludwigs-Universität
Institut für Informatik
Georges-Köhler-Allee 79
Room 079-00-005
D - 79110 Freiburg im Breisgau
Phone: +49 761 - 203 8043
Email: nonner(at)informatik(dot)uni-freiburg(one more dot)de

Curriculum Vitae:
Tim studied at the University of Stuttgart, Germany, and the university of Uppsala, Sweden, from 2000 until October 2005, when he received a diploma in mathematics. He mostly specialized on algebra, group representation theory, and variational calculus. However, he finally got bored and turned to theoretical computer science. After some time in the IT-industry, he joined the Research Group for Algorithms and Complexity at the University of Freiburg in April 2007, where he is currenty working on his PhD. He is moreover a member of the graduate school for Embedded Microsystems. His current research interest are approximation and distributed algorithms with an emphasis on LP-based techniques.

Publications and Theses:

  • T. Nonner, S. Krumke, P. Merz and K. Rupp. Distributed approximation algorithms for finding 2-edge-connected subgraphs. Proc. 11th International Conference on Principles of Distributed Systems (OPODIS), Springer LNCS, 2007.

  • T. Nonner. Teilwortprobleme auf komprimierten Wörtern (Subwordproblems in compressed words). Diploma thesis. University of Stuttgart, 2005. Advisor: Markus Lohrey.