Seminar Advanced Algorithms (Winter 2024/25)
Assigned Topics
- Exact and Approximation Algorithms for Routing a Convoy Through a Graph [Tim]
MFCS 2023
- Growing a Random Maximal Independent Set Produces a 2-approximate Vertex Cover [Tim]
SOSA 2024
- Baba Is Universal [Christoph]
FUN 2024
- Magic: The Gathering Is Turing Complete [Tom]
FUN 2020
- A Programming Language Embedded in Magic: The Gathering [Tom]
FUN 2024
- Variations on the Tournament Problem [Rilind]
FUN 2024
- Hamiltonian Paths and Cycles in NP-Complete Puzzles [Finn]
FUN 2024
- On the Advice Complexity of the Knapsack Problem [Finn]
LATIN 2012
- Fast Winning Strategies for the attacker in Eternal Domination. [Sukanya]
Preprint
- Laminar Matroid Secretary: Greedy Strikes Back [Rilind]
ESA 2024
- Keeping the Harmony Between Neighbors: Local Fairness in Graph Fair Division [Rilind]
AAMAS 2024
- Systemic Risk in Financial Systems [Lars]
Management Science 2001
- Collaborative Procrastination [Lars]
FUN 2021
- On the complexity of robust multi-stage problems with discrete recourse [Christoph]
Discrete Applied Math 2024
