David P Williamson David Paul Williamson 2 April 1967 ist ein US amerikanischer Mathematiker und Informatiker der sich m

David Paul Williamson (* 2. April 1967) ist ein US-amerikanischer Mathematiker und Informatiker, der sich mit Mathematischer Optimierung, Informatik und Operations Research befasst. Er ist Professor an der Cornell University.

David P. Williamson, Oberwolfach 2003

Ausbildung und Karriere Bearbeiten

Von links: Torben Hagerup, Susanne Albers, David P. Williamson, Kurt Mehlhorn, Oberwolfach 2003

Williamson erhielt 1989 seinen Bachelor-Abschluss in Mathematik und 1990 seinen Master-Abschluss in Informatik am Massachusetts Institute of Technology, an dem er 1993 bei Michel Goemans promoviert wurde (On the design of approximation algorithms for a class of graph problems). Als Post-Doktorand war er bei Éva Tardos an der Cornell University und dann am IBM Thomas J. Watson Research Center. 2000 bis 2003 war er Senior Manager der Computer Science Principles and Methodologies Group am Almaden Research Center von IBM. Ab 2004 war er Professor an der Cornell University.

Forschung Bearbeiten

Mit Goemans fand er einen Näherungsalgorithmus für das Max-Cut-Problem. Er entwickelte auch Näherungsalgorithmen für andere Probleme im Bereich Operations Research, wie dem Problem des Handlungsreisenden oder für Scheduling.

Er ist Herausgeber des SIAM Journal of Discrete Mathematics.

Preise und Ehrungen Bearbeiten

1994: A.-W.-Tucker-Preis
2000: Fulkerson-Preis (mit Michel Goemans)
1999: SIAM Group of Optimization Prize
2010: Humboldt-Forschungspreis
2013: Frederick-W.-Lanchester-Preis
seit 2013: Fellow der Association for Computing Machinery
2022: Leroy P. Steele Prize for Seminal Contribution to Research

Schriften Bearbeiten

mit David Shmoys: The Design of Approximation Algorithms, Cambridge University Press 2011
mit Guolong Lin, Chandrashekhar Nagarajan, Rajmohan Rajaraman: A General Approach for Incremental Approximation and Hierarchical Clustering, SIAM Journal on Computing, Band 39, 2010, S. 3633–3669.
mit Mateo Restrepo: A Simple GAP-Canceling Algorithm for the Generalized Maximum Flow Problem, Mathematical Programming, Band 118, 2009, S. 47–74.
mit Anke van Zuylen Deterministic Pivoting Algorithms for Constrained Ranking and Clustering Problems, Mathematics of Operations Research, Band 34, 2009, S. 594–620.
mit Yogeshwer Sharma: Stackelberg Thresholds in Network Routing Games or the Value of Altruism, Games and Economic Behavior, Band 67, 2009, S. 174–190.
mit Goemans: Improved approximation algorithms for the maximum cut and satisfiability problems using semi-definite programming, Journal of the ACM, Bd. 42, 1995, S. 1115–1145

Weblinks Bearbeiten

David P. Williamson. In: orie.cornell.edu. Abgerufen am 31. August 2022

Einzelnachweise Bearbeiten

David P. Williamson im Mathematics Genealogy Project (englisch)
Mathematical Optimization Society. In: mathopt.org. Abgerufen am 31. August 2022 (englisch).
Frederick W. Lanchester Prize - INFORMS. In: informs.org. Abgerufen am 31. August 2022.
AMS :: News from the AMS. In: ams.org. Abgerufen am 31. August 2022.

Personendaten
NAME	Williamson, David P.
ALTERNATIVNAMEN	Williamson, David Paul (vollständiger Name)
KURZBESCHREIBUNG	US-amerikanischer Mathematiker und Informatiker
GEBURTSDATUM	2. April 1967

[1] David P. Williamson im Mathematics Genealogy Project (englisch)

[2] Mathematical Optimization Society. In: mathopt.org. Abgerufen am 31. August 2022 (englisch).

[3] Frederick W. Lanchester Prize - INFORMS. In: informs.org. Abgerufen am 31. August 2022.

[4] AMS :: News from the AMS. In: ams.org. Abgerufen am 31. August 2022.