David P. Williamson
Home
Posts
Publications
Talks
Courses
Contact
CV
A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP
PDF
Slides
Video
Date
Sep 20, 2023
10:30 AM — 11:00 AM
Event
Approximation Algorithms and the Hardness of Approximation
Location
Banff International Research Station for Mathematical Innovation and Discovery, Banff, Canada
Traveling Salesman Problem
David P. Williamson
Professor of Operations Research
My research interests include combinatorial optimization and approximation algorithms.
Cite
×