Seminar Advanced Algorithms (Summer 2025)
Topics
Bachelor Topics
- Tetris Is Not Competitive
FUN 2024 - This House Proves That Debating is Harder Than Soccer
FUN 2016 - Towards an Algorithmic Guide to Spiral Galaxies
FUN 2014 - Random Rebalancing of Binary Search Trees
FUN 2024
Bachelor and Master Topics
- Bilevel Programming and Price Setting Problems
Ann. Oper. Res. 2016 - Parameterized Complexity of Broadcasting in Graphs
TCS 2024 - Exact and Parameterized Algorithms for the Independent Cutset Problem
JCSS 2025 - Removable Online Knapsack
ICALP 2002 - On Stable Matchings and Flows
WG 2010 - Submodular Stochastic Probing on Matroids
STACS 2014 - On Polynomial Kernelization for Stable Cutset
WG 2024 - On the Complexity of the Bilevel Shortest Path Problem
arXiv 2024 - Bayesian Persuasion in Sequential-Decision Making
AAAI 2022 - Bayesian Strategic Classification
NeurIPS 2024