Algorithmic Battle 2025 – An ENHANCE Course Offered by RWTH Aachen UniversityBoth my alma mater RWTH Aachen University and ETH are part of the ENHANCE network, which consists of ten European universities that joined forces in order to drive forward different scientific and educational initiatives. One of those is a platform to allow students enrolled in one of the member universities to visit a selection of courses offered by other members. Specifically, this means that ETH students can sign up for the respective courses and earn so-called micro-credentials. This year, the Theoretical Computer Science Group of RWTH Aachen University offers an exciting course Algorithmic Battle. 
Teams of students battle each other by both building algorithms for given problems and at the same time finding weaknesses in their opponents' algorithms; quoting from the course description: In this lab, teams will be formed to then compete against each other on five different problems. For each of the five problems, the teams write a generator for hard problem instances, and a solver that should efficiently solve the instances of the other groups. The five problems will be choosen to represent a wide range of problem classes, e.g., will be problems in P, NP, parameterized problems, graph or string problems, approximation problems or not, maybe with heavily restricted space, … Further Reading
|