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
3910*1995
The design of approximation algorithms
DP Williamson, DB Shmoys
Cambridge university press, 2011
10112011
A general approximation technique for constrained forest problems
MX Goemans, DP Williamson
SIAM Journal on Computing 24 (2), 296-317, 1995
10011995
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
3841997
Scheduling parallel machines on-line
DB Shmoys, J Wein, DP Williamson
SIAM journal on computing 24 (6), 1313-1331, 1995
3631995
New 34-approximation algorithms for the maximum satisfiability problem
MX Goemans, DP Williamson
SIAM Journal on Discrete Mathematics 7 (4), 656-666, 1994
3331994
Gadgets, approximation, and linear programming
L Trevisan, GB Sorkin, M Sudan, DP Williamson
SIAM Journal on Computing 29 (6), 2074-2097, 2000
2842000
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
2801993
Improved approximation algorithms for network design problems
MX Goemans, AV Goldberg, S Plotkin, DB Shmoys, E Tardos, ...
Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms …, 1994
2791994
Improved approximation algorithms for capacitated facility location problems
FA Chudak, DP Williamson
International Conference on Integer Programming and Combinatorial …, 1999
278*1999
Adversarial queuing theory
A Borodin, J Kleinberg, P Raghavan, M Sudan, DP Williamson
Journal of the ACM (JACM) 48 (1), 13-38, 2001
2642001
Short shop schedules
DP Williamson, LA Hall, JA Hoogeveen, CAJ Hurkens, JK Lenstra, ...
Operations Research 45 (2), 288-294, 1997
2581997
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
2242003
A primal-dual approximation algorithm for generalized Steiner network problems
DP Williamson, MX Goemans, M Mihail, VV Vazirani
Combinatorica 15 (3), 435-454, 1995
2141995
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
2112007
The approximability of constraint satisfaction problems
S Khanna, M Sudan, L Trevisan, DP Williamson
SIAM Journal on Computing 30 (6), 1863-1920, 2001
1922001
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
1682006
Analyzing the Held-Karp TSP bound: A monotonicity property with application
DB Shmoys, DP Williamson
Information Processing Letters 35 (6), 281-285, 1990
1511990
Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming
MX Goemans, DP Williamson
Journal of Computer and System Sciences 68 (2), 442-470, 2004
1492004
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
1461996
The system can't perform the operation now. Try again later.
Articles 1–20