David Williamson, Video: A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the Traveling Salesman Problem

David Williamson, Video: A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the Traveling Salesman Problem

David Williamson, A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the Traveling Salesman Problem, Approximation Algorithms and the Hardness of Approximation, BIRS, BIRS talk, 23w5140, math, mathematics, video

Banff International Research Station

Banff International Research Station

presentation

mpeg4

89M

http://www.birs.ca/events/2023/5-day-workshops/23w5140/videos

http://www.birs.ca/events/2023/5-day-workshops/23w5140/videos/watch/202309201031-Williamson.html