Scholar
David P. Williamson
Google Scholar ID: pOd2M64AAAAJ
Professor of Operations Research, Cornell University
Algorithms
Mathematical Programming
Combinatorial Optimization
Approximation Algorithms
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
17,631
H-index
48
i10-index
85
Publications
20
Co-authors
66
list available
Publications
3 items
A Simplified Analysis of the Good-Bad $3/2$-Approximation Algorithm for Some Minimum-Cost Graph Problems
2026
Cited
0
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
Co-authors
13 total
David Shmoys
Professor of Operations Research & Information Engineering and of Computer Science
Madhu Sudan
Gordon McKay Professor of Computer Science, Harvard University
Jon Kleinberg
Professor of Computer Science, Cornell University
Sanjeev Khanna
Henry Salvatori Professor of Computer Science, University of Pennsylvania
Allan Borodin
Professor of Computer Science, University of Toronto
Prabhakar Raghavan
Google
Luca Trevisan
Bocconi University
Ronald Fagin
IBM Almaden Research Center
