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