Approximation algorithms
- Andreas S. Schulz
- David B. Shmoys
- et al.
- 1997
- PNAS
Publications
Date
Featured collections
Popular topics
29 results for David P. Williamson
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