Вклад участника
28 сентября 2011
26 сентября 2011
Алгоритм Касаи и др.
Описание алгоритма
+13
Построение суффиксного массива с помощью стандартных методов сортировки
Алгоритм за O(N log^2(N)) (префиксы циклических сдвигов)
-1
Построение суффиксного массива с помощью стандартных методов сортировки
Псевдокод
Сведение задачи о назначениях к задаче о потоке минимальной стоимости
Сведение к задаче о потоке минимальной стоимости
-1
Сведение задачи о назначениях к задаче о потоке минимальной стоимости
Постановка задачи
+16
25 сентября 2011
Теорема Форда-Фалкерсона о потоке минимальной стоимости
Нет описания правки
+19
Алгоритм двух китайцев
Корректность
+26
Алгоритм двух китайцев
Алгоритм
-60
Алгоритм двух китайцев
Алгоритм
+48
Отношение вершинной двусвязности
Точки сочленения
+1
Точка сочленения, эквивалентные определения
Нет описания правки
+1
Точка сочленения, эквивалентные определения
Нет описания правки
+13
Отношение вершинной двусвязности
Блоки
+7
Отношение вершинной двусвязности
Точки сочленения
+14
Отношение вершинной двусвязности
Точки сочленения
-1
Отношение вершинной двусвязности
Точки сочленения
+1
Отношение вершинной двусвязности
Вершинная двусвязность
-3
Отношение вершинной двусвязности
Точки сочленения
-1
Раскраска графа
Хроматический многочлен
+102
24 сентября 2011
Критерий Тарьяна минимальности остовного дерева
Нет описания правки
Алгоритмы и структуры данных
Остовные деревья
+61
Теорема Тарьяна
Перенаправление на Критерий Тарьяна минимальности остовного дерева
Критерий Тарьяна минимальности остовного терева
переименовал «Критерий Тарьяна минимальности остовного терева» в «Критерий Тарьяна минимальности остовного дерева»: Опечатка в на
Критерий Тарьяна минимальности остовного дерева
переименовал «Критерий Тарьяна минимальности остовного терева» в «Критерий Тарьяна минимальности остовного дерева»: Опечатка в на
мОстовные деревья: определения, лемма о безопасном ребре
Нет описания правки
-176
Остовные деревья: определения, лемма о безопасном ребре
Лемма о безопасном ребре
-4
Хроматический многочлен
Рекуррентные формулы для хроматических многочленов
Хроматический многочлен
Рекуррентные формулы для хроматических многочленов
-13
Раскраска графа
Нет описания правки
+4
Хроматический многочлен
Нет описания правки
+12
Формула Зыкова
Нет описания правки
Формула Зыкова
Нет описания правки
+46
Формула Зыкова
Нет описания правки
+38
Формула Зыкова
Нет описания правки
+19
Алгоритмы и структуры данных
Нет описания правки
-2
Хроматический многочлен
Рекуррентные формулы для хроматических многочленов
-2
Раскраска графа
Нет описания правки
-6
Раскраска графа
Нет описания правки
+6
Раскраска графа
Нет описания правки
+36
Теорема Менгера
Нет описания правки
+11
K-связность
Нет описания правки
+1
Точка сочленения, эквивалентные определения
Нет описания правки
+19
Точка сочленения, эквивалентные определения
Нет описания правки
-14
Точка сочленения, эквивалентные определения
Нет описания правки
+182
Точка сочленения, эквивалентные определения
Нет описания правки
+52
Граф блоков-точек сочленения
Нет описания правки
Граф блоков-точек сочленения
Нет описания правки
-2
