Вклад участника
25 сентября 2011
24 сентября 2011
Критерий Тарьяна минимальности остовного дерева
Нет описания правки
Алгоритмы и структуры данных
Остовные деревья
+61
Теорема Тарьяна
Перенаправление на Критерий Тарьяна минимальности остовного дерева
Критерий Тарьяна минимальности остовного терева
переименовал «Критерий Тарьяна минимальности остовного терева» в «Критерий Тарьяна минимальности остовного дерева»: Опечатка в на
Критерий Тарьяна минимальности остовного дерева
переименовал «Критерий Тарьяна минимальности остовного терева» в «Критерий Тарьяна минимальности остовного дерева»: Опечатка в на
мОстовные деревья: определения, лемма о безопасном ребре
Нет описания правки
-176
Остовные деревья: определения, лемма о безопасном ребре
Лемма о безопасном ребре
-4
Хроматический многочлен
Рекуррентные формулы для хроматических многочленов
Хроматический многочлен
Рекуррентные формулы для хроматических многочленов
-13
Раскраска графа
Нет описания правки
+4
Хроматический многочлен
Нет описания правки
+12
Формула Зыкова
Нет описания правки
Формула Зыкова
Нет описания правки
+46
Формула Зыкова
Нет описания правки
+38
Формула Зыкова
Нет описания правки
+19
Алгоритмы и структуры данных
Нет описания правки
-2
Хроматический многочлен
Рекуррентные формулы для хроматических многочленов
-2
Раскраска графа
Нет описания правки
-6
Раскраска графа
Нет описания правки
+6
Раскраска графа
Нет описания правки
+36
Теорема Менгера
Нет описания правки
+11
K-связность
Нет описания правки
+1
Точка сочленения, эквивалентные определения
Нет описания правки
+19
Точка сочленения, эквивалентные определения
Нет описания правки
-14
Точка сочленения, эквивалентные определения
Нет описания правки
+182
Точка сочленения, эквивалентные определения
Нет описания правки
+52
Граф блоков-точек сочленения
Нет описания правки
Граф блоков-точек сочленения
Нет описания правки
-2
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