VideoArxiv
Home
Workshops
Speakers
Talk page
Title:
A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the Traveling Salesman Problem
Speaker:
David Williamson
Link:
http://www.birs.ca/events/2023/5-day-workshops/23w5140/videos/watch/202309201031-Williamson.html
Workshop:
Birs- 23w5140: Approximation Algorithms and the Hardness of Approximation