Gerhard J. Woeginger

From Wikipedia, the free encyclopedia

Woeginger at the Combinatorial Optimization Workshop 2011 in Oberwolfach

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.[1]


Woeginger was born on 31 May 1964 in Graz, Austria. He obtained a diploma from the Graz University of Technology (TU Graz) in 1987,[2] and completed his Ph.D. at TU Graz 1991 under the supervision of Franz Rendl.[3] 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,[2] from 2004 to 2016, and finally to RWTH Aachen in 2016.

He was program chair of the European Symposium on Algorithms in 1997, of the algorithms track of the International Colloquium on Automata, Languages and Programming in 2003, of the European Conference on Operational Research in 2009, and of several other conferences.

In 1996, Woeginger won the Start-Preis, the highest Austrian award for scientists under the age of 35.[4] He won a Humboldt Research Award in 2011.[5] In 2014, he was elected to the Academia Europaea.[2]

Until September 2016, Woeginger maintained a list of attempts to settle the P versus NP problem on his website.[6][7] 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.[8]


  1. ^ Algorithmen und Komplexität (in German), RWTH, retrieved 26 October 2023.
  2. ^ a b c Gerhard Woeginger - Biography, Academia Europaea, retrieved 18 September 2015.
  3. ^ Gerhard J. Woeginger at the Mathematics Genealogy Project
  4. ^ Die START-ProjektleiterInnen im Portrait: Jahrgang 1996 (in German), Austrian Science Fund, retrieved 19 September 2015.
  5. ^ "Gerhard Woeginger talking", Online Newsletter of the Department of Mathematics and Computer Science, TU/E, April 2012, retrieved 19 September 2015[permanent dead link].
  6. ^ The P-versus-NP page, Gerhard Woeginger, retrieved 26 October 2023.
  7. ^ Lenstra, Jan Karl; Rendl, Franz; Spieksma, Frits; Uetz, Marc (11 September 2022). "In memoriam Gerhard Woeginger". Journal of Scheduling. 25 (5): 503–505. doi:10.1007/s10951-022-00748-4.
  8. ^ Algorithmen und Komplexität Startseite [Algorithms and Complexity Home Page] (in German), RWTH Aachen, Lehrstuhl für Informatik 1 – Algorithmen und Komplexität, retrieved 4 April 2022, Am 1. April ist Prof. Gerhard Woeginger im Alter von 57 Jahren nach schwerer Krankheit überraschend verstorben. [On 1 April, Prof. Gerhard Woeginger died suddenly after a severe illness at the age of 57.]

External links[edit]