Вклад участника
(новейшие | старейшие) Просмотреть (100 более новых | 100 более старых) (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) . . Алгоритм Форда-Фалкерсона для поиска максимального паросочетания (→Идея алгоритма)
- 06:22, 17 января 2012 (разн. | история) . . (+168) . . Алгоритм Форда-Фалкерсона для поиска максимального паросочетания (→Корректность алгоритма)
- 06:13, 17 января 2012 (разн. | история) . . (-26) . . Алгоритм Форда-Фалкерсона для поиска максимального паросочетания (→Корректность алгоритма)
- 06:11, 17 января 2012 (разн. | история) . . (+149) . . Алгоритм Форда-Фалкерсона для поиска максимального паросочетания (→Псевдокод)
- 06:07, 17 января 2012 (разн. | история) . . (+797) . . Алгоритм Форда-Фалкерсона для поиска максимального паросочетания (→Корректность алгоритма)
- 06:05, 17 января 2012 (разн. | история) . . (+18) . . Теорема Клини (совпадение классов автоматных и регулярных языков)
- 05:57, 17 января 2012 (разн. | история) . . (0) . . Недетерминированные конечные автоматы (→Процесс допуска)
- 05:52, 17 января 2012 (разн. | история) . . (-21) . . Отношение рёберной двусвязности (→Реберная двусвязность)
- 05:49, 17 января 2012 (разн. | история) . . (+9) . . Регулярные языки: два определения и их эквивалентность
- 05:38, 17 января 2012 (разн. | история) . . (0) . . Алгоритм Форда-Фалкерсона для поиска максимального паросочетания (→Идея алгоритма)
- 05:05, 17 января 2012 (разн. | история) . . (+6) . . Алгоритм Форда-Фалкерсона для поиска максимального паросочетания (→Псевдокод)
- 05:04, 17 января 2012 (разн. | история) . . (+8) . . Алгоритм Форда-Фалкерсона для поиска максимального паросочетания (→Литература)
- 04:25, 17 января 2012 (разн. | история) . . (0) . . Произвольно вычерчиваемые из заданной вершины графы
- 02:54, 17 января 2012 (разн. | история) . . (+4) . . Алгоритм масштабирования потока (→Оценка времени работы)
- 02:52, 17 января 2012 (разн. | история) . . (-4) . . Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями (→Теоремы)
- 02:45, 17 января 2012 (разн. | история) . . (-35) . . Двудольные графы и раскраска в 2 цвета (→Раскраска в 2 цвета)
- 02:28, 17 января 2012 (разн. | история) . . (+126) . . Двудольные графы и раскраска в 2 цвета
- 02:04, 17 января 2012 (разн. | история) . . (+21) . . Иммунные и простые множества
- 02:02, 17 января 2012 (разн. | история) . . (+56) . . Схема алгоритма Диница
- 01:56, 17 января 2012 (разн. | история) . . (-29) . . Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
- 01:55, 17 января 2012 (разн. | история) . . (+1) . . Алгоритм поиска блокирующего потока в ациклической сети (→Жадный Алгоритм)
- 01:55, 17 января 2012 (разн. | история) . . (-13) . . Алгоритм поиска блокирующего потока в ациклической сети (→Удаляющий обход)
- 01:18, 17 января 2012 (разн. | история) . . (+11) . . Двудольные графы и раскраска в 2 цвета
- 01:02, 17 января 2012 (разн. | история) . . (-21) . . Двудольные графы и раскраска в 2 цвета
- 00:35, 17 января 2012 (разн. | история) . . (+1) . . Алгоритм масштабирования потока
- 17:59, 16 января 2012 (разн. | история) . . (+5082) . . Преобразование Барроуза-Уилера (→Обратное преобразование)
- 10:34, 16 января 2012 (разн. | история) . . (-33) . . Задача о порядке перемножения матриц (→Перебор всех вариантов)
- 10:32, 16 января 2012 (разн. | история) . . (+474) . . Задача о порядке перемножения матриц
- 10:26, 16 января 2012 (разн. | история) . . (+1640) . . Задача о порядке перемножения матриц
- 04:57, 16 января 2012 (разн. | история) . . (+46) . . Кратчайший путь в ациклическом графе
- 19:57, 15 января 2012 (разн. | история) . . (+6) . . Транзитивное отношение (→Примеры нетранзитивных отношений)
- 19:20, 15 января 2012 (разн. | история) . . (-23) . . Алгоритм поиска блокирующего потока в ациклической сети (→Удаляющий обход)
- 19:15, 15 января 2012 (разн. | история) . . (+9) . . Алгоритм поиска блокирующего потока в ациклической сети (→Удаляющий обход)
- 19:12, 15 января 2012 (разн. | история) . . (+50) . . Алгоритм поиска блокирующего потока в ациклической сети (→Жадный Алгоритм)
- 19:05, 15 января 2012 (разн. | история) . . (+69) . . Алгоритм поиска блокирующего потока в ациклической сети (→Подробное описание)
- 19:01, 15 января 2012 (разн. | история) . . (+69) . . Алгоритм поиска блокирующего потока в ациклической сети (→Идея)
- 19:00, 15 января 2012 (разн. | история) . . (+50) . . Алгоритм поиска блокирующего потока в ациклической сети (→Подробное описание)
- 18:54, 15 января 2012 (разн. | история) . . (+100) . . Алгоритм поиска блокирующего потока в ациклической сети (→Жадный Алгоритм)
- 08:25, 15 января 2012 (разн. | история) . . (-22) . . Двудольные графы и раскраска в 2 цвета
- 08:24, 15 января 2012 (разн. | история) . . (+113) . . Двудольные графы и раскраска в 2 цвета (→Теорема Кенига)
- 08:18, 15 января 2012 (разн. | история) . . (+266) . . Двудольные графы и раскраска в 2 цвета
- 07:02, 15 января 2012 (разн. | история) . . (0) . . Умножение перестановок, обратная перестановка, группа перестановок (→Пример)
- 06:01, 15 января 2012 (разн. | история) . . (+1) . . Двудольные графы и раскраска в 2 цвета
- 05:16, 15 января 2012 (разн. | история) . . (+1) . . Двудольные графы и раскраска в 2 цвета
- 05:07, 15 января 2012 (разн. | история) . . (-2) . . Правильные скобочные последовательности
- 03:33, 15 января 2012 (разн. | история) . . (-46) . . Правильные скобочные последовательности
- 02:54, 15 января 2012 (разн. | история) . . (+8) . . Правильные скобочные последовательности
- 02:44, 15 января 2012 (разн. | история) . . (-2993) . . Правильные скобочные последовательности
- 02:19, 15 января 2012 (разн. | история) . . (+69) . . Математическая логика
- 02:16, 15 января 2012 (разн. | история) . . (+736) . . Исчисление предикатов (→Аксиомы)
- 01:43, 15 января 2012 (разн. | история) . . (+47) . . Алгоритм поиска блокирующего потока в ациклической сети (→Удаляющий обход)
(новейшие | старейшие) Просмотреть (100 более новых | 100 более старых) (20 | 50 | 100 | 250 | 500)