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
4662*1995
The design of approximation algorithms
DP Williamson, DB Shmoys
Cambridge university press, 2011
14892011
A general approximation technique for constrained forest problems
MX Goemans, DP Williamson
SIAM Journal on Computing 24 (2), 296-317, 1995
10941995
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
4161997
Scheduling parallel machines on-line
DB Shmoys, J Wein, DP Williamson
SIAM journal on computing 24 (6), 1313-1331, 1995
4011995
New 34-approximation algorithms for the maximum satisfiability problem
MX Goemans, DP Williamson
SIAM Journal on Discrete Mathematics 7 (4), 656-666, 1994
3751994
A note on the prize collecting traveling salesman problem
D Bienstock, MX Goemans, D Simchi-Levi, D Williamson
Mathematical programming 59 (1), 413-420, 1993
3281993
Gadgets, approximation, and linear programming
L Trevisan, GB Sorkin, M Sudan, DP Williamson
SIAM Journal on Computing 29 (6), 2074-2097, 2000
3122000
Improved approximation algorithms for capacitated facility location problems
FA Chudak, DP Williamson
International Conference on Integer Programming and Combinatorial …, 1999
310*1999
Improved approximation algorithms for network design problems
DB Shmoys, E Tardos, DP Williamson
Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, 223, 1994
3061994
Short shop schedules
DP Williamson, LA Hall, JA Hoogeveen, CAJ Hurkens, JK Lenstra, ...
Operations Research 45 (2), 288-294, 1997
2941997
Adversarial queuing theory
A Borodin, J Kleinberg, P Raghavan, M Sudan, DP Williamson
Journal of the ACM (JACM) 48 (1), 13-38, 2001
2842001
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
2481993
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
2412003
The approximability of constraint satisfaction problems
S Khanna, M Sudan, L Trevisan, DP Williamson
SIAM Journal on Computing 30 (6), 1863-1920, 2001
2242001
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
2172007
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
1892006
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
1742001
Analyzing the Held-Karp TSP bound: A monotonicity property with application
DB Shmoys, DP Williamson
Information Processing Letters 35 (6), 281-285, 1990
1691990
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
1551996
The system can't perform the operation now. Try again later.
Articles 1–20