Gerhard J. Woeginger (31 de mayo de 1964 - 1 de abril de 2022) fue un matemático y científico informático austríaco que trabajó en Alemania como profesor en la Universidad RWTH de Aquisgrán , donde presidió el grupo de algoritmos y complejidad en el departamento de informática. [1]
Woeginger nació el 31 de mayo de 1964 en Graz , Austria. Obtuvo un diploma de la Universidad Tecnológica de Graz (TU Graz) en 1987, [2] y completó su doctorado en la TU Graz en 1991 bajo la supervisión de Franz Rendl. [3] Trabajó en la facultad de la TU Graz de 1991 a 2001, donde completó su habilitación en 1995. Luego se trasladó a la Universidad de Twente de 2001 a 2004, a la TU Eindhoven , [2] de 2004 a 2016, y finalmente a la RWTH Aachen en 2016.
Fue presidente del programa del Simposio Europeo sobre Algoritmos en 1997, del grupo de algoritmos del Coloquio Internacional sobre Autómatas, Lenguajes y Programación en 2003, de la Conferencia Europea sobre Investigación Operativa en 2009 y de varias otras conferencias.
En 1996, Woeginger ganó el Start-Preis , el premio austriaco más importante para científicos menores de 35 años. [4] Ganó un Premio de Investigación Humboldt en 2011. [5] En 2014, fue elegido miembro de la Academia Europaea . [2]
Hasta septiembre de 2016, Woeginger mantuvo una lista de intentos de resolver el problema P versus NP en su sitio web. [6] [7] En su última actualización, la lista contabilizaba 116 intentos que se remontan a 1986 para resolver la cuestión de diversas maneras.
Woeginger murió el 1 de abril de 2022, a la edad de 57 años. [8]
el 1 de abril. April ist Prof. Gerhard Woeginger im Alter von 57 Jahren nach schwerer Krankheit überraschend verstorben.[El 1 de abril, el Prof. Gerhard Woeginger falleció repentinamente a la edad de 57 años tras una grave enfermedad.]