Linked Decompositions of Networks and Polya Urns with Choice
60
Microsoft Research330 тыс
Следующее
06.09.16 – 831:12:50Популярные
01.02.23 – 7 3435:27
27.10.22 – 31650:20Опубликовано 6 сентября 2016, 16:23
We propose a novel graph decomposition that enables a scalable form of internet routing with roughly sqrt(n) memory and logarithmic delay. Subnetworks are required to be small and with small diameter, no three of them to overlap, but any two of them to do so. Our main result is that several popular models of internet-like
Свежие видео
8 часов – 450:35
4 дня – 6 1042:29
4 дня – 48 46713:35
5 дней – 85 2891:00
8 дней – 449 4697:43
Случайные видео
124 дня – 5 71019:55
221 день – 12 2310:41
06.08.23 – 15 9270:27
17.12.20 – 12 7903:22
08.12.20 – 14522:12
29.10.20 – 1 21630:15
1 день – 1532:45
4 дня – 1 7860:25
7 дней – 92 46321:14
9 дней – 89 27614:12
12 дней – 2730:47
13 дней – 197 7966:39