Filtering and the Primal-Dual Method - Part 1
2 762
46
Microsoft Research330 тыс
Следующее
12.08.16 – 8641:01:42Популярные
31 день – 1 7776:09
12.12.22 – 68531:52Опубликовано 12 августа 2016, 3:31
Two LP-based methods were covered. Filtering the optimal LP solution was illustrated to design a constant factor approximation for the metric uncapacitated facility location problem. The primal-dual method was illustrated by designing a 2-approximation algorithm for the generalized Steiner forest problem.
Свежие видео
6 дней – 546 4563:00
6 дней – 167 02939:12
7 дней – 567 5242:44:24
9 дней – 1 08419:00
9 дней – 6780:15
22 дня – 260 3450:54Случайные видео
204 дня – 109 55914:19
22.02.23 – 6581:36
12.02.23 – 91 2244:31
23.10.22 – 10 1445:19
29.10.19 – 23 9143:40
25 дней – 1 092 8490:47
4 дня – 1 8450:56
9 дней – 8 6231:01
10 дней – 1 0720:47
10 дней – 4721:49