David P. Williamson

1. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
   1995/11/01 by Michel X. Goemans, David P. Williamson · 215 citations
   Computer Science · Mathematics · Engineering · #Complexity and Algorithms in Graphs #Advanced Optimization Algorithms Research #Smart Parking Systems Research
2. A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP
   2022/11/09 by Billy Jin, Jin, Billy, Nathan Klein +3 · 2 citations
   Computer Science · Engineering · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #Vehicle Routing Optimization Methods
3. Learning to Solve Combinatorial Optimization Problems on Real-World\n Graphs in Linear Time
   2020/06/05 by Iddo Drori, Drori, Iddo, Anant Kharkar +17 · 1 citation
   Computer Science · #Advanced Graph Neural Networks #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)