Sledovat
David P. Williamson
David P. Williamson
Professor of Operations Research, Cornell University
E-mailová adresa ověřena na: cornell.edu - Domovská stránka
Název
Citace
Citace
Rok
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
5299*1995
The design of approximation algorithms
DP Williamson, DB Shmoys
Cambridge university press, 2011
18872011
A general approximation technique for constrained forest problems
MX Goemans, DP Williamson
SIAM Journal on Computing 24 (2), 296-317, 1995
11691995
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
4511997
Scheduling parallel machines on-line
DB Shmoys, J Wein, DP Williamson
SIAM journal on computing 24 (6), 1313-1331, 1995
4231995
New 34-approximation algorithms for the maximum satisfiability problem
MX Goemans, DP Williamson
SIAM Journal on Discrete Mathematics 7 (4), 656-666, 1994
4041994
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
3691993
Gadgets, approximation, and linear programming
L Trevisan, GB Sorkin, M Sudan, DP Williamson
SIAM Journal on Computing 29 (6), 2074-2097, 2000
3662000
Improved approximation algorithms for capacitated facility location problems
FA Chudak, DP Williamson
International Conference on Integer Programming and Combinatorial …, 1999
336*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
3131997
Adversarial queuing theory
A Borodin, J Kleinberg, P Raghavan, M Sudan, DP Williamson
Journal of the ACM (JACM) 48 (1), 13-38, 2001
2962001
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
2621993
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
2442003
The approximability of constraint satisfaction problems
S Khanna, M Sudan, L Trevisan, DP Williamson
SIAM Journal on Computing 30 (6), 1863-1920, 2001
2432001
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
1922001
Analyzing the Held-Karp TSP bound: A monotonicity property with application
DB Shmoys, DP Williamson
Information Processing Letters 35 (6), 281-285, 1990
1841990
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
1581996
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–20