Вклад участника
29 июня 2011
28 июня 2011
Алгоритм Касаи и др.
Описание алгоритма
+1
Алгоритм построения базы в объединении матроидов
Алгоритм
-3
27 июня 2011
Алгоритм построения базы в объединении матроидов
Нет описания правки
-15
Суффиксный бор
Хранение в памяти
+20
Суффиксный бор
Нет описания правки
-13
Суффиксный бор
Нет описания правки
+31
Суффиксный бор
Нет описания правки
+2
26 июня 2011
25 июня 2011
Оператор замыкания для матроидов
Похоже на опечатку в доказательстве леммы
м+2
Ранговая функция, полумодулярность
Полумодулярность ранговой функции
27 апреля 2011
16 апреля 2011
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
Паросочетание в двудольном графе
-33
Отношение рёберной двусвязности
Нет описания правки
+222
22 марта 2011
15 марта 2011
Суффиксный бор
Нет описания правки
+75
Файл:Suffix trie.png
Обычный суффиксный бор
Суффиксный бор
Хранение в памяти
+5
Суффиксный бор
Хранение в памяти
+11
Суффиксный бор
Нет описания правки
+39
7 марта 2011
26 января 2011
Отношение вершинной двусвязности
Нет описания правки
+247
Отношение вершинной двусвязности
Вершинная двусвязность
+115
Файл:Versh dvusv transit.png
К доказательству транзитивности отношения вершинной двусвязности.
Отношение вершинной двусвязности
Вершинная двусвязность
-132
25 января 2011
Фундаментальные циклы графа
Определение
+2
Циклическое пространство графа
Свойства
+2
Циклическое пространство графа
Эквивалентность определений: ставьте запятые, ну пожааалуйста!
-5
Циклическое пространство графа
Эквивалентность определений
-1
Венгерский алгоритм решения задачи о назначениях
Нет описания правки
+149
Отношение вершинной двусвязности
Вершинная двусвязность
+1035
Отношение вершинной двусвязности
Отмена правки 7648 участника Igor buzhinsky (обсуждение)
+161
Отношение вершинной двусвязности
Нет описания правки
-161
23 января 2011
Схема алгоритма Диница
Корректность алгоритма
-1
Схема алгоритма Диница
Используемые определения
-29
Схема алгоритма Диница
Используемые определения
+1
Алгоритм Эдмондса-Карпа
Оценка быстродействия
-2
Алгоритм Эдмондса-Карпа
Оценка быстродействия
-3
Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину
Реализация: Можем ничего не найти
+13
5 декабря 2010
4 декабря 2010
2 декабря 2010
Алгоритм Краскала
Нет описания правки
+52
Алгоритм Краскала
Нет описания правки
-9
Алгоритм Краскала
Нет описания правки
+1
Алгоритм Краскала
Нет описания правки
+352
Алгоритм Краскала
Нет описания правки
+5
Алгоритм Краскала
Нет описания правки
-4
1 декабря 2010
Алгоритм Краскала
Нет описания правки
Алгоритм Краскала
Нет описания правки
+3
Алгоритм Краскала
Нет описания правки
+6
