Вклад участника

Перейти к: навигация, поиск

192.168.0.2 17 января 2012

Алгоритм поиска блокирующего потока в ациклической сети
‎Малхотры — Кумара — Махешвари
18:01
+17
Алгоритм поиска блокирующего потока в ациклической сети
‎Алгоритм узкого места
18:01
+18
Эквивалентность состояний ДКА
Нет описания правки
17:08
-25
Автоматы с eps-переходами. Eps-замыкание
‎Эквивалентность автоматов с переходами по строкам и НКА. Eps-замыкание
17:04
+1
Автоматы с eps-переходами. Eps-замыкание
‎Эквивалентность автоматов с переходами по строкам и НКА. Eps-замыкание
17:04
+1
Построение по НКА эквивалентного ДКА, алгоритм Томпсона
‎Доказательство эквивалентности
16:46
+1
Использование обхода в глубину для топологической сортировки
‎Постановка задачи
11:23
-12
Обход в глубину, цвета вершин
‎Реализация
11:03
-131
Регулярные языки: два определения и их эквивалентность
‎Литература
10:58
-348
Регулярные языки: два определения и их эквивалентность
Нет описания правки
10:57
-11
Использование обхода в глубину для поиска компонент сильной связности
‎Доказательство корректности алгоритма
10:54
-110
Использование обхода в глубину для поиска компонент сильной связности
‎Доказательство корректности алгоритма
10:50
+53
Двудольные графы и раскраска в 2 цвета
Нет описания правки
10:23
Доказательство нерегулярности языков: лемма о разрастании
‎Литература
09:20
-27
Алгоритм Джонсона
Нет описания правки
09:19
-92
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
‎Литература
09:17
-20
Алгоритм Джонсона
Нет описания правки
09:17
+1034
Детерминированные конечные автоматы
‎Литература
09:15
-10
Недетерминированные конечные автоматы
‎Литература
09:12
-26
Произвольно вычерчиваемые из заданной вершины графы
Нет описания правки
09:08
+106
Детерминированные конечные автоматы
‎Литература
09:00
-2
Произвольно вычерчиваемые из заданной вершины графы
Нет описания правки
09:00
+220
Детерминированные конечные автоматы
Нет описания правки
08:59
-17
Схема алгоритма Диница
‎Асимптотика алгоритма
08:56
-7
Обход в ширину
Нет описания правки
08:51
-28
Алгоритм Флойда
Нет описания правки
08:49
+101
Отношение рёберной двусвязности
‎См. также
08:40
+1
Отношение рёберной двусвязности
‎Реберная двусвязность
08:33
+33
Алгоритм Куна для поиска максимального паросочетания
Нет описания правки
08:33
+491
Отношение рёберной двусвязности
‎Реберная двусвязность
08:26
Алгоритм Куна для поиска максимального паросочетания
‎Релизация
08:26
+2
Отношение связности, компоненты связности
‎Источники
08:26
+82
Отношение рёберной двусвязности
‎Реберная двусвязность
08:25
+32
Алгоритм Куна для поиска максимального паросочетания
‎Алгоритм
08:24
+69
Отношение рёберной двусвязности
‎Реберная двусвязность
08:18
-2
Отношение рёберной двусвязности
Нет описания правки
08:17
-176
Отношение рёберной двусвязности
‎См. также
08:16
+1
Отношение рёберной двусвязности
‎См. также
08:16
+154
Отношение рёберной двусвязности
‎Реберная двусвязность
08:15
-1
Отношение рёберной двусвязности
‎Реберная двусвязность
08:10
+1
Отношение рёберной двусвязности
‎Реберная двусвязность
08:02
-40
Отношение рёберной двусвязности
‎Реберная двусвязность
08:00
-20
Отношение рёберной двусвязности
Нет описания правки
07:49
+708
Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости
‎Идея
07:25
+4
Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости
‎Идея
07:25
+221
Формула Уитни
Нет описания правки
07:23
+303
Матрица Татта и связь с размером максимального паросочетания в двудольном графе
‎Матрица Эдмондса
07:15
+9
Сведение задачи о назначениях к задаче о потоке минимальной стоимости
Нет описания правки
07:14
+70
Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости
Нет описания правки
07:14
+97
Матрица Татта и связь с размером максимального паросочетания в двудольном графе
‎Матрица Татта
06:30
-267

50 более старых

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Вклад/192.168.0.2»

Вклад участника

192.168.0.2

17 января 2012

Алгоритм поиска блокирующего потока в ациклической сети

Алгоритм поиска блокирующего потока в ациклической сети

Эквивалентность состояний ДКА

Автоматы с eps-переходами. Eps-замыкание

Автоматы с eps-переходами. Eps-замыкание

Построение по НКА эквивалентного ДКА, алгоритм Томпсона

Использование обхода в глубину для топологической сортировки

Обход в глубину, цвета вершин

Регулярные языки: два определения и их эквивалентность

Регулярные языки: два определения и их эквивалентность

Использование обхода в глубину для поиска компонент сильной связности

Использование обхода в глубину для поиска компонент сильной связности

Двудольные графы и раскраска в 2 цвета

Доказательство нерегулярности языков: лемма о разрастании

Алгоритм Джонсона

Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))

Алгоритм Джонсона

Детерминированные конечные автоматы

Недетерминированные конечные автоматы

Произвольно вычерчиваемые из заданной вершины графы

Детерминированные конечные автоматы

Произвольно вычерчиваемые из заданной вершины графы

Детерминированные конечные автоматы

Схема алгоритма Диница

Обход в ширину

Алгоритм Флойда

Отношение рёберной двусвязности

Отношение рёберной двусвязности

Алгоритм Куна для поиска максимального паросочетания

Отношение рёберной двусвязности

Алгоритм Куна для поиска максимального паросочетания

Отношение связности, компоненты связности

Отношение рёберной двусвязности

Алгоритм Куна для поиска максимального паросочетания

Отношение рёберной двусвязности

Отношение рёберной двусвязности

Отношение рёберной двусвязности

Отношение рёберной двусвязности

Отношение рёберной двусвязности

Отношение рёберной двусвязности

Отношение рёберной двусвязности

Отношение рёберной двусвязности

Отношение рёберной двусвязности

Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости

Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости

Формула Уитни

Матрица Татта и связь с размером максимального паросочетания в двудольном графе

Сведение задачи о назначениях к задаче о потоке минимальной стоимости

Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости

Матрица Татта и связь с размером максимального паросочетания в двудольном графе

Навигация

Поиск