Teaching LP and Randomized Rounding tomorrow! Excited to explain to my students how to express s-t mincut, a problem we know how to solve efficiently, as an ILP—a problem we don't.

25 likes 1 replies