Publications

29 results for David P. Williamson

Approximation algorithms
- - Andreas S. Schulz
  - David B. Shmoys
  - et al.
- 1997
- PNAS
Short shop schedules
- - D.P. Williamson
  - L.A. Hall
  - et al.
- 1997
- Operations Research
An Approximation Algorithm for Minimum-Cost Vertex-Connectivity Problems
- - R. Ravi
  - D.P. Williamson
- 1997
- Algorithmica (New York)
On the number of small cuts in a graph
- - Monika Henzinger
  - David P. Williamson
- 1996
- Information Processing Letters
Adversarial queueing theory
- - Allan Borodin
  - Jon Kleinberg
  - et al.
- 1996
- STOC 1996
Node-disjoint paths on the mesh and a new trade-off in VLSI layout
- - Alok Aggarwal
  - Jon Kleinberg
  - et al.
- 1996
- STOC 1996
Computational experience with an approximation algorithm on large-scale euclidean matching instances
- - David P. Williamson
  - Michel X. Goemans
- 1996
- INFORMS Journal on Computing
Improved Approximation Algorithms for Maximum Cut and Satisflability Problems Using Semidefinite Programming
- - Michel X. Goemans
  - David P. Williamson
- 1995
- Journal of the ACM (JACM)
A primal-dual approximation algorithm for generalized steiner network problems
- - David P. Williamson
  - Michel X. Goemans
  - et al.
- 1995
- Combinatorica