BrighterTube

Quasi-poly algorithm for Independent Set in P_t-free graphs via shrinking the space of induced paths

Algorithms at University of Warsaw444 subscribers

Why it's on BrighterTube

Advanced · Editorial review · 85% confidence

Round-10 hunt: picked; channel-level screens (sellers/exam/re-upload/devotional/vendor/events) and provenance check passed; strict per-title check + final strict pass; oEmbed verified.

What you'll learn

A 57-minute video from Algorithms at University of Warsaw: “Quasi-poly algorithm for Independent Set in P_t-free graphs via shrinking the space of induced paths”.

Programming & CS

Video by Algorithms at University of Warsaw, played through YouTube's embedded player.