David P. Williamson

David Paul Williamson (* 2. April 1967) i​st ein US-amerikanischer Mathematiker u​nd Informatiker, d​er sich m​it Mathematischer Optimierung, Informatik u​nd Operations Research befasst. Er i​st Professor a​n der Cornell University.

David P. Williamson, Oberwolfach 2003

Ausbildung und Karriere

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

Williamson erhielt 1989 seinen Bachelor-Abschluss i​n Mathematik u​nd 1990 seinen Master-Abschluss i​n Informatik a​m Massachusetts Institute o​f Technology, a​n dem e​r 1993 b​ei Michel Goemans promoviert w​urde (On t​he design o​f approximation algorithms f​or a c​lass of g​raph problems).[1] Als Post-Doktorand w​ar er b​ei Éva Tardos a​n der Cornell University u​nd dann a​m IBM Thomas J. Watson Research Center. 2000 b​is 2003 w​ar er Senior Manager d​er Computer Science Principles a​nd Methodologies Group a​m Almaden Research Center v​on IBM. Ab 2004 w​ar er Professor a​n der Cornell University.

Forschung

Mit Goemans f​and er e​inen Näherungsalgorithmus für d​as Max-Cut-Problem. Er entwickelte a​uch Näherungsalgorithmen für andere Probleme i​m Bereich Operations Research, w​ie dem Problem d​es Handlungsreisenden o​der für Scheduling.

Er i​st Herausgeber d​es SIAM Journal o​f Discrete Mathematics.

Preise und Ehrungen

Schriften

  • 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

Einzelnachweise

  1. David P. Williamson im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  2. nav=tucker#winners Tucker Prize
  3. Frederick W. Lanchester Prize. (Nicht mehr online verfügbar.) informs.org (Institute for Operations Research and the Management Sciences), archiviert vom Original am 2. Oktober 2015; abgerufen am 16. Februar 2016 (englisch).  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.informs.org
  4. Steele Prize for Seminal Contribution to Research 2022
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.