Алгоритм Борувки — история изменений

15 августа 2017

• текущ.пред. 11:1111:11, 15 августа 2017 Elijah обсуждение вклад м 40 308 байт +10 →Входные и выходные данные алгоритма
• текущ.пред. 11:1011:10, 15 августа 2017 Elijah обсуждение вклад м 40 298 байт +8 →Последовательная сложность алгоритма
• текущ.пред. 08:4008:40, 15 августа 2017 Elijah обсуждение вклад м 40 290 байт +298 Нет описания правки

20 января 2017

• текущ.пред. 23:1623:16, 20 января 2017 Teplov обсуждение вклад 39 992 байта +5929 →Динамические характеристики и эффективность реализации алгоритма

16 декабря 2016

• текущ.пред. 10:3910:39, 16 декабря 2016 VadimVV обсуждение вклад 34 063 байта 0 →Локальность данных и вычислений
• текущ.пред. 07:3907:39, 16 декабря 2016 VadimVV обсуждение вклад 34 063 байта −13 →Количественная оценка локальности
• текущ.пред. 07:2907:29, 16 декабря 2016 VadimVV обсуждение вклад 34 076 байт +7437 →Локальность данных и вычислений

5 декабря 2016

• текущ.пред. 22:0822:08, 5 декабря 2016 Daryin обсуждение вклад 26 639 байт +576 →Масштабируемость алгоритма
• текущ.пред. 22:0522:05, 5 декабря 2016 Daryin обсуждение вклад 26 063 байта +1558 →Количественная оценка локальности
• текущ.пред. 21:5921:59, 5 декабря 2016 Daryin обсуждение вклад 24 505 байт +160 →Структура обращений в память и качественная оценка локальности
• текущ.пред. 21:5321:53, 5 декабря 2016 Daryin обсуждение вклад м 24 345 байт 0 →Свойства алгоритма
• текущ.пред. 21:5221:52, 5 декабря 2016 Daryin обсуждение вклад 24 345 байт +565 →Свойства алгоритма
• текущ.пред. 21:4621:46, 5 декабря 2016 Daryin обсуждение вклад м 23 780 байт +1 →Последовательная версия
• текущ.пред. 21:4521:45, 5 декабря 2016 Daryin обсуждение вклад м 23 779 байт −2 →Вычислительное ядро алгоритма
• текущ.пред. 21:4421:44, 5 декабря 2016 Daryin обсуждение вклад 23 781 байт +228 →Вычислительное ядро алгоритма
• текущ.пред. 21:4321:43, 5 декабря 2016 Daryin обсуждение вклад м 23 553 байта +13 →Схема реализации последовательного алгоритма
• текущ.пред. 21:4221:42, 5 декабря 2016 Daryin обсуждение вклад м 23 540 байт +1 →Последовательная сложность алгоритма
• текущ.пред. 21:4021:40, 5 декабря 2016 Daryin обсуждение вклад м 23 539 байт 0 →Макроструктура алгоритма

18 ноября 2016

• текущ.пред. 13:2713:27, 18 ноября 2016 Teplov обсуждение вклад 23 539 байт +574 →Масштабируемость реализации алгоритма

17 ноября 2016

• текущ.пред. 23:3723:37, 17 ноября 2016 Teplov обсуждение вклад 22 965 байт +1649 →Масштабируемость реализации алгоритма
• текущ.пред. 18:1018:10, 17 ноября 2016 Teplov обсуждение вклад 21 316 байт +1857 →Возможные способы и особенности параллельной реализации алгоритма
• текущ.пред. 18:1018:10, 17 ноября 2016 Teplov обсуждение вклад 19 459 байт −1903 →Параллельная версия
• текущ.пред. 18:0918:09, 17 ноября 2016 Teplov обсуждение вклад 21 362 байта +352 →Возможные способы и особенности параллельной реализации алгоритма
• текущ.пред. 18:0818:08, 17 ноября 2016 Teplov обсуждение вклад 21 010 байт −351 →Особенности реализации последовательного алгоритма
• текущ.пред. 18:0218:02, 17 ноября 2016 Teplov обсуждение вклад 21 361 байт +352 →Особенности реализации последовательного алгоритма
• текущ.пред. 17:5917:59, 17 ноября 2016 Teplov обсуждение вклад 21 009 байт +12 →Информационный граф
• текущ.пред. 17:5817:58, 17 ноября 2016 Teplov обсуждение вклад 20 997 байт +1419 →Информационный граф
• текущ.пред. 17:5317:53, 17 ноября 2016 Teplov обсуждение вклад 19 578 байт +5580 →Макроструктура алгоритма
• текущ.пред. 14:1914:19, 17 ноября 2016 Teplov обсуждение вклад 13 998 байт +672 →Входные и выходные данные алгоритма
• текущ.пред. 14:1414:14, 17 ноября 2016 Teplov обсуждение вклад 13 326 байт +2477 →Информационный граф
• текущ.пред. 13:4413:44, 17 ноября 2016 Teplov обсуждение вклад 10 849 байт +3 →Макроструктура алгоритма
• текущ.пред. 13:1713:17, 17 ноября 2016 Teplov обсуждение вклад 10 846 байт +14 →Макроструктура алгоритма
• текущ.пред. 13:0913:09, 17 ноября 2016 Teplov обсуждение вклад 10 832 байта +12 →Макроструктура алгоритма
• текущ.пред. 13:0713:07, 17 ноября 2016 Teplov обсуждение вклад 10 820 байт +1759 →Макроструктура алгоритма
• текущ.пред. 12:4112:41, 17 ноября 2016 Teplov обсуждение вклад 9061 байт +1 →Схема реализации последовательного алгоритма
• текущ.пред. 12:4012:40, 17 ноября 2016 Teplov обсуждение вклад 9060 байт +2830 →Схема реализации последовательного алгоритма
• текущ.пред. 12:3912:39, 17 ноября 2016 Teplov обсуждение вклад 6230 байт −2822 →Макроструктура алгоритма
• текущ.пред. 12:3812:38, 17 ноября 2016 Teplov обсуждение вклад 9052 байта +2823 →Макроструктура алгоритма
• текущ.пред. 12:3512:35, 17 ноября 2016 Teplov обсуждение вклад 6229 байт −32 →Последовательная сложность алгоритма
• текущ.пред. 12:3312:33, 17 ноября 2016 Teplov обсуждение вклад 6261 байт +6 →Последовательная сложность алгоритма
• текущ.пред. 12:3312:33, 17 ноября 2016 Teplov обсуждение вклад 6255 байт −9 →Последовательная сложность алгоритма
• текущ.пред. 12:3112:31, 17 ноября 2016 Teplov обсуждение вклад 6264 байта +273 →Последовательная сложность алгоритма

29 июля 2015

• текущ.пред. 11:1411:14, 29 июля 2015 ASA обсуждение вклад 5991 байт +441 Нет описания правки

8 июля 2015

• текущ.пред. 12:5712:57, 8 июля 2015 Daryin обсуждение вклад 5550 байт +361 →Описание ресурса параллелизма алгоритма
• текущ.пред. 12:5512:55, 8 июля 2015 Daryin обсуждение вклад 5189 байт +2152 →Математическое описание

11 июня 2015

• текущ.пред. 16:5716:57, 11 июня 2015 Daryin обсуждение вклад м 3037 байт 0 →Существующие реализации алгоритма
• текущ.пред. 16:5116:51, 11 июня 2015 Daryin обсуждение вклад м 3037 байт −20 →Существующие реализации алгоритма
• текущ.пред. 16:4916:49, 11 июня 2015 Daryin обсуждение вклад 3057 байт +682 →Существующие реализации алгоритма
• текущ.пред. 14:4014:40, 11 июня 2015 Daryin обсуждение вклад м 2375 байт +6 →Общее описание алгоритма

1 июня 2015

• текущ.пред. 15:0315:03, 1 июня 2015 Daryin обсуждение вклад 2369 байт +2369 Общее описание алгоритма