While Algorithm Engineering today is a fast moving research field covered by thousands of papers every year, there are also some notable classical results. Most of these breakthroughs date back to the 1980s and 1990s, a time which can in hindsight be labeled as the dawn of modern Algorithmics. Fueled by the vast spread of digital hardware, but also drawing on the unique historic situation accrued by the break-up of the Soviet Union and the resulting internationalization of the Computer Science community, these two decades mark the foundation of Algorithm Engineering as we know it.
This seminar considers algorithmic "hits" that are typically not captured in basic algorithm courses, but have some mathematical beauty. The goal is for the students to be able to read a scientific paper, understand its content and historical significance, and then present these findings to their peers.