Algorithms for NP-Hard Problems (Section 24.3: Feasibility Checking) [Pt 2/2]
Tim Roughgarden Lectures · 26:24
The FCC incentive auction’s feasibility checker had to decide, in a minute or less, whether one more TV station could be added to an already-feasible set without violating interference constraints. Designers met that...