Set Cover 問題をひたすら扱う Deterministic LP rounding 要素の最大次数を f とする LP を解き，1/f 以上になっているやつを 1 にする f 近似 Deterministic dual LP rounding 相補性定理 Primal-dual を使うと簡単に Dual 解が求まる Greedy 「コスト/新…