Improved Approximation for Non-preemptive Scheduling via Time-indexed LP Relaxations
About this video
Advanced · Editorial reviewSimons Institute for the Theory of Computing is already on Lumen; this upload was never considered before. Channel treated as academic (strict check, default pass); title passed a strict per-title check; oEmbed verified.
Video by Simons Institute for the Theory of Computing, played through YouTube's embedded player.