Вклад участника
30 декабря 2011
28 декабря 2011
25 декабря 2011
22 декабря 2011
Алгоритм Прима
Идея
+79
Алгоритм Прима
Отмена правки 14769 участника 192.168.0.2 (обсуждение)
-1291
Алгоритм Прима
Отмена правки 14774 участника 192.168.0.2 (обсуждение)
-4
8 декабря 2011
7 декабря 2011
Остовные деревья: определения, лемма о безопасном ребре
Нет описания правки
м+16
Остовные деревья: определения, лемма о безопасном ребре
Лемма о безопасном ребре
+2
28 ноября 2011
Хроматический многочлен
Коэффициенты хроматического многочлена
м-51
Хроматический многочлен
Хроматический многочлен дерева
м-16
Формула Зыкова
Ну совесть имейте! Запятые в сложноподчиненных предложениях.
м+1
Формула Зыкова
Нет описания правки
-1
16 ноября 2011
Граф блоков-точек сочленения
Литература
-1
Отношение вершинной двусвязности
Отмена правки 12502 участника Creep (обсуждение)
+131
7 ноября 2011
30 октября 2011
28 октября 2011
27 октября 2011
6 октября 2011
4 октября 2011
29 сентября 2011
Объединение матроидов, доказательство того, что объединение является матроидом
Нет описания правки
-64
28 сентября 2011
Теорема Эдмондса-Лоулера
Условие теоремы
+26
Теорема Эдмондса-Лоулера
Условие теоремы
+1
Алгоритм построения базы в пересечении матроидов
Алгоритм решения
-1
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Разбор случаев
-16
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Нет описания правки
-51
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
