David P. Williamson

Cited by

	All	Since 2018
Citations	15425	4300
h-index	47	26
i10-index	81	50

920

460

230

690

19941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202381 149 137 223 281 228 285 355 371 339 432 526 507 556 509 573 612 637 663 653 722 638 689 676 804 638 737 814 906 401

Public access

View all

18 articles

4 articles

available

not available

Based on funding mandates

Co-authors

Michel GoemansRSA Professor of Mathematics, MITVerified email at math.mit.edu
David ShmoysProfessor of Operations Research & Information Engineering and of Computer ScienceVerified email at cs.cornell.edu
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityVerified email at cs.harvard.edu
Anke van ZuylenCornell UniversityVerified email at cornell.edu
Jon KleinbergProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Joel WeinVerified email at google.com
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Allan BorodinProfessor of Computer Science, University of TorontoVerified email at cs.toronto.edu
Prabhakar RaghavanGoogleVerified email at google.com
Chandrashekhar NagarajanResearch Scientist at Facebook, Department of OR & IE Cornell UniversityVerified email at cornell.edu
Luca TrevisanBocconi UniversityVerified email at unibocconi.it
Ronald FaginIBM Almaden Research CenterVerified email at us.ibm.com
D. SivakumarTonita.coVerified email at tonita.co
Aaron ArcherResearch Scientist, GoogleVerified email at google.com
Eva TardosProfessor of Computer Science, Cornell UniversityVerified email at cornell.edu
Paat RusmevichientongProfessor, Marshall School of Business, University of Southern CaliforniaVerified email at marshall.usc.edu
Gregory SorkinLondon School of Economics and Political ScienceVerified email at lse.ac.uk
R RaviCarnegie Mellon UnviersityVerified email at andrew.cmu.edu
Vijay VaziraniDistinguished Professor, Dept. of Computer Science, University of California, Irvine.Verified email at ics.uci.edu
Han HoogeveenUniversiteit UtrechtVerified email at uu.nl

David P. Williamson

Professor of Operations Research, Cornell University

Verified email at cornell.edu - Homepage

Algorithms Mathematical Programming Combinatorial Optimization Approximation Algorithms


Title Sort by citations Sort by year Sort by 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	4884*	1995
The design of approximation algorithms DP Williamson, DB Shmoys Cambridge university press, 2011	1621	2011
A general approximation technique for constrained forest problems MX Goemans, DP Williamson SIAM Journal on Computing 24 (2), 296-317, 1995	1109	1995
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	425	1997
New 34-approximation algorithms for the maximum satisfiability problem MX Goemans, DP Williamson SIAM Journal on Discrete Mathematics 7 (4), 656-666, 1994	384	1994
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	339	1993
Gadgets, approximation, and linear programming L Trevisan, GB Sorkin, M Sudan, DP Williamson SIAM Journal on Computing 29 (6), 2074-2097, 2000	326	2000
Improved approximation algorithms for capacitated facility location problems FA Chudak, DP Williamson Integer Programming and Combinatorial Optimization: 7th International IPCO …, 1999	320*	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	318	1995
Short shop schedules DP Williamson, LA Hall, JA Hoogeveen, CAJ Hurkens, JK Lenstra, ... Operations Research 45 (2), 288-294, 1997	299	1997
Adversarial queuing theory A Borodin, J Kleinberg, P Raghavan, M Sudan, DP Williamson Journal of the ACM (JACM) 48 (1), 13-38, 2001	289	2001
Scheduling parallel machines on-line DB Shmoys, J Wein, DP Williamson SIAM journal on computing 24 (6), 1313-1331, 1995	273	1995
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	253	1993
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	238	2003
The approximability of constraint satisfaction problems S Khanna, M Sudan, L Trevisan, DP Williamson SIAM Journal on Computing 30 (6), 1863-1920, 2001	233	2001
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	218	2007
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	195	2006
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	179	2001
Analyzing the Held-Karp TSP bound: A monotonicity property with application DB Shmoys, DP Williamson Information Processing Letters 35 (6), 281-285, 1990	173	1990
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	156	1996

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors