Gerhard Woeginger

Beim kombinatorischen Optimierungsworkshop 2011 am Oberwolfach Mathematical Research Institute . Biografie

Geburt	31. Mai 1964 Graz
Staatsangehörigkeit	österreichisch
Ausbildung	Technische Universität Graz
Aktivitäten	Mathematiker , Informatiker

Andere Informationen

Arbeitete für	Technische Universität Eindhoven , Technische Universität Graz , Universität Twente
Mitglied von	Academia Europaea (2014)
Supervisor	Franz Rendl ( d )
Auszeichnungen	Startpreis (1996) Humboldt-Forschungspreis (2011)

Gerhard J. Woeginger ist ein österreichischer Mathematiker und Informatiker, der in Deutschland als Professor an der Hochschule für Rhein-Westfalen arbeitet .

Ausbildung und Karriere

Woeginger wurde am 31. Mai 1964 geboren in Graz , Österreich . Er absolvierte 1987 die Technische Universität Graz (TU Graz) und promovierte 1991 an der TU Graz unter der Leitung von Franz Rendl. Er arbeitete von 1991 bis 2001 an der Fakultät der TU Graz, habilitierte sich dort 1995 und wechselte von 2001 bis 2004 an die Universität Twente. 2016 wechselte er an die Technische Universität Eindhoven (TU Eindhoven) und 2016 an die Eindhoven in Aachen Er ist Vorsitzender der Gruppe Algorithmen und Komplexität am Institut für Informatik der Polytechnischen Universität Rhein-Westfalen .

Funktioniert

Woeginger forscht zu Approximationsalgorithmen , Planung , kombinatorischer Optimierung , Inline-Algorithmen , parametrisierter Komplexität, Graphentheorie , Operationsforschung und Social-Choice-Theorie .

Er war Programmvorsitzender des Europäischen Symposiums für Algorithmen im Jahr 1997, des Algorithmus-Tracks des Internationalen Symposiums für Automaten, Sprachen und Programmierung im Jahr 2003 und mehrerer anderer Konferenzen.

In der Komplexitätstheorie führt er eine Liste von Ansätzen (die sich letztendlich als unwiederbringlich fehlerhaft herausstellten), die das P ≠ NP-Problem angreifen .

Mit Amos Fiat organisierte er eine Reihe von Workshops Dagstuhl zur Wettbewerbsanalyse (in) der Algorithmen online und veröffentlichte zusammen mit ihm das Buch Online-Algorithmen: Der Stand der Technik (Lecture Notes in Computer Science 1442, Springer-Verlag, 1998) ).

Auszeichnungen und Anerkennung

1996 gewann Woeginger den Anfangspreis , Österreich die höchste Auszeichnung für Wissenschaftler unter 35 Jahren . Er gewann 2011 einen Humboldt-Forschungspreis. 2014 wurde er in die Academia Europaea gewählt .

Veröffentlichungen

mit Amos Fiat (Hrsg.): Online-Algorithmen: Stand der Technik , Springer, Lecturenotes in Computer Science 1442, 1998
- Kapitel von Woeginger mit J. Csirik: Online-Verpackungs- und Abdeckungsprobleme , p. 147–177.
(en) Gerhard Woeginger, „ Genaue Algorithmen für NP-harte Probleme :: Eine Umfrage “ , Lecture Notes in Computer Science , Springer-Verlag, vol. 2570 “Kombinatorische Optimierung - Eureka, Sie schrumpfen! " ,2003, p. 185–207 ( ISBN 978-3-540-00580-3 , ISSN 0302-9743 , DOI 10.1007 / 3-540-36478-1_17 ).
Pierluigi Crescenzi, Viggo Kann, Magnús Halldórsson, Marek Karpinski und Gerhard Woeginger, Ein Kompendium von NP-Optimierungsproblemen , 2000.Eine Liste von NP-Klassenoptimierungsproblemen mit Polynom-Zeitnäherungsschemata .
mit B. Chen, CN Potts: Ein Überblick über die Maschinenplanung: Komplexität, Algorithmen und Annäherbarkeit , in: Handbook of Combinatorial Optimization, vol 3, 1998, p. 21–169.
mit RE Burkard et al.: Gut lösbare Sonderfälle des Problems der reisenden Verkäufer: eine Umfrage , SIAM Review, Bd. 40, 1998, S. 1. 496–546.
(en) Gábor Galambos und Gerhard J. Woeginger , " Online- Müllverpackung - Eine eingeschränkte Übersicht " , Mathematical Methods of Operations Research , vol. 42, n o 1,1995, p. 25 ( DOI 10.1007 / BF01415672 )
(de) Steven S. Seiden und Gerhard J. Woeginger , „ Das zweidimensionale Schneidmaterialproblem überarbeitet “ , Math. Prog. , Vol. 102, n O 3,2005, p. 519-530 ( DOI 10.1007 / s10107-004-0548-1 )
János Komlós , János Pach und Gerhard Woeginger : „ Fast enge Grenzen für ε-Netze. », Discrete & Computational Geometry , vol. 7, n o 21992, p. 163–173 ( DOI 10.1007 / bf02187833 ).

Verweise

(fr) Dieser Artikel teilweise oder ganz aus dem Artikel von Wikipedia in genommen englischen Titel „ Gerhard J. Woeginger “ ( siehe die Liste der Autoren ) .

„ Gerhard Woeginger - Biografie “ , Academia Europaea (abgerufen am 18. September 2015 ) .
(in) " Gerhard Woeginger " auf der Seite Mathematics Genealogy Project
" Verantwortliche und Verantwortliche " , RWTH (abgerufen am 17. Januar 2017 ) .
(in) Die P-versus-NP-Seite , persönliche Seite von Gerhard J. Woeginger, Technische Universität Eindhoven
„ Die START-ProjektleiterInnen im Portrait: Jahrgang 1996 “ , Österreichischer Wissenschaftsfonds (en) (abgerufen am 19. September 2015 ) .
" Gerhard Woeginger spricht " ,April 2012(Zugriff 19. September 2015 ) " http://connect.newsletters.tue.nl/index.php?id=1408&tx_ttnews%5Btt_news%5D=2781&tx_ttnews%5BbackPid%5D=1407&cHash=8bd755343a " ( Archiv • Wikiwix • Archive.is • Google • Was tun? ) ,Januar 2017.
online