Вклад участника
23 апреля 2012
14 апреля 2012
6 апреля 2012
Алгоритм Карккайнена-Сандерса
Обобщение алгоритма
м-7
Алгоритм Карккайнена-Сандерса
Алгоритм Карккайнена-Сандерса
м-1
Алгоритм Карккайнена-Сандерса
Алгоритм Карккайнена-Сандерса
мАлгоритм Карккайнена-Сандерса
Шаг 2
мАлгоритм Карккайнена-Сандерса
Шаг 3
+2
Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
русский
м+12
3 апреля 2012
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Литература
+2
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Алгоритм
+1
Построение суффиксного массива с помощью стандартных методов сортировки
Литература
+2
Суффиксный массив
Нет описания правки
+6
Суффиксный массив
Литература
+2
24 марта 2012
23 марта 2012
11 марта 2012
8 марта 2012
Коды Прюфера
Источники
+2
Количество помеченных деревьев
Источники
+2
Отношение рёберной двусвязности
Реберная двусвязность
+61
Отношение вершинной двусвязности
Нет описания правки
Фундаментальные циклы графа
Нет описания правки
1 марта 2012
27 февраля 2012
23 февраля 2012
Отношение рёберной двусвязности
Нет описания правки
+3
Отношение рёберной двусвязности
Нет описания правки
+27
Матрица инцидентности графа
Пример
6 февраля 2012
Раскраска графа
Хроматические числа различных графов
+6
Мост, эквивалентные определения
Нет описания правки
+36
Точка сочленения, эквивалентные определения
Нет описания правки
+84
Отношение вершинной двусвязности
Нет описания правки
+15
Отношение рёберной двусвязности
Реберная двусвязность
+6
Дерево, эквивалентные определения
Определения
+88
3 февраля 2012
Схема алгоритма Диница
Источники
+158
Блокирующий поток
Источники
+2
Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину
Литература
+4
Использование обхода в глубину для поиска цикла
Постановка задачи
+10
Лемма о белых путях
Нет описания правки
+132
Раскраска графа
Хроматический многочлен
+6
Турниры
См. также
+3
Теорема Оре
Нет описания правки
+26
Покрытие рёбер графа путями
Нет описания правки
-56
Покрытие рёбер графа путями
См. также
+2
Количество помеченных деревьев
Помеченное дерево
+11
Матрица Кирхгофа
Определение матрицы Кирхгофа
+44
Матрица инцидентности графа
Нет описания правки
+28
Граф блоков-точек сочленения
Нет описания правки
+30
23 января 2012
Линейный клеточный автомат, эквивалентность МТ
Определения
+16
Лемма о разрастании для КС-грамматик
лишнее слово
м-13