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 videoReduces 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