Follow
David P. Williamson
David P. Williamson
Professor of Operations Research, Cornell University
Verified email at cornell.edu - Homepage
Title
Cited by
Cited by
Year
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
MX Goemans, DP Williamson
Journal of the ACM (JACM) 42 (6), 1115-1145, 1995
5089*1995
The design of approximation algorithms
DP Williamson, DB Shmoys
Cambridge university press, 2011
17642011
A general approximation technique for constrained forest problems
MX Goemans, DP Williamson
SIAM Journal on Computing 24 (2), 296-317, 1995
11301995
The primal-dual method for approximation algorithms and its application to network design problems
MX Goemans, DP Williamson
Approximation algorithms for NP-hard problems, 144-191, 1997
4381997
Scheduling parallel machines on-line
DB Shmoys, J Wein, DP Williamson
SIAM journal on computing 24 (6), 1313-1331, 1995
4271995
New 34-approximation algorithms for the maximum satisfiability problem
MX Goemans, DP Williamson
SIAM Journal on Discrete Mathematics 7 (4), 656-666, 1994
3931994
A note on the prize collecting traveling salesman problem
D Bienstock, MX Goemans, D Simchi-Levi, D Williamson
Mathematical programming 59 (1-3), 413-420, 1993
3571993
Gadgets, approximation, and linear programming
L Trevisan, GB Sorkin, M Sudan, DP Williamson
SIAM Journal on Computing 29 (6), 2074-2097, 2000
3462000
Improved approximation algorithms for capacitated facility location problems
FA Chudak, DP Williamson
International Conference on Integer Programming and Combinatorial …, 1999
327*1999
Improved approximation algorithms for network design problems
MX Goemans, AV Goldberg, S Plotkin, DB Shmoys, E Tardos, ...
Cornell University Operations Research and Industrial Engineering, 1995
3261995
Short shop schedules
DP Williamson, LA Hall, JA Hoogeveen, CAJ Hurkens, JK Lenstra, ...
Operations Research 45 (2), 288-294, 1997
3061997
Adversarial queuing theory
A Borodin, J Kleinberg, P Raghavan, M Sudan, DP Williamson
Journal of the ACM (JACM) 48 (1), 13-38, 2001
2912001
A primal-dual approximation algorithm for generalized Steiner network problems
DP Williamson, MX Goemans, M Mihail, VV Vazirani
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing …, 1993
2581993
Searching the workplace web
R Fagin, R Kumar, KS McCurley, J Novak, D Sivakumar, JA Tomlin, ...
Proceedings of the 12th international conference on World Wide Web, 366-375, 2003
2422003
The approximability of constraint satisfaction problems
S Khanna, M Sudan, L Trevisan, DP Williamson
SIAM Journal on Computing 30 (6), 1863-1920, 2001
2392001
System, method and service for ranking search results using a modular scoring system
R Fagin, KS McCurley, J Novak, S Ravikumar, D Sivakumar, JA Tomlin, ...
US Patent 7,257,577, 2007
2182007
An adaptive algorithm for selecting profitable keywords for search-based advertising services
P Rusmevichientong, DP Williamson
Proceedings of the 7th ACM Conference on Electronic Commerce, 260-269, 2006
1982006
Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming
MX Goemans, D Williamson
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
1862001
Analyzing the Held-Karp TSP bound: A monotonicity property with application
DB Shmoys, DP Williamson
Information Processing Letters 35 (6), 281-285, 1990
1831990
Adversarial queueing theory
A Borodin, J Kleinberg, P Raghavan, M Sudan, DP Williamson
Proceedings of the twenty-eighth annual ACM symposium on Theory of computing …, 1996
1601996
The system can't perform the operation now. Try again later.
Articles 1–20