Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo deutsch

Sven Kosub

vMail: +49-89-289-17730 (phone)
+49-89-289-17707 (fax)
pMail: Institut für Informatik
Technische Universität München
Boltzmannstraße 3
D-85748 Garching b. München, Germany
fMail: 03.09.057 (I14), FMI Building

Office hours: Thursday, 10:30 to 11:30, and by appointment

I have moved to University of Konstanz! Find my new homepage here.

InnovaTUM Information Security Group - Coordinated Research and Education in Information Security, Technische Universität München
Algorithm of the Week - A Fakultätentag Informatik Initiative for Science Year 2006: Informatics Year
Ferien-Akademie Course on "Inside Google - Algorithmics of Search Engines", Sarentino Valley (South Tyrol, Italy), September 18-30, 2005.
Ferien-Akademie Course on "Polynomials - Efficient Algorithms and Applications", Sarentino Valley (South Tyrol, Italy), September 19 through October 1, 2004.
GI-Dagstuhl Seminar on Game-Theoretic Analyses of the Internet, IBFI Schloss Dagstuhl (Wadern, Germany), August 30 through September 3, 2004.
GI-Dagstuhl Seminar on Network Analysis, IBFI Schloss Dagstuhl (Wadern, Germany), April 12-16, 2004.
50th GI-Workshop on Complexity Theory, Data Structures, and Efficient Algorithms, Technische Universität München, March 9, 2004.

Complexity Theory and Algorithms
Network Analysis and Discrete Network Dynamics
Internet Algorithmics and Game Theory

Spring 2007 Internet Algorithmics: Routing Methods (Course)
Algorithmic Aspects of Nonlinear Optimization (Advanced Seminar)
Data Compression (Seminar)
Fall 2006 Internet Algorithmics (Course)
Algorithm Engineering (Advanced Seminar)
Fundamentals of Local Self-Stabilization (Seminar)

Diploma Theses
Benjamin Hummel, Automata-based IP Packet Classification, June 2006
Tobias Haensse, Dynamic and Persistent Iterators for Spanning Trees, January 2006
Angelika Kneidl, Maintaining View in Dynamic Hierarchies, July 2005
Anna-Gwendolyn Huber, Elevator Control under Direct-Travel Conditions, April 2005
Zakaria Jabara, Experimental Analysis of Algorithms for Inferring Internet Hierarchies, March 2005
Melanie Liebl, Algorithmically Analyzing the Attractiveness of Pure-Strategy Nash Equilibria of Symmetric Congestion Games, January 2005
Georgios Mertzios, Improved Algorithms for the Constant-Excess Subgraph Problem and Applications, December 2004

Student Projects
(with Stefan Pfingstl) Zlatina Savova, Wrapper Integration in Automated Reference Generation, October 2004
Georgios Mertzios, Implementation of an Algorithm for Identifying Subgraphs with Constant Edge Excess, August 2004
Matthias Hanitzsch, Automated Generation of References from Electronic Journals, February 2003



Curriculum Vitae

Sven Kosub, April/18/2007.