Вклад участника
27 июня 2011
Теорема Радо-Эдмондса (жадный алгоритм)
Оформление и вики-разметка не для нас >_<
-11
Теорема Радо-Эдмондса (жадный алгоритм)
А мы-то и не догадались!
м-38
Ранговая функция, полумодулярность
Нет описания правки
м+8
Теорема Радо-Эдмондса (жадный алгоритм)
Нет описания правки
м+20
26 июня 2011
Построение суффиксного массива с помощью стандартных методов сортировки
Алгоритм за O(N log^2(N)) (префиксы циклических сдвигов)
мПостроение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
м+1
Построение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
м-1
Построение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
м-3
Построение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
м-16
Алгоритм Фарака-Колтона и Бендера
Нет описания правки
+19
Решение RMQ с помощью разреженной таблицы
Нет описания правки
м+31
25 июня 2011
10 мая 2011
9 мая 2011
Алгоритм Фарака-Колтона и Бендера
Добавлена картинка
+257
Файл:F-C B algo.png
Нет описания правки
Алгоритм Фарака-Колтона и Бендера
Текст, кажется, готов
+2632
Шаблон:Определение
Двоеточие вернулось на место
м+1
Алгоритм Фарака-Колтона и Бендера
Нет описания правки
м-6
5 мая 2011
Алгоритм Фарака-Колтона и Бендера
Несколько уточнений
+52
Алгоритм Фарака-Колтона и Бендера
Нет описания правки
м+21
Алгоритм Фарака-Колтона и Бендера
Нет описания правки
м+11
Алгоритм Фарака-Колтона и Бендера
Добавлена картинка
+96
Файл:Sparse table.png
загружена новая версия «Файл:Sparse table.png»
Файл:Sparse table.png
Sparse table for RMQ
Алгоритм Фарака-Колтона и Бендера
Первая половина — описание алгоритма, подготавливающего почву. Пока без картинок.
Алгоритмы и структуры данных
Задача о наименьшем общем предке
м+2
26 января 2011
25 января 2011
24 января 2011
Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Стоимости,а не веса
+34
Двойственный граф планарного графа
Упс, опечаточка
+6
Двойственный граф планарного графа
Отмена правки 7630 участника 192.168.0.2 (обсуждение)
Алгоритм Флойда
Нет описания правки
м-1
Алгоритм Флойда
Не в разработке
м-29
Лемма о белых путях
Точка в заголовке!!!!1
мОбсуждение:Произвольно вычерчиваемые из заданной вершины графы
Нет описания правки
+91
Обсуждение:Произвольно вычерчиваемые из заданной вершины графы
Нет описания правки
+242
Произвольно вычерчиваемые из заданной вершины графы
Гонево детектед
+62
23 января 2011
Теорема Редеи-Камиона
Бред
+34
Теорема Дирака
пояснение
+71
Алгоритм построения Эйлерова цикла
Нет описания правки
м-1
Алгоритм построения Эйлерова цикла
Нет описания правки
м-3
Количество помеченных деревьев
Точки в конце заголовков… УБИВАТЬ!!!
м-2
Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
Нет описания правки
м+7
Двойственный граф планарного графа
Нет описания правки
м-29
22 января 2011
Связь матрицы Кирхгофа и матрицы инцидентности
Матрица, транспонированная данной…
м+71
Отношение рёберной двусвязности
Нет описания правки
+36
