Вклад участника
17 января 2012
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Корректность алгоритма
+168
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Корректность алгоритма
-26
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Псевдокод
+149
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Корректность алгоритма
+797
Теорема Клини (совпадение классов автоматных и регулярных языков)
Нет описания правки
+18
Недетерминированные конечные автоматы
Процесс допуска
Отношение рёберной двусвязности
Реберная двусвязность
-21
Регулярные языки: два определения и их эквивалентность
Нет описания правки
+9
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Идея алгоритма
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Псевдокод
+6
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Литература
+8
Произвольно вычерчиваемые из заданной вершины графы
Нет описания правки
Алгоритм масштабирования потока
Оценка времени работы
+4
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Теоремы
-4
Двудольные графы и раскраска в 2 цвета
Раскраска в 2 цвета
-35
Двудольные графы и раскраска в 2 цвета
Нет описания правки
+126
Иммунные и простые множества
Нет описания правки
+21
Схема алгоритма Диница
Нет описания правки
+56
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Нет описания правки
-29
Алгоритм поиска блокирующего потока в ациклической сети
Жадный Алгоритм
+1
Алгоритм поиска блокирующего потока в ациклической сети
Удаляющий обход
-13
Двудольные графы и раскраска в 2 цвета
Нет описания правки
+11
Двудольные графы и раскраска в 2 цвета
Нет описания правки
-21
Алгоритм масштабирования потока
Нет описания правки
+1
16 января 2012
Преобразование Барроуза-Уилера
Обратное преобразование
+5082
Задача о порядке перемножения матриц
Перебор всех вариантов
-33
Задача о порядке перемножения матриц
Нет описания правки
+474
Задача о порядке перемножения матриц
Нет описания правки
+1640
Кратчайший путь в ациклическом графе
Нет описания правки
+46
15 января 2012
Транзитивное отношение
Примеры нетранзитивных отношений
+6
Алгоритм поиска блокирующего потока в ациклической сети
Удаляющий обход
-23
Алгоритм поиска блокирующего потока в ациклической сети
Удаляющий обход
+9
Алгоритм поиска блокирующего потока в ациклической сети
Жадный Алгоритм
+50
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+69
Алгоритм поиска блокирующего потока в ациклической сети
Идея
+69
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+50
Алгоритм поиска блокирующего потока в ациклической сети
Жадный Алгоритм
+100
Двудольные графы и раскраска в 2 цвета
Нет описания правки
-22
Двудольные графы и раскраска в 2 цвета
Теорема Кенига
+113
Двудольные графы и раскраска в 2 цвета
Нет описания правки
+266
Умножение перестановок, обратная перестановка, группа перестановок
Пример
Двудольные графы и раскраска в 2 цвета
Нет описания правки
+1
Двудольные графы и раскраска в 2 цвета
Нет описания правки
+1
Правильные скобочные последовательности
Нет описания правки
-2
Правильные скобочные последовательности
Нет описания правки
-46
Правильные скобочные последовательности
Нет описания правки
+8
Правильные скобочные последовательности
Нет описания правки
-2993
Математическая логика
Нет описания правки
+69
Исчисление предикатов
Аксиомы
+736
Алгоритм поиска блокирующего потока в ациклической сети
Удаляющий обход
+47