Gerhard J. Woeginger, né le à Graz, en Autriche et mort le , est un mathématicien et informaticien autrichien. Il a travaillé en Allemagne en tant que professeur à l'École supérieure polytechnique de Rhénanie-Westphalie.
Formation et carrière Woeginger est né le à Graz, en Autriche. Il obtient un diplôme de l'université technique de Graz (TU Graz) en 1987 et termine son doctorat à TU Graz 1991 sous la direction de Franz Rendl. Il travaille à la faculté de TU Graz de 1991 à 2001, y achève son habilitation en 1995, puis rejoint l'université de Twente de 2001 à 2004. Il part ensuite à l'université de technologie d'Eindhoven (TU Eindhoven), et d'Eindhoven à Aix-la-Chapelle en 2016. Il préside le groupe algorithmes et complexité au département d'informatique de l'École supérieure polytechnique de Rhénanie-Westphalie..
Travaux Woeginger effectue des recherches sur les algorithmes d'approximation, la planification, l'optimisation combinatoire, les algorithmes en ligne, la complexité paramétrée, la théorie des graphes, la recherche opérationnelle et la théorie des choix sociaux.
Il est président de programme du Symposium européen sur les algorithmes en 1997, de la piste des algorithmes du Colloque international sur les automates, les langues et la programmation en 2003, et de plusieurs autres conférences.
En théorie de la complexité, il maintient une liste des approches (qui se sont finalement révélées irrémédiablement erronées) attaquant le problème P ≠ NP The P-versus-NP page, page personnelle de Gerhard J. Woeginger, de l'université technique d'Eindhoven.
Avec Amos Fiat, il organise une série d'ateliers Dagstuhl sur l' des algorithmes en ligne, et en collaboration avec lui il édite le livre Online Algorithms: The State of the Art (Lecture Notes in Computer Science 1442, Springer-Verlag, 1998).
Prix et distinctions En 1996, Woeginger remporte le Prix Start, la plus haute distinction autrichienne pour les scientifiques de moins de 35 ans.. Il remporte un Prix de recherche Humboldt en 2011.. Il est élu en 2014 à l'Academia Europaea..
Publications avec Amos Fiat (éd): Online Algorithms: the state of the art, Springer, Lecturenotes in computer science 1442, 1998 chapitre de Woeginger avec J. Csirik: On-line packing and covering problems, p. 147–177. en ligne. Pierluigi Crescenzi, Viggo Kann, Magnús Halldórsson, Marek Karpinski, et Gerhard Woeginger, A compendium of NP optimization problems, 2000. avec B. Chen, C. N. Potts: A review of machine scheduling: Complexity, algorithms and approximability, in: Handbook of Combinatorial Optimization, vol 3, 1998, p. 21–169. avec R. E. Burkard et a.: Well-solvable special cases of the traveling salesman problem: a survey, SIAM Review, vol 40, 1998, p. 496–546.
.
Références
Liens externes
Page d'accueil Profil Google Scholar
Catégorie:Naissance en mai 1964 Catégorie:Naissance à Graz Catégorie:Membre de l'Academia Europaea Catégorie:Professeur à l'université de technologie d'Eindhoven Catégorie:Professeur à l'université de Twente Catégorie:Professeur à l'université technique de Rhénanie-Westphalie à Aix-la-Chapelle Catégorie:Personnalité en recherche opérationnelle Catégorie:Personnalité autrichienne liée à l'informatique Catégorie:Mathématicien autrichien du XXe siècle Catégorie:Mathématicien autrichien du XXIe siècle Catégorie:Lauréat du prix Start Catégorie:Décès à 57 ans Catégorie:Décès en avril 2022