Winter Seminar Series

Seminars
Round Tables
Workshops
About Us

‏A (slightly) Improved Approximation algorithm for Metric TSP

With Shayan Oveis Gharan

Sun, January 3, 9:30 PM25 minutes

Shayan Oveis GharanUniversity of WashingtonAssociate Professor

Watch on YouTube(opens in a new tab)

‏A (slightly) Improved Approximation algorithm for Metric TSP

About the presenter

Shayan Oveis Gharan

Shayan Oveis Gharan

Associate ProfessorUniversity of Washington

LinkedIn
Google Scholar

Winter Seminar Series

Held every winter since 2015 by the Student Scientific Chapter of the Computer Engineering Department, Sharif University of Technology.

Hosted by

VenueSharif University of Technology, Azadi Street, Tehran Email[email protected]Phone+98 (021) 66 16 57 81

© 2015–2026 Winter Seminar Series. All rights reserved.