TechFest Workshop - Theory Day - Session 3
247
Microsoft Research334 тыс
Следующее
11.08.16 – 7057:15Популярные
82 дня – 12 49413:34
298 дней – 24 15023:42Опубликовано 11 августа 2016, 7:42
Ravishankar Krishnaswamy - Online Algorithms for Multicommodity Buy-At-Bulk Network Design We present the first non-trivial online algorithms for the classical multi-commodity buy-at-bulk problem. -The goal is to provision a low-cost network over time to support bandwidth demands that also arrive over time. Previously, online algorithms were known only for the special cases of all links having the same cost (Awerbuch and Azar, FOCS 1997), or when all demands share the same destination (Meyerson, SPAA 2004).. At the crux of our algorithm is a generic online reduction for a class of network design problems from multi-commodity demands to single-commodity instances. (Joint work with Deeparnab Chakrabarty, Alina Ene and Debmalya Panigrahi.)
Свежие видео
4 дня – 6760:16
11 дней – 16 0351:59
16 дней – 2 0830:24
17 дней – 3022:08
67 дней – 6590:48Случайные видео
174 дня – 9 2540:17
08.04.23 – 139 12315:02
14.12.22 – 12 4920:42
10.07.22 – 18 1770:26
07.06.21 – 8 2901:58
4 дня – 6491:25
5 дней – 19 1082:08
10 дней – 1 4930:31
11 дней – 2 3911:47
12 дней – 7 6750:20
13 дней – 8 941 9040:18
13 дней – 27 4581:00
2 дня – 4461:01