Вклад участника
17 января 2012
Детерминированные конечные автоматы
Литература
-2
Произвольно вычерчиваемые из заданной вершины графы
Нет описания правки
+220
Детерминированные конечные автоматы
Нет описания правки
-17
Схема алгоритма Диница
Асимптотика алгоритма
-7
Обход в ширину
Нет описания правки
-28
Алгоритм Флойда
Нет описания правки
+101
Отношение рёберной двусвязности
См. также
+1
Отношение рёберной двусвязности
Реберная двусвязность
+33
Алгоритм Куна для поиска максимального паросочетания
Нет описания правки
+491
Отношение рёберной двусвязности
Реберная двусвязность
Алгоритм Куна для поиска максимального паросочетания
Релизация
+2
Отношение связности, компоненты связности
Источники
+82
Отношение рёберной двусвязности
Реберная двусвязность
+32
Алгоритм Куна для поиска максимального паросочетания
Алгоритм
+69
Отношение рёберной двусвязности
Реберная двусвязность
-2
Отношение рёберной двусвязности
Нет описания правки
-176
Отношение рёберной двусвязности
См. также
+1
Отношение рёберной двусвязности
См. также
+154
Отношение рёберной двусвязности
Реберная двусвязность
-1
Отношение рёберной двусвязности
Реберная двусвязность
+1
Отношение рёберной двусвязности
Реберная двусвязность
-40
Отношение рёберной двусвязности
Реберная двусвязность
-20
Отношение рёберной двусвязности
Нет описания правки
+708
Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости
Идея
+4
Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости
Идея
+221
Формула Уитни
Нет описания правки
+303
Матрица Татта и связь с размером максимального паросочетания в двудольном графе
Матрица Эдмондса
+9
Сведение задачи о назначениях к задаче о потоке минимальной стоимости
Нет описания правки
+70
Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости
Нет описания правки
+97
Матрица Татта и связь с размером максимального паросочетания в двудольном графе
Матрица Татта
-267
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Идея алгоритма
-2
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Корректность алгоритма
+168
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Корректность алгоритма
-26
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Псевдокод
+149
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Корректность алгоритма
+797
Теорема Клини (совпадение классов автоматных и регулярных языков)
Нет описания правки
+18
Недетерминированные конечные автоматы
Процесс допуска
Отношение рёберной двусвязности
Реберная двусвязность
-21
Регулярные языки: два определения и их эквивалентность
Нет описания правки
+9
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Идея алгоритма
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Псевдокод
+6
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Литература
+8
Произвольно вычерчиваемые из заданной вершины графы
Нет описания правки
Алгоритм масштабирования потока
Оценка времени работы
+4
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Теоремы
-4
Двудольные графы и раскраска в 2 цвета
Раскраска в 2 цвета
-35
Двудольные графы и раскраска в 2 цвета
Нет описания правки
+126
Иммунные и простые множества
Нет описания правки
+21
Схема алгоритма Диница
Нет описания правки
+56
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Нет описания правки
-29