Statistics
Publications
78
Citations
10.1K
H-Index
41
Active since
1990
David P. Williamson is an author at Cornell University specializing in computer science, algorithms, and approximation algorithms.
Publications per year
1990–2023
78
78
A note on the prize collecting traveling salesman problem
Daniel Bienstock, Michel X. Goemans, David Simchi‐Levi et al. · Mathematical Programming · 1993 · 290 citations
Allan Borodin, Jon Kleinberg, Prabhakar Raghavan et al. · Journal of the ACM · 2001 · 274 citations
.879-approximation algorithms for MAX CUT and MAX 2SAT
Michel X. Goemans, David P. Williamson · 1994 · 239 citations · Full text
1–5 of 78