Seuraa
David P. Williamson
David P. Williamson
Professor of Operations Research, Cornell University
Vahvistettu sähköpostiosoite verkkotunnuksessa cornell.edu - Kotisivu
Nimike
Viittaukset
Viittaukset
Vuosi
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
4631*1995
The design of approximation algorithms
DP Williamson, DB Shmoys
Cambridge university press, 2011
14602011
A general approximation technique for constrained forest problems
MX Goemans, DP Williamson
SIAM Journal on Computing 24 (2), 296-317, 1995
10901995
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
4151997
Scheduling parallel machines on-line
DB Shmoys, J Wein, DP Williamson
SIAM journal on computing 24 (6), 1313-1331, 1995
3991995
New 34-approximation algorithms for the maximum satisfiability problem
MX Goemans, DP Williamson
SIAM Journal on Discrete Mathematics 7 (4), 656-666, 1994
3731994
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
3211993
Gadgets, approximation, and linear programming
L Trevisan, GB Sorkin, M Sudan, DP Williamson
SIAM Journal on Computing 29 (6), 2074-2097, 2000
3112000
Improved approximation algorithms for capacitated facility location problems
FA Chudak, DP Williamson
International Conference on Integer Programming and Combinatorial …, 1999
308*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
3041994
Short shop schedules
DP Williamson, LA Hall, JA Hoogeveen, CAJ Hurkens, JK Lenstra, ...
Operations Research 45 (2), 288-294, 1997
2911997
Adversarial queuing theory
A Borodin, J Kleinberg, P Raghavan, M Sudan, DP Williamson
Journal of the ACM (JACM) 48 (1), 13-38, 2001
2822001
A primal-dual approximation algorithm for generalized Steiner network problems
DP Williamson, MX Goemans, M Mihail, VV Vazirani
Combinatorica 15 (3), 435-454, 1995
2461995
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
2402003
The approximability of constraint satisfaction problems
S Khanna, M Sudan, L Trevisan, DP Williamson
SIAM Journal on Computing 30 (6), 1863-1920, 2001
2222001
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
1872006
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
1742004
Analyzing the Held-Karp TSP bound: A monotonicity property with application
DB Shmoys, DP Williamson
Information Processing Letters 35 (6), 281-285, 1990
1681990
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
Järjestelmä ei voi suorittaa toimenpidettä nyt. Yritä myöhemmin uudelleen.
Artikkelit 1–20