A collection of 116 failed attempts to solve the P versus NP problem occupied Gerhard Woeginger until 2016, reflecting his analytical focus on computational complexity. The Austrian mathematician and computer scientist spent his career navigating European academic institutions, bridging the gap between theoretical algorithms and operational research through an extensive body of work that spanned over three decades.
Academic Formation and Early Research
Born in Graz in 1964, Woeginger undertook his formative education at the Graz University of Technology. He earned his diploma there in 1987 before completing his doctorate in 1991 under the supervision of Franz Rendl. His tenure at the institution continued for a decade, during which he achieved his habilitation in 1995. This early period established his foundation in applied mathematics.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →Professional Trajectory and Administrative Leadership
Woeginger maintained faculty positions across several European universities. After his departure from the Graz University of Technology in 2001, he served at the University of Twente until 2004. He subsequently moved to the Eindhoven University of Technology, where he remained until 2016. His final professional chapter occurred at RWTH Aachen University, where he chaired the algorithms and complexity group within the computer science department. His service to the field included acting as program chair for the European Symposium on Algorithms, the International Colloquium on Automata, Languages and Programming, and the European Conference on Operational Research.
Scientific Recognition
The scientific community acknowledged his contributions through significant awards and memberships. In 1996, he received the Start-Preis, which recognized him as a prominent scientist under the age of 35 within Austria. By 2011, his research output earned him the Humboldt Prize. His professional stature was further cemented in 2014 upon his election to the Academia Europaea. Throughout his career, he operated primarily within the German-speaking academic sphere, focusing on the rigorous examination of computational structures.
Fast facts
- Born: 31 May 1964, Graz, Austria
- Died: 1 April 2022
- Education: Graz University of Technology
- Start-Preis recipient: 1996
- Humboldt Prize recipient: 2011
- Elected member of Academia Europaea: 2014
- Language: German
- Final academic post: RWTH Aachen University
Questions readers ask
What specific area of mathematics did Gerhard Woeginger specialize in?
He worked in applied mathematics and computer science, specifically focusing on algorithms and complexity.
What was the purpose of the list maintained on his website?
Until September 2016, he tracked 116 attempts to solve the P versus NP problem, documenting efforts dating back to 1986.
Achievements
- Humboldt Prize — 2011
- Held posts at Eindhoven University of Technology, Graz University of Technology and University of Twente
