pith. sign in

David P. Williamson

Identifiers

  • name variant David P. Williamson 0.60 · backfill

Papers (13)

  1. Subtour Elimination Constraints Imply a Matrix-Tree Theorem SDP Constraint for the TSP cs.DM · 2019 · author #2
  2. Semidefinite Programming Relaxations of the Traveling Salesman Problem and Their Integrality Gaps cs.DS · 2019 · author #2
  3. Tight Bounds for Online Weighted Tree Augmentation cs.DS · 2019 · author #3
  4. Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem cs.DS · 2019 · author #2
  5. The Unbounded Integrality Gap of a Semidefinite Relaxation of the Traveling Salesman Problem cs.DS · 2017 · author #2
  6. Online Constrained Forest and Prize-Collecting Network Design cs.DS · 2017 · author #3
  7. Maximizing a Submodular Function with Viability Constraints cs.DS · 2016 · author #3
  8. Rank Aggregation: New Bounds for MCx cs.DM · 2015 · author #2
  9. An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem cs.DS · 2015 · author #2
  10. On Some Recent MAX SAT Approximation Algorithms cs.DS · 2013 · author #2
  11. A note on the generalized min-sum set cover problem cs.DS · 2011 · author #2
  12. On the Integrality Gap of the Subtour LP for the 1,2-TSP cs.DS · 2011 · author #3
  13. A Proof of the Boyd-Carr Conjecture cs.DS · 2011 · author #2

Mentions

  • 1308.3405 #2 · backfill · confidence 0.70 David P. Williamson
  • 1107.2033 #2 · backfill · confidence 0.70 David P. Williamson
  • 1107.1630 #3 · backfill · confidence 0.70 David P. Williamson
  • 1107.1628 #2 · backfill · confidence 0.70 David P. Williamson

Frequent Coauthors