Apl. Prof. Dr. Britta Dorn
Mathematische Strukturen in der Informatik
Sand 13
72076 Tübingen
Kontakt
Büro: B124, Sand 13
Telefon: +49-7071-29-78951
E-Mail: Britta Dorn
Teaching
Wintersemester 2024/25
- Mathematischer Vorbereitungskurs
- Vorlesung Parametrisierte Algorithmen (Master)
Ältere Lehrveranstaltungen sind im Menü unter 'Teaching' zu finden.
Research interests
Structural analysis of problems and algorithms in the field of discrete optimization, in particular related to
- Computational Social Choice
- Parameterized Complexity
- Flows in Networks
Publications
Editorial work, book chapters, books
- Michael Barot, Britta Dorn, Ghislain Fourny, Jens Gallenbacher, Juraj Hromkovič, Regula Lacher. Informatik - Data Science und Sicherheit. Grundlagen der Informatik für Schweizer Maturitätsschulen. Klett und Balmer, 2022.
- Magnus Bordewich, Britta Dorn, Simone Linz, Rolf Niedermeier. Algorithms and Complexity in Phylogenetics (Dagstuhl Seminar 19443). Dagstuhl Reports, 9(10), 134-151 (2020) (original publication).
- Britta Dorn, Ildikó Schlotter. Having a Hard Time? Explore Parameterized Complexity! In U. Endriss, editor, Trends in Computational Social Choice, AI Access, 2017.
- Craig Boutilier, Britta Dorn, Nicolas Maudet, Vincent Merlin. Computational Social Choice: Theory and Applications (Dagstuhl Seminar 15241). Dagstuhl Reports, 5(6), 1-27 (2015) (original publication).
Journal articles
- Christian Drescher, Britta Dorn, Peter Vortisch, Steven Peters. Situationally Controlled Traffic through Automated Coordination of Driving Maneuvers. ATZ Electronics Worldwide 17, 33(2022).
- Sebastian Schneckenburger, Britta Dorn, Ulle Endriss. Minimising Inequality in Multiagent Resource Allocation: Structural Analysis of a Distributed Approach. Annals of Mathematics and Artificial Intelligence, 90(4):339-371 (2022).
- Andreas Darmann, Janosch Döcker, Britta Dorn, Sebastian Schneckenburger. Simplified Group Activity Selection with Group Size Constraints. International Journal of Game Theory, 51:169-212 (2022).
- Britta Dorn, Ronald de Haan, Ildikó Schlotter. Obtaining a Proportional Allocation by Deleting Items. Algorithmica 83(5): 1559-1603 (2021).
- Janosch Döcker, Britta Dorn, Simone Linz, Charles Semple. Placing quantified variants of 3-SAT and NOT-ALL-EQUAL 3-SAT in the polynomial hierarchy. Theoretical Computer Science 822: 72–91 (2020) (original publication).
- Andreas Darmann, Janosch Döcker, Britta Dorn. The monotone satisfiability problem with bounded variable appearances. International Journal of Foundations of Computer Science 29(6): 979-993 (2018).
- Britta Dorn, Dominikus Krüger. On the hardness of bribery variants in voting with CP-nets. Annals of Mathematics and Artificial Intelligence, 77(3), 251-279 (2016) (original publication).
- Fatih Bayazit, Britta Dorn, Marjeta Kramar Fijavz. Asymptotic periodicity of flows in time-depending networks, Networks and Heterogeneous Media 8(4), 843-855 (2013) (original publication).
- Fatih Bayazit, Britta Dorn, Abdelaziz Rhandi. Flows in networks with delay in the vertices, Mathematische Nachrichten 285(13), 1603–1615 (2012) (original publication).
- Britta Dorn, Ildikó Schlotter. Multivariate complexity of Swap Bribery. Algorithmica, 64 (2012), 126-151, 2012 (original publication).
- Britta Dorn, Falk Hüffner, Dominikus Krüger, Rolf Niedermeier, Johannes Uhlmann. Exploiting bounded signal flow for graph orientation based on cause-effect pairs. Algorithms for Molecular Biology, 6:21, 2011 (original publication).
- Nadja Betzler, Britta Dorn. Towards a dichotomy for possible winners in elections based on scoring rules. Journal of Computer and System Sciences 76 (2010), 812-836 (original publication).
- Britta Dorn, Marjeta Kramar Fijavz, Rainer Nagel, and Agnes Radl, The semigroup approach to transport processes in networks. Physica D 239 (2010) 1416-1421 (original publication).
- Britta Dorn, Vera Keicher, and Eszter Sikolya, Asymptotic periodicity of recurrent flows in infinite networks. Mathematische Zeitschrift 263 (2009), 69- 87 (original publication).
- Britta Dorn, Semigroups for flows in infinite networks. Semigroup Forum 76 (2008), 341-356.
Conference articles
- Andreas Darmann, Janosch Döcker, Britta Dorn, Jérôme Lang, Sebastian Schneckenburger. Simplified Group Activity Selection. In Proceedings of the Seventh International Workshop on Computational Social Choice (COMSOC-2018), 2018.
- Janosch Döcker, Britta Dorn, Ulle Endriss, Ronald de Haan, and Sebastian Schneckenburger. Tool Auctions. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI-2018), February 2018.
- Andreas Darmann, Janosch Döcker, Britta Dorn, Jérôme Lang, Sebastian Schneckenburger. On Simplified Group Activity Selection. In Proceedings of the 5th International Conference on Algorithmic Decision Theory (ADT 2017), 2017.
- Britta Dorn, Ronald de Haan, Ildikó Schlotter. Obtaining a Proportional Allocation by Deleting Items. In Proceedings of the 5th International Conference on Algorithmic Decision Theory (ADT 2017), 2017.
- Sebastian Schneckenburger, Britta Dorn, Ulle Endriss. The Atkinson Inequality Index in Multiagent Resource Allocation. In Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2017), IFAAMAS, May 2017.
- Janosch Döcker, Britta Dorn, Ulle Endriss, Dominikus Krüger. Complexity and Tractability Islands for Combinatorial Auctions on Discrete Intervals with Gaps. In Proceedings of the 22nd European Conference on Artificial Intelligence (ECAI-2016), August 2016.
- Britta Dorn, Dominikus Krüger, Patrick Scharpfenecker. Often harder than in the Constructive Case: Destructive Bribery in CP-nets. In Proceedings of the 11th International Conference on Web and Internet Economics (WINE'15), Volume 9470 in Lecture Notes in Computer Science, 2014, 314-327.
- Britta Dorn, Dominikus Krüger. Being caught between a rock and a hard place in an election – voter deterrence by deletion of candidates. In Proceedings of the 39th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'13), Špindlerův Mlýn, Czech Republic, January 2013. Volume 7741 in Lecture Notes in Computer Science, 2013, 182-193, Springer.
- Britta Dorn, Falk Hüffner, Dominikus Krüger, Rolf Niedermeier, Johannes Uhlmann. Exploiting bounded signal flow for graph orientation based on cause-effect pairs. 1st International ICST Conference on Theory and Practice of Algorithms in (Computer) Systems (TAPAS'11), Rome, Italy, April 2011.
- Britta Dorn, Ildikó Schlotter. Multivariate Complexity Analysis for Swap Bribery. Proceedings of the International Symposium on Parameterized and Exact Computation (IPEC'10), Chennai, India, December 2010.
- Nadja Betzler, Britta Dorn. Towards a dichotomy for possible winners in elections based on scoring rules. Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science (MFCS’09), Slovakia, August 2009. Lecture Notes in Computer Science 5734 (2009), 124-136.
- Jochen Alber, Britta Dorn, and Rolf Niedermeier, A general data reduction scheme for domination in graphs, In Proceedings of the 32nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'06), Merin, Czech Republic, January 2006. Volume 3831 in Lecture Notes in Computer Science, pages 137–147, Springer (original publication).
Miscellanious
- Britta Dorn. Das Projektseminar Forschung - Eine Veranstaltung zur Profilbildung eines forschungsorientierten Masters in der Informatik. In: Zukunftslabor Universität. ESIT – Erfolgreich studieren in Tübingen: Ideen und Entwicklungen für Studium und Lehre, Merkens, Sabine (Hrsg.) (2020-12-15); Tübinger Beiträge zur Hochschuldidaktik (2020). (Original publication)
Activities
Academic service
Program Committee member
- 30th AAAI Conference on Artificial Intelligence (AAAI 2016)
- 6th International Workshop on Computational Social Choice (COMSOC 2016)
- 24th International Joint Conference on Artificial Intelligence (IJCAI 2015)
- 23rd International Joint Conference on Artificial Intelligence (IJCAI 2013)
Reviewing for journals/press including MIT Press, SIAM Journal on Discrete Mathematics, Mathematische Zeitschrift, Annals of Mathematics and AI,Journal of Autonomous Agents and Multi-Agent Systems, Journal of Artificial Intelligence Research, Theoretical Computer Science, Information Processing Letters
Reviewing for conferences including 35th International Symposium on Theoretical Aspects of Computer Science (STACS 2018), 6th International Workshop on Computational Social Choice (COMSOC 2016), 30th AAAI Conference on Artificial Intelligence (AAAI 2016), 24th International Joint Conference on Artificial Intelligence (IJCAI 2015), 23rd International Joint Conference on Artificial Intelligence (IJCAI 2013), 8th Workshop on Internet & Network Economics (WINE 2012), 4th International Workshop on Computational Social Choice (COMSOC 2012) , 35th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2009)
Organization of workshops and seminars
- Dagstuhl Seminar 19443 Algorithms and Complexity in Phylogenetics (co-chair with Magnus Bordewich (Durham University, UK), Simone Linz (University of Auckland, NZ), Rolf Niedermeier (TUBerlin, DE)), October 2019
- Dagstuhl Seminar 15241 Computational Social Choice: Theory and Applications (co-chair with Craig Boutilier (University of Toronto, CA), Nicolas Maudet (UPMC – Paris, FR), Vincent Merlin (Caen University, FR)), June 2015
- Session on Computational Social Choice at the European Future Technologies Conference and Exhibition (FET’11), Budapest, May 2011 (co-organizer)
- Workshop "Yes we can: Workshop on female perspectives in mathematical research" (co-chair with Marjeta Kramar Fijavz),Tübingen, June 2012
- Workshop "3rd Dynamical Networks Days" (co-organizer), Tübingen, April 2009
Memberships
European Cooperation in Science and Research (COST) Action IC1205 “Computational Social Choice” (jointly supported by the European Science Foundation and the Council of the European Union in the EU RTD Framework Programme, 39 partner countries, Chair: Ulle Endriss, Amsterdam), 2012-2016:
- Chair of the Committee for Short Term Scientific Missions
- Member of the Steering Committee
- Member of the Management Committee for Germany
Awards, scholarships, certificates
Teaching
- Teaching award of the student body of the department (Lehrpreis der Fachschaft Informatik), 2023
- Teaching award of the department (Lehrpreis der Studienkommission Informatik), winter term 2019/20
- Teaching award of the student body of the department (Lehrpreis der Fachschaft Informatik), 2015
- Teaching award of the KinderUni Tübingen together with Prof. Rainer Nagel, 2004
- Baden-Württemberg Certificate for Teaching and Learning at University Level (Baden-Württemberg-Zertifikat zum Erwerb hochschuldidaktischer Kompetenzen), 2010
Research
- Young academics award by Südwestmetall (Südwestmetall-Förderpreis für Nachwuchswissenschaftler) together with Dr. Vera Keicher, 2008
- Doctoral scholarship by the federal state of Baden-Württemberg
(Promotionsstipendium nach dem Landesgraduiertenförderungsgesetz), 2006-2008 - Research grant of the German Academic Exchange Service (DAAD), University of Otago, New Zealand, 2008
Study scholarships
- Scholarship of the Robert-Bosch-Stiftung, 2002 - 2005
- Scholarship of the German Academic Exchange Service (DAAD) for writing my diploma thesis at Université Cadi Ayyad, Morocco, 2004
- Study grant of the German Academic Exchange Service (DAAD), McGill University, Canada, 2001/2002