CSE202, Lec 15: The Calinescu-Karloff-Rabani relaxation for multiway cut, and the 3/2-approximation
About this video
Intermediate · Editorial reviewFull-course playlist 'CSE202, Spring 2021: Combinatorial Algorithms' from a curated course list (UC Santa Cruz CSE 202 Combinatorial Algorithms spring 2021, by Seshadhri Comandur); uploader is instructor; playlist judged: Full graduate-level university lecture series on combinatorial algorithms uploaded by the instructor himself, with substantive hour-plus lectures and honest descriptive titles.; title passed a strict title check; oEmbed verified.
Video by C. Seshadhri, played through YouTube's embedded player.