Skip to content

STOC24 3 A 2 (1 − ε)-Approximation of Knapsack in Nearly Quadratic Time

SIGACT EC1.03K subscribers

About this video

Advanced · Editorial review

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

Video by SIGACT EC, played through YouTube's embedded player.