Concepedia

David P. Williamson

DP

76

Publications

10K

Citations

41

H-Index

1990

Active since

Affiliations

Cornell University(Current)

IBM (United States)

Massachusetts Institute of Technology

IBM Research - Almaden

IIT@MIT

David P. Williamson is an author at Cornell University specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceComputational ComplexityApproximation TheoryMathematical ProgrammingOperations ResearchDiscrete MathematicsGraph TheoryBusiness

Publications per year

1990–2023

76

Publications

76

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

Michel X. Goemans, David P. Williamson · Journal of the ACM · 1995 · 3.6K citations · Full text

A General Approximation Technique for Constrained Forest Problems

Michel X. Goemans, David P. Williamson · SIAM Journal on Computing · 1995 · 836 citations

Numerical Analysis, Mathematical Programming, Engineering +21

A note on the prize collecting traveling salesman problem

Daniel Bienstock, Michel X. Goemans, David Simchi‐Levi et al. · Mathematical Programming · 1993 · 286 citations

Mathematical Programming, Engineering, Game Theory +12

Adversarial queuing theory

Allan Borodin, Jon Kleinberg, Prabhakar Raghavan et al. · Journal of the ACM · 2001 · 270 citations

Network Science, Adversarial Theory, Engineering +15

.879-approximation algorithms for MAX CUT and MAX 2SAT

Michel X. Goemans, David P. Williamson · 1994 · 237 citations · Full text

Rows per page

1–5 of 76