Author pages are created from data sourced from our academic publisher partnerships and public sources.
- Publications
- Influence
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- M. Goemans, David P. Williamson
- Mathematics, Computer Science
- JACM
- 1 November 1995
TLDR
A general approximation technique for constrained forest problems
- M. Goemans, David P. Williamson
- Computer Science, Mathematics
- SODA '92
- 1 September 1992
TLDR
The Design of Approximation Algorithms
- David P. Williamson, D. Shmoys
- Mathematics, Computer Science
- 26 April 2011
TLDR
.879-approximation algorithms for MAX CUT and MAX 2SAT
- M. Goemans, David P. Williamson
- Mathematics, Computer Science
- STOC '94
- 23 May 1994
TLDR
New 3/4-Approximation Algorithms for the Maximum Satisfiability Problem
- M. Goemans, David P. Williamson
- Mathematics, Computer Science
- SIAM J. Discret. Math.
- 1 November 1994
TLDR
The primal-dual method for approximation algorithms and its application to network design problems
- M. Goemans, David P. Williamson
- Computer Science
- 1 August 1996
TLDR
- 320
- 28
- PDF
Adversarial queueing theory
- A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, David P. Williamson
- Computer Science
- STOC '96
- 1 July 1996
TLDR
Adversarial queuing theory
- A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, David P. Williamson
- Mathematics, Computer Science
- JACM
- 2001
TLDR
The Approximability of Constraint Satisfaction Problems
- S. Khanna, M. Sudan, L. Trevisan, David P. Williamson
- Mathematics, Computer Science
- SIAM J. Comput.
- 1 December 2001
TLDR
Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems
- Lisa Fleischer, K. Jain, David P. Williamson
- Computer Science, Mathematics
- J. Comput. Syst. Sci.
- 1 August 2006
TLDR