Вклад участника
21 января 2012
Конкурс для более удачного URL сайта вики-конспектов
Нет описания правки
+80
Конкурс для более удачного URL сайта вики-конспектов
Варианты
+81
17 января 2012
Венгерский алгоритм решения задачи о назначениях
Нет описания правки
-30
Отношение рёберной двусвязности
Реберная двусвязность
+6
Отношение рёберной двусвязности
Компоненты реберной двусвязности
+5
Двудольные графы и раскраска в 2 цвета
Нет описания правки
-4
Хроматический многочлен
Нет описания правки
-20
Хроматический многочлен
Рекуррентные формулы для хроматических многочленов
-11
11 января 2012
7 января 2012
Обсуждение:Венгерский алгоритм решения задачи о назначениях
Нет описания правки
+1404
Теорема Форда-Фалкерсона о потоке минимальной стоимости
Нет описания правки
м+2
5 января 2012
Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Нет описания правки
+55
Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Дефис -> тире
м+6
1 января 2012
30 декабря 2011
Алгоритм Прима
Идея
+1
Поток минимальной стоимости
Нет описания правки
-6
Поток минимальной стоимости
Алгоритмы решения
+2
Поток минимальной стоимости
Определение задачи
+17
Алгоритм двух китайцев
Алгоритм
-4
Алгоритм двух китайцев
Корректность
+17
Алгоритм двух китайцев
Описание
+27
Алгоритм двух китайцев
Сложность
+1
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
