• I have studied mathematics (Diplom) and computer science at University of Tübingen (1998-2005), at McGillUniversity, Montreal, Canada (2001/2002) and at University Cadi Ayyad, Marrakech, Morocco (part of my diploma thesis in mathematics in 2004)

• PhD in mathematics (2006-2008) at University of Tübingen (Arbeitsgemeinschaft Funktionalanalysis, see my old homepage there) with research stays at University of Ljubljana, Slovenia (2006, 2007, 2008), and at University of Otago, New Zealand (2008). My PhD thesis "Flows in infinite networks - a semigroup approach" can be found at Dr.Hut-Verlag or here.

• Postdoc in theoretical computer science at WSI für Informatik in Tübingen since December 2008.

 

Research Interests

Flows in networks

Parameterized complexity

Computational social choice

Interaction between discrete and continuous mathematics, in particular

• semigroup theory
• spectral theory
• graph theory
• algorithms

Publications

Nadja Betzler and Britta Dorn, Towards a dichotomy of finding possible winners in elections based on scoring rules, Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science (MFCS'09), Novy Smokovec, Slovakia, August 2009. 

Britta Dorn, Marjeta Kramar Fijavz, Rainer Nagel, and Agnes Radl, The semigroup approach to transport processes in networks, to appear in Physica D.

Britta Dorn, Vera Keicher, and Eszter Sikolya, Asymptotic periodicity of recurrent flows in infinite networks, Math. Z. 263 (2009), 69- 87 (published online here).

Britta Dorn, Semigroups for flows in infinite networks, Semigroup Forum 76 (2008), 341-356.

Jochen Alber, Britta Dorn, and Rolf Niedermeier, A general data reduction scheme for domination in graphs, Springer Lecture Notes in Computer Science 3831 (2006), Proceedings of SOFSEM'06, 137-147.

 Theses

Britta Dorn, Flows in infinite networks - a semigroup approach, PhD thesis, Fakultät für Mathematik und Physik, Universität Tübingen, 2008. 

Britta Dorn, Semigroups for flows in infinite networks, diploma thesis, Fakultät für Mathematik und Physik, Universität Tübingen, 2005.

 

 Teaching

Winter term 2009/10: Lecture Parametrisierte Algorithmen, Proseminar Einführung in die Spieltheorie.

Summer term 2009: Exercises and parts of the lecture Algorithmen.

Summer term 2008: Lecture in Mathematics at Hochschule Albstadt-Sigmaringen. 

Since winter term 2006/07: Lecturer for Mathematics at Leibniz Kolleg Tübingen.