Adversarial queuing theory
- Allan Borodin
- Jon Kleinberg
- et al.
- 2001
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
29 results for David P. Williamson
Approximation algorithms
- Andreas S. Schulz
- David B. Shmoys
- et al.
- 1997
- PNAS
Searching the workplace web
- Ronald Fagin
- Ravi Kumar
- et al.
- 2003
- WWW 2003
Erratum: An approximation algorithm for minimum-cost vertex-connectivity problems
- R. Ravi
- David P. Williamson
- 2002
- SODA 2002
Faster approximation algorithms for the minimum latency problem
- Aaron Archer
- David P. Williamson
- 1998
- SODA 1998
Node-disjoint paths on the mesh and a new trade-off in VLSI layout
- Alok Aggarwal
- Jon Kleinberg
- et al.
- 1996
- STOC 1996
Adversarial queueing theory
- Allan Borodin
- Jon Kleinberg
- et al.
- 1996
- STOC 1996
An efficient approximation algorithm for the survivable network design problem
- Harold N. Gabow
- Michel X. Goemans
- et al.
- 1998
- Mathematical Programming, Series B
Primal-dual approximation algorithms for feedback problems in planar graphs
- Michel X. Goemans
- David P. Williamson
- 1998
- Combinatorica
An Approximation Algorithm for Minimum-Cost Vertex-Connectivity Problems
- R. Ravi
- D.P. Williamson
- 1997
- Algorithmica (New York)