David P. Williamson - Concepedia

Author

David P. Williamson

Also Known As

D. P. Williamson, D.P. Williamson, David P Williamson, David P. Williamson, David Williamson, David P. Williamson, Peng, Richard, Singh, Mohit, Williamson, David P.

215

Publications

11.6K

Citations

H-Index

122

Concepts

All Affiliations

Cornell University IBM (United States)Massachusetts Institute of Technology IBM Research - Almaden IIT@MIT

About

David P. Williamson is an author at Cornell University specializing in engineering, combinatorial optimization, and computer science.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	36	62	5.5K
2	Business	19	24	2.6K
3	Education	7	7	303
4	Management	3	3	302
5	Medicine	1	1	108

David P. Williamson

Publications

10K

Citations

H-Index

Page 1

	Year	Citations
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming Michel X. Goemans, David P. Williamson Journal of the ACM	1995	3.6K
A General Approximation Technique for Constrained Forest Problems Michel X. Goemans, David P. Williamson SIAM Journal on Computing Numerical AnalysisMathematical ProgrammingEngineeringConstrained OptimizationComputational Complexity	1995	836
A note on the prize collecting traveling salesman problem Daniel Bienstock, Michel X. Goemans, David Simchi‐Levi, Mathematical Programming Mathematical ProgrammingEngineeringGame TheoryTraveling Salesman ProblemBusiness	1993	286
Adversarial queuing theory Allan Borodin, Jon Kleinberg, Prabhakar Raghavan, Journal of the ACM Network ScienceAdversarial TheoryEngineeringNetwork Traffic ControlGame Theory	2001	270
.879-approximation algorithms for MAX CUT and MAX 2SAT Michel X. Goemans, David P. Williamson	1994	237
New $\frac{3}{4}$-Approximation Algorithms for the Maximum Satisfiability Problem Michel X. Goemans, David P. Williamson SIAM Journal on Discrete Mathematics Mathematical ProgrammingEngineeringApproximation TheoryOptimization ProblemSat Solving	1994	226
Short Shop Schedules David P. Williamson, L. A. Hall, J.A. Hoogeveen, Operations Research EngineeringFlow ShopScheduling ProblemScheduling AnalysisShort Shop Schedules	1997	218
The Approximability of Constraint Satisfaction Problems Sanjeev Khanna, Madhu Sudan, Luca Trevisan, SIAM Journal on Computing Mathematical ProgrammingConstraint SolvingEngineeringConstraint SatisfactionFormal Methods	2001	204
Scheduling Parallel Machines On-Line David B. Shmoys, Joel Wein, David P. Williamson SIAM Journal on Computing Mathematical ProgrammingEngineeringComputer ArchitectureComputational ComplexityUnknown Release Date	1995	204
Gadgets, Approximation, and Linear Programming Luca Trevisan, Gregory B. Sorkin, Madhu Sudan, SIAM Journal on Computing Mathematical ProgrammingEngineeringMax CutNew GadgetsComputational Complexity	2000	204

Page 1