Вклад участника
29 июня 2011
Объединение матроидов, проверка множества на независимость
Отмена правки 10404 участника Vincent (обсуждение)
+40
Ранговая функция, полумодулярность
Полумодулярность ранговой функции
-10
Алгоритм построения базы в объединении матроидов
Нет описания правки
+9
Алгоритм построения базы в объединении матроидов
Нет описания правки
+9
Алгоритм построения базы в объединении матроидов
Нет описания правки
-6
Алгоритм построения базы в объединении матроидов
Нет описания правки
-1
Алгоритм построения базы в объединении матроидов
Нет описания правки
+1
Алгоритм построения базы в объединении матроидов
Нет описания правки
+6
Построение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
-8
28 июня 2011
Аксиоматизация матроида циклами
Нет описания правки
-1
Аксиоматизация матроида циклами
Нет описания правки
Аксиоматизация матроида циклами
Нет описания правки
-1
Реализация запроса в дереве отрезков сверху
Реализация
-17
Реализация запроса в дереве отрезков сверху
Алгоритм
-30
Суффиксный бор
Нет описания правки
+83
Z-функция
Нет описания правки
-45
Z-функция
Нет описания правки
-4
Z-функция
Нет описания правки
Z-функция
Нет описания правки
+3
Алгоритм Ахо-Корасик
Нет описания правки
-7
Алгоритм Ахо-Корасик
Нет описания правки
+58
Алгоритм Ахо-Корасик
Нет описания правки
+72
Дерево ван Эмде Боаса
Структура
+6
Дерево ван Эмде Боаса
Структура
-6
Объединение матроидов, проверка множества на независимость
Нет описания правки
+68
Фибоначчиева куча
Уменьшение ключа
+5
Splay-дерево
Splay
+34
Splay-дерево
Splay
-4
Splay-дерево
Splay
+75
27 июня 2011
Лемма о единственном паросочетании в графе замен
Нет описания правки
+2
Алгоритм построения базы в объединении матроидов
Нет описания правки
-2
Алгоритм построения базы в объединении матроидов
Нет описания правки
Алгоритм построения базы в объединении матроидов
Нет описания правки
+2
Алгоритм построения базы в объединении матроидов
Нет описания правки
Ранговая функция, полумодулярность
Нет описания правки
-8
Аксиоматизация матроида циклами
Нет описания правки
+63
Аксиоматизация матроида циклами
Нет описания правки
+8
Аксиоматизация матроида циклами
Нет описания правки
+18
Аксиоматизация матроида циклами
Нет описания правки
-1
Аксиоматизация матроида циклами
Нет описания правки
+10
Аксиоматизация матроида циклами
Нет описания правки
+66
Аксиоматизация матроида циклами
Нет описания правки
+3
Аксиоматизация матроида циклами
Нет описания правки
-54
Теорема Эдмондса-Лоулера
Нет описания правки
+8
Теорема Эдмондса-Лоулера
Нет описания правки
+152
Прямая сумма матроидов
Нет описания правки
-48
Примеры матроидов
Графовый матроид
Определение матроида
Аксиоматическое определение
Алгоритм построения базы в объединении матроидов
Нет описания правки
+18
Аксиоматизация матроида циклами
Нет описания правки
-2
