Gerhard Woeginger

Gerhard J. Woeginger (31 May 1964 – 1 April 2022) was an Austrian mathematician and computer scientist who worked in Germany as a professor at RWTH Aachen University, where he chaired the algorithms and complexity group in the department of computer science.

Biography Woeginger was born on 31 May 1964 in Graz, Austria. He obtained a diploma from the Graz University of Technology (TU Graz) in 1987, He worked on the faculty of TU Graz from 1991 to 2001, where he completed his habilitation in 1995. He then moved to the University of Twente from 2001 to 2004, to TU Eindhoven, He won a Humboldt Research Award in 2011.

Until September 2016, Woeginger maintained a list of attempts to settle the P versus NP problem on his website. As of its last update, the list tallied 116 attempts dating back to 1986 to settle the question in various ways.

Woeginger died on 1 April 2022, at the age of 57.