David P. Williamson
Scholar

David P. Williamson

Google Scholar ID: pOd2M64AAAAJ
Professor of Operations Research, Cornell University
AlgorithmsMathematical ProgrammingCombinatorial OptimizationApproximation Algorithms
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
17,631
 
H-index
48
 
i10-index
85
 
Publications
20
 
Co-authors
66
list available
Contact
No contact links provided.
Publications
2 items
Maximum Entropy is a 10/7-Approximation Algorithm for the TSP on Half-Integral Cycle Cut Instances
2026
Cited
0
A Lower Bound for the Max Entropy Algorithm for TSP
Conference on Integer Programming and Combinatorial Optimization · 2023
Cited
1
Resume (English only)
Co-authors
66 total
Co-author 1
Co-author 1
David Shmoys
David Shmoys
Professor of Operations Research & Information Engineering and of Computer Science
Madhu Sudan
Madhu Sudan
Gordon McKay Professor of Computer Science, Harvard University
Co-author 4
Co-author 4
Jon Kleinberg
Jon Kleinberg
Professor of Computer Science, Cornell University
Sanjeev Khanna
Sanjeev Khanna
Henry Salvatori Professor of Computer Science, University of Pennsylvania
Co-author 7
Co-author 7
Co-author 8
Co-author 8