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