Diese Webseite ist archiviert, da die Arbeitsgruppe zur RWTH Aachen wechselte.

zurück zur Übersicht


Themen Bachelor

  1. Edge-Coloring [S, Chapter 28.1 - 28.6]
  2. Max-Flows [KV, Chapter 8.1 - 8.3 + 8.5], Siehe auch: [CLRS, Chapter 26.1 - 26.2 + 26.4]
  3. Min-Cost Flow [KV, Chapter 9.1 - 9.5]
  4. Weighted Matching [KV, Chapter 11.1 - 11.3], Siehe auch: [S, Chapter 26]
  5. Convex Hulls [BCKO, Chapters 1 + 11]
  6. Line Segment Intersection [BCKO - Chapter 2]
  7. Painter's Algorithm [BCKO - Chapter 12]
  8. Q. Bramas, P. Lafourcade, S. Devismes: Finding Water on Poleless Using Melomaniac Myopic Chameleon Robots. FUN 2020
  9. 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
  10. V. Polishchuk, L. Sedov: Gender-Aware Facility Location in a Multi-Gender World. FUN 2018

Themen Master (und Bachelor)

  1. R. Reiffenhäuser: An Optimal Truthful Mechanism for the Online Weighted Bipartite Matching Problem. SODA 2019
  2. F. Eberle, N. Megow, K. Schewior: Optimally Handling Commitment Issues in Online Throughput Maximization. ESA 2020
  3. R. Levi, M. Medina: Distributed Testing of Graph Isomorphism in the CONGEST Model. Approx/Random 2020
  4. K. Hamada, S. Miyazaki, H. Yanagisawa: Strategy-Proof Approximation Algorithms for the Stable Marriage Problem with Ties and Incomplete Lists. ISAAC 2019
  5. 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.
  6. V. Conitzer, D. Panigrahi, H. Zhang: Learning Opinions in Social Networks ICML 2020
  7. Fixpunkte für Financial Networks [EN] + [RV, außer Section 4]
  8. 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