ЛКШ 2018, 13-й день, Приближённые алгоритмы

1. 1/2 Vertex Cover
2. 7/8 MAX-3-SAT
3. 2 и 1.5 TSP с неравенством ▵-ка
4. ln(n) Set-Cover
5. Рюкзаки: partition, knapsack, bin packing
6. Паросочетание в произвольном графе (история про нечётные циклы и про начало Куном)