Вклад участника
24 сентября 2011
Хроматический многочлен
Рекуррентные формулы для хроматических многочленов
Хроматический многочлен
Рекуррентные формулы для хроматических многочленов
-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
7 марта 2011
26 января 2011
Отношение вершинной двусвязности
Нет описания правки
+247
Отношение вершинной двусвязности
Вершинная двусвязность
+115
Файл:Versh dvusv transit.png
К доказательству транзитивности отношения вершинной двусвязности.
Отношение вершинной двусвязности
Вершинная двусвязность
-132
25 января 2011
Фундаментальные циклы графа
Определение
+2
Циклическое пространство графа
Свойства
+2
Циклическое пространство графа
Эквивалентность определений: ставьте запятые, ну пожааалуйста!
-5