Skip to content

Session 1A - Reducing Path TSP to TSP

951 views

About this video

Advanced · Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Reduces path traveling salesman problem to the general TSP, clarifying their relationship. Teaches problem reductions and approximation algorithm design.

Video by Association for Computing Machinery (ACM), played through YouTube's embedded player.

Part of STOC 2020