Themen Bachelor
- Edge-Coloring [S, Chapter 28.1 - 28.6]
- Max-Flows [KV, Chapter 8.1 - 8.3 + 8.5], Siehe auch: [CLRS, Chapter 26.1 - 26.2 + 26.4]
- Min-Cost Flow [KV, Chapter 9.1 - 9.5]
- Weighted Matching [KV, Chapter 11.1 - 11.3], Siehe auch: [S, Chapter 26]
- Convex Hulls [BCKO, Chapters 1 + 11]
- Line Segment Intersection [BCKO - Chapter 2]
- Painter's Algorithm [BCKO - Chapter 12]
- Q. Bramas, P. Lafourcade, S. Devismes: Finding Water on Poleless Using Melomaniac Myopic Chameleon Robots. FUN 2020
- H. Hamann, C. Markarian, F. Meyer auf der Heide, M. Wahby: Pick, Pack & Survive: Charging Robots in a Modern Warehouse based on Online Connected Dominating Set. FUN 2018
- V. Polishchuk, L. Sedov: Gender-Aware Facility Location in a Multi-Gender World. FUN 2018
Themen Master (und Bachelor)
- R. Reiffenhäuser: An Optimal Truthful Mechanism for the Online Weighted Bipartite Matching Problem. SODA 2019
- F. Eberle, N. Megow, K. Schewior: Optimally Handling Commitment Issues in Online Throughput Maximization. ESA 2020
- R. Levi, M. Medina: Distributed Testing of Graph Isomorphism in the CONGEST Model. Approx/Random 2020
- K. Hamada, S. Miyazaki, H. Yanagisawa: Strategy-Proof Approximation Algorithms for the Stable Marriage Problem with Ties and Incomplete Lists. ISAAC 2019
- R. Curticapean, H. Dell, and D. Marx: Homomorphisms Are a Good Basis for Counting Small Subgraphs STOC 2017. Siehe auch: Working paper version here. Nur Abschnitt 1-4.
- V. Conitzer, D. Panigrahi, H. Zhang: Learning Opinions in Social Networks ICML 2020
- Fixpunkte für Financial Networks [EN] + [RV, außer Section 4]
- N. Bertschinger, M. Hoefer, D. Schmand. Strategic Payments in Financial Networks, ITCS 2020
Literatur
[BCKO] - M. de Berg, O. Cheong, M. van Kreveld, M. Overmars. Computational Geometry - Algorithms and Applications. 3rd Edition. Springer, 2008 (Zugriff über Uni-Bibliothek) [S] - A. Schrijver. Combinatorial Optimization : Polyhedra and Efficiency. Springer[EN] - L. Eisenberg, T. Noe. Systemic Risk in Financial Systems. Management Science 47(2):236-249, 2001 [RV] - L. Rogers, L. Veraart. Failure and Rescue in an Interbank Network. Management Science 59(4):882-898, 2013 [KV] - B. Korte, J. Vygen. Combinatorial Optimization - Theory and Algorithms. 5th Edition. Springer, 2012 [NRTV] - N. Nisan, T. Roughgarden, É. Tardos, V. Vazirani. Algorithmic Game Theory. Cambridge University Press, 2007 [CLRS] - T. Cormen, C. Leiserson, R. Rivest, C. Stein. Introduction to Algorithms. 3rd Edition. MIT Press, 2009 (Zugriff über Uni-Bibliothek) [KT] - J. Kleinberg, É. Tardos. Algorithm Design. 1st Edition. Pearson, 2006