Вклад участника
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)
- 10:09, 21 января 2012 (разн. | история) . . (+80) . . Конкурс для более удачного URL сайта вики-конспектов
- 08:21, 21 января 2012 (разн. | история) . . (+81) . . Конкурс для более удачного URL сайта вики-конспектов (→Варианты)
- 20:03, 17 января 2012 (разн. | история) . . (-30) . . Венгерский алгоритм решения задачи о назначениях
- 10:08, 17 января 2012 (разн. | история) . . (+6) . . Отношение рёберной двусвязности (→Реберная двусвязность)
- 08:41, 17 января 2012 (разн. | история) . . (+5) . . Отношение рёберной двусвязности (→Компоненты реберной двусвязности)
- 04:31, 17 января 2012 (разн. | история) . . (-4) . . Двудольные графы и раскраска в 2 цвета
- 01:28, 17 января 2012 (разн. | история) . . (-20) . . Хроматический многочлен
- 01:22, 17 января 2012 (разн. | история) . . (-11) . . Хроматический многочлен (→Рекуррентные формулы для хроматических многочленов)
- 05:57, 11 января 2012 (разн. | история) . . (+587) . . Обсуждение:Формула Уитни (текущая)
- 23:52, 7 января 2012 (разн. | история) . . (+1404) . . Обсуждение:Венгерский алгоритм решения задачи о назначениях
- 02:01, 7 января 2012 (разн. | история) . . (+2) . . м Теорема Форда-Фалкерсона о потоке минимальной стоимости
- 22:18, 5 января 2012 (разн. | история) . . (+55) . . Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
- 22:05, 5 января 2012 (разн. | история) . . (+6) . . м Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети (Дефис -> тире)
- 02:27, 1 января 2012 (разн. | история) . . (-32) . . Алгоритм Прима
- 12:15, 30 декабря 2011 (разн. | история) . . (+1) . . Алгоритм Прима (→Идея)
- 12:06, 30 декабря 2011 (разн. | история) . . (-6) . . Поток минимальной стоимости
- 12:01, 30 декабря 2011 (разн. | история) . . (+2) . . Поток минимальной стоимости (→Алгоритмы решения)
- 11:59, 30 декабря 2011 (разн. | история) . . (+17) . . Поток минимальной стоимости (→Определение задачи)
- 11:52, 30 декабря 2011 (разн. | история) . . (-4) . . Алгоритм двух китайцев (→Алгоритм)
- 11:49, 30 декабря 2011 (разн. | история) . . (+17) . . Алгоритм двух китайцев (→Корректность)
- 11:41, 30 декабря 2011 (разн. | история) . . (+27) . . Алгоритм двух китайцев (→Описание)
- 11:23, 30 декабря 2011 (разн. | история) . . (+1) . . Алгоритм двух китайцев (→Сложность)
- 11:26, 28 декабря 2011 (разн. | история) . . (+31) . . Алгоритм двух китайцев
- 10:33, 28 декабря 2011 (разн. | история) . . (+14) . . Алгоритм Прима
- 04:51, 25 декабря 2011 (разн. | история) . . (+175) . . Алгоритм Краскала
- 04:27, 25 декабря 2011 (разн. | история) . . (+9) . . Алгоритм Краскала
- 01:12, 22 декабря 2011 (разн. | история) . . (+79) . . Алгоритм Прима (→Идея)
- 00:53, 22 декабря 2011 (разн. | история) . . (-1291) . . Алгоритм Прима (Отмена правки 14769 участника 192.168.0.2 (обсуждение))
- 00:52, 22 декабря 2011 (разн. | история) . . (-4) . . Алгоритм Прима (Отмена правки 14774 участника 192.168.0.2 (обсуждение))
- 19:27, 8 декабря 2011 (разн. | история) . . (0) . . Алгоритм Прима (→Реализация)
- 19:24, 8 декабря 2011 (разн. | история) . . (-45) . . Алгоритм Прима (→Реализация)
- 20:31, 7 декабря 2011 (разн. | история) . . (+16) . . м Остовные деревья: определения, лемма о безопасном ребре
- 20:30, 7 декабря 2011 (разн. | история) . . (+2) . . Остовные деревья: определения, лемма о безопасном ребре (→Лемма о безопасном ребре)
- 07:00, 28 ноября 2011 (разн. | история) . . (-51) . . м Хроматический многочлен (→Коэффициенты хроматического многочлена)
- 06:55, 28 ноября 2011 (разн. | история) . . (-16) . . м Хроматический многочлен (→Хроматический многочлен дерева)
- 06:42, 28 ноября 2011 (разн. | история) . . (+1) . . м Формула Зыкова (Ну совесть имейте! Запятые в сложноподчиненных предложениях.)
- 06:40, 28 ноября 2011 (разн. | история) . . (-1) . . Формула Зыкова
- 11:35, 16 ноября 2011 (разн. | история) . . (-1) . . Граф блоков-точек сочленения (→Литература)
- 11:28, 16 ноября 2011 (разн. | история) . . (+131) . . Отношение вершинной двусвязности (Отмена правки 12502 участника Creep (обсуждение))
- 06:32, 7 ноября 2011 (разн. | история) . . (+181) . . K-связность
- 08:05, 30 октября 2011 (разн. | история) . . (+131) . . Отношение вершинной двусвязности (Отмена правки 12233 участника Creep (обсуждение))
- 10:31, 28 октября 2011 (разн. | история) . . (-240) . . Отношение рёберной двусвязности
- 06:12, 27 октября 2011 (разн. | история) . . (-22) . . Мост, эквивалентные определения
- 16:33, 6 октября 2011 (разн. | история) . . (-390) . . Использование обхода в глубину для топологической сортировки (Удалено содержимое страницы)
- 19:07, 4 октября 2011 (разн. | история) . . (+22) . . Связь матрицы Кирхгофа и матрицы инцидентности
- 06:08, 29 сентября 2011 (разн. | история) . . (-64) . . Объединение матроидов, доказательство того, что объединение является матроидом
- 20:37, 28 сентября 2011 (разн. | история) . . (+26) . . Теорема Эдмондса-Лоулера (→Условие теоремы)
- 20:35, 28 сентября 2011 (разн. | история) . . (+1) . . Теорема Эдмондса-Лоулера (→Условие теоремы)
- 20:30, 28 сентября 2011 (разн. | история) . . (-1) . . Алгоритм построения базы в пересечении матроидов (→Алгоритм решения)
- 08:22, 28 сентября 2011 (разн. | история) . . (-16) . . Алгоритм поиска подстроки в строке с помощью суффиксного массива (→Разбор случаев)
- 06:53, 28 сентября 2011 (разн. | история) . . (-51) . . Поиск наибольшей общей подстроки двух строк с использованием хеширования
- 03:10, 26 сентября 2011 (разн. | история) . . (+13) . . Алгоритм Касаи и др. (→Описание алгоритма)
- 01:04, 26 сентября 2011 (разн. | история) . . (-1) . . Построение суффиксного массива с помощью стандартных методов сортировки (→Алгоритм за O(N log^2(N)) (префиксы циклических сдвигов))
- 00:47, 26 сентября 2011 (разн. | история) . . (0) . . Построение суффиксного массива с помощью стандартных методов сортировки (→Псевдокод)
- 00:22, 26 сентября 2011 (разн. | история) . . (-1) . . Сведение задачи о назначениях к задаче о потоке минимальной стоимости (→Сведение к задаче о потоке минимальной стоимости)
- 00:18, 26 сентября 2011 (разн. | история) . . (+16) . . Сведение задачи о назначениях к задаче о потоке минимальной стоимости (→Постановка задачи)
- 23:17, 25 сентября 2011 (разн. | история) . . (+19) . . Теорема Форда-Фалкерсона о потоке минимальной стоимости
- 21:53, 25 сентября 2011 (разн. | история) . . (+26) . . Алгоритм двух китайцев (→Корректность)
- 21:46, 25 сентября 2011 (разн. | история) . . (-60) . . Алгоритм двух китайцев (→Алгоритм)
- 21:37, 25 сентября 2011 (разн. | история) . . (+48) . . Алгоритм двух китайцев (→Алгоритм)
- 20:59, 25 сентября 2011 (разн. | история) . . (+1) . . Отношение вершинной двусвязности (→Точки сочленения)
- 20:58, 25 сентября 2011 (разн. | история) . . (+1) . . Точка сочленения, эквивалентные определения
- 20:58, 25 сентября 2011 (разн. | история) . . (+13) . . Точка сочленения, эквивалентные определения
- 20:57, 25 сентября 2011 (разн. | история) . . (+7) . . Отношение вершинной двусвязности (→Блоки)
- 20:57, 25 сентября 2011 (разн. | история) . . (+14) . . Отношение вершинной двусвязности (→Точки сочленения)
- 20:56, 25 сентября 2011 (разн. | история) . . (-1) . . Отношение вершинной двусвязности (→Точки сочленения)
- 20:55, 25 сентября 2011 (разн. | история) . . (+1) . . Отношение вершинной двусвязности (→Точки сочленения)
- 20:55, 25 сентября 2011 (разн. | история) . . (-3) . . Отношение вершинной двусвязности (→Вершинная двусвязность)
- 20:53, 25 сентября 2011 (разн. | история) . . (-1) . . Отношение вершинной двусвязности (→Точки сочленения)
- 20:52, 25 сентября 2011 (разн. | история) . . (+102) . . Раскраска графа (→Хроматический многочлен)
- 11:28, 24 сентября 2011 (разн. | история) . . (0) . . Критерий Тарьяна минимальности остовного дерева
- 11:27, 24 сентября 2011 (разн. | история) . . (+61) . . Алгоритмы и структуры данных (→Остовные деревья)
- 11:26, 24 сентября 2011 (разн. | история) . . (0) . . Теорема Тарьяна (Перенаправление на Критерий Тарьяна минимальности остовного дерева) (текущая)
- 11:23, 24 сентября 2011 (разн. | история) . . (0) . . м Критерий Тарьяна минимальности остовного дерева (переименовал «Критерий Тарьяна минимальности остовного терева» в «Критерий Тарьяна минимальности остовного дерева»: Опечатка в на)
- 11:23, 24 сентября 2011 (разн. | история) . . (+126) . . Н Критерий Тарьяна минимальности остовного терева (переименовал «Критерий Тарьяна минимальности остовного терева» в «Критерий Тарьяна минимальности остовного дерева»: Опечатка в на) (текущая)
- 10:57, 24 сентября 2011 (разн. | история) . . (-176) . . Остовные деревья: определения, лемма о безопасном ребре
- 10:41, 24 сентября 2011 (разн. | история) . . (-4) . . Остовные деревья: определения, лемма о безопасном ребре (→Лемма о безопасном ребре)
- 10:11, 24 сентября 2011 (разн. | история) . . (0) . . Хроматический многочлен (→Рекуррентные формулы для хроматических многочленов)
- 10:10, 24 сентября 2011 (разн. | история) . . (-13) . . Хроматический многочлен (→Рекуррентные формулы для хроматических многочленов)
- 10:06, 24 сентября 2011 (разн. | история) . . (+4) . . Раскраска графа
- 10:05, 24 сентября 2011 (разн. | история) . . (+12) . . Хроматический многочлен
- 09:31, 24 сентября 2011 (разн. | история) . . (0) . . Формула Зыкова
- 09:28, 24 сентября 2011 (разн. | история) . . (+46) . . Формула Зыкова
- 09:27, 24 сентября 2011 (разн. | история) . . (+38) . . Формула Зыкова
- 09:27, 24 сентября 2011 (разн. | история) . . (+19) . . Формула Зыкова
- 09:25, 24 сентября 2011 (разн. | история) . . (-2) . . Алгоритмы и структуры данных
- 09:05, 24 сентября 2011 (разн. | история) . . (-2) . . Хроматический многочлен (→Рекуррентные формулы для хроматических многочленов)
- 08:34, 24 сентября 2011 (разн. | история) . . (-6) . . Раскраска графа
- 08:34, 24 сентября 2011 (разн. | история) . . (+6) . . Раскраска графа
- 08:33, 24 сентября 2011 (разн. | история) . . (+36) . . Раскраска графа
- 07:58, 24 сентября 2011 (разн. | история) . . (+11) . . Теорема Менгера
- 07:48, 24 сентября 2011 (разн. | история) . . (+1) . . K-связность
- 07:28, 24 сентября 2011 (разн. | история) . . (+19) . . Точка сочленения, эквивалентные определения
- 07:26, 24 сентября 2011 (разн. | история) . . (-14) . . Точка сочленения, эквивалентные определения
- 07:17, 24 сентября 2011 (разн. | история) . . (+182) . . Точка сочленения, эквивалентные определения
- 07:07, 24 сентября 2011 (разн. | история) . . (+52) . . Точка сочленения, эквивалентные определения
- 06:47, 24 сентября 2011 (разн. | история) . . (0) . . Граф блоков-точек сочленения
- 06:44, 24 сентября 2011 (разн. | история) . . (-2) . . Граф блоков-точек сочленения
- 05:46, 29 июня 2011 (разн. | история) . . (-2) . . Алгоритм Укконена (→Лемма 5.)
- 05:45, 29 июня 2011 (разн. | история) . . (+1) . . Алгоритм Укконена (→Лемма 4.)
- 23:15, 28 июня 2011 (разн. | история) . . (+1) . . Алгоритм Касаи и др. (→Описание алгоритма)
- 02:35, 28 июня 2011 (разн. | история) . . (-3) . . Алгоритм построения базы в объединении матроидов (→Алгоритм)
- 22:28, 27 июня 2011 (разн. | история) . . (-15) . . Алгоритм построения базы в объединении матроидов
- 06:42, 27 июня 2011 (разн. | история) . . (+20) . . Суффиксный бор (→Хранение в памяти)
- 06:41, 27 июня 2011 (разн. | история) . . (-13) . . Суффиксный бор
- 06:39, 27 июня 2011 (разн. | история) . . (+31) . . Суффиксный бор
- 06:37, 27 июня 2011 (разн. | история) . . (+2) . . Суффиксный бор
- 00:54, 26 июня 2011 (разн. | история) . . (-9) . . Объединение матроидов, проверка множества на независимость
- 09:55, 25 июня 2011 (разн. | история) . . (+2) . . м Оператор замыкания для матроидов (Похоже на опечатку в доказательстве леммы)
- 09:15, 25 июня 2011 (разн. | история) . . (0) . . Ранговая функция, полумодулярность (→Полумодулярность ранговой функции)
- 03:54, 27 апреля 2011 (разн. | история) . . (+1) . . Суффиксный массив (→Применения)
- 07:43, 16 апреля 2011 (разн. | история) . . (-33) . . Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях (→Паросочетание в двудольном графе)
- 06:18, 16 апреля 2011 (разн. | история) . . (+222) . . Отношение рёберной двусвязности
- 08:33, 22 марта 2011 (разн. | история) . . (-41) . . м Суффиксный бор (→Хранение в памяти)
- 08:15, 15 марта 2011 (разн. | история) . . (+75) . . Суффиксный бор
- 08:09, 15 марта 2011 (разн. | история) . . (+42) . . Н Файл:Suffix trie.png (Обычный суффиксный бор) (текущая)
- 07:48, 15 марта 2011 (разн. | история) . . (+5) . . Суффиксный бор (→Хранение в памяти)
- 07:42, 15 марта 2011 (разн. | история) . . (+11) . . Суффиксный бор (→Хранение в памяти)
- 07:40, 15 марта 2011 (разн. | история) . . (+39) . . Суффиксный бор
- 06:10, 7 марта 2011 (разн. | история) . . (+2209) . . Н Суффиксный бор (Новая страница: «{{В разработке}} '''Суффиксный бор''' (suffix trie) - бор, содержащий все суффиксы данной строки. П…»)
- 07:32, 26 января 2011 (разн. | история) . . (+247) . . Отношение вершинной двусвязности
- 07:24, 26 января 2011 (разн. | история) . . (+115) . . Отношение вершинной двусвязности (→Вершинная двусвязность)
- 07:19, 26 января 2011 (разн. | история) . . (+124) . . Н Файл:Versh dvusv transit.png (К доказательству транзитивности отношения вершинной двусвязности.) (текущая)
- 07:10, 26 января 2011 (разн. | история) . . (-132) . . Отношение вершинной двусвязности (→Вершинная двусвязность)
- 10:53, 25 января 2011 (разн. | история) . . (+2) . . Фундаментальные циклы графа (→Определение)
- 10:50, 25 января 2011 (разн. | история) . . (+2) . . Циклическое пространство графа (→Свойства)
- 10:47, 25 января 2011 (разн. | история) . . (-5) . . Циклическое пространство графа (→Эквивалентность определений: ставьте запятые, ну пожааалуйста!)
- 10:35, 25 января 2011 (разн. | история) . . (-1) . . Циклическое пространство графа (→Эквивалентность определений)
- 10:23, 25 января 2011 (разн. | история) . . (+149) . . Венгерский алгоритм решения задачи о назначениях
- 05:16, 25 января 2011 (разн. | история) . . (+1035) . . Отношение вершинной двусвязности (→Вершинная двусвязность)
- 05:16, 25 января 2011 (разн. | история) . . (+161) . . Отношение вершинной двусвязности (Отмена правки 7648 участника Igor buzhinsky (обсуждение))
- 05:15, 25 января 2011 (разн. | история) . . (-161) . . Отношение вершинной двусвязности
- 04:52, 23 января 2011 (разн. | история) . . (-1) . . Схема алгоритма Диница (→Корректность алгоритма)
- 04:50, 23 января 2011 (разн. | история) . . (-29) . . Схема алгоритма Диница (→Используемые определения)
- 04:32, 23 января 2011 (разн. | история) . . (+1) . . Схема алгоритма Диница (→Используемые определения)
- 03:44, 23 января 2011 (разн. | история) . . (-2) . . Алгоритм Эдмондса-Карпа (→Оценка быстродействия)
- 03:19, 23 января 2011 (разн. | история) . . (-3) . . Алгоритм Эдмондса-Карпа (→Оценка быстродействия)
- 02:32, 23 января 2011 (разн. | история) . . (+13) . . Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину (→Реализация: Можем ничего не найти)
- 08:37, 5 декабря 2010 (разн. | история) . . (0) . . Алгоритм Краскала (→Асимптотика)
- 02:52, 4 декабря 2010 (разн. | история) . . (+4) . . Алгоритм Краскала
- 02:19, 2 декабря 2010 (разн. | история) . . (+52) . . Алгоритм Краскала
- 02:18, 2 декабря 2010 (разн. | история) . . (-9) . . Алгоритм Краскала
- 02:17, 2 декабря 2010 (разн. | история) . . (+1) . . Алгоритм Краскала
- 02:16, 2 декабря 2010 (разн. | история) . . (+352) . . Алгоритм Краскала
- 01:56, 2 декабря 2010 (разн. | история) . . (+5) . . Алгоритм Краскала
- 01:55, 2 декабря 2010 (разн. | история) . . (-4) . . Алгоритм Краскала
- 11:29, 1 декабря 2010 (разн. | история) . . (0) . . Алгоритм Краскала
- 05:45, 1 декабря 2010 (разн. | история) . . (+3) . . Алгоритм Краскала
- 05:43, 1 декабря 2010 (разн. | история) . . (+6) . . Алгоритм Краскала
- 06:27, 30 ноября 2010 (разн. | история) . . (+5) . . м Отношение вершинной двусвязности
- 06:27, 30 ноября 2010 (разн. | история) . . (-1) . . Отношение вершинной двусвязности
- 06:26, 30 ноября 2010 (разн. | история) . . (+31) . . Отношение вершинной двусвязности
- 06:20, 30 ноября 2010 (разн. | история) . . (+56) . . м Алгоритм Краскала
- 06:17, 30 ноября 2010 (разн. | история) . . (+3034) . . Н Алгоритм Краскала (Новая страница: «Алгоритм Краскала - алгоритм поиска минимального остовного дерева (остова) во взвешенном …»)
- 06:03, 27 октября 2010 (разн. | история) . . (+89) . . Отношение вершинной двусвязности
- 01:54, 27 октября 2010 (разн. | история) . . (-133) . . Отношение вершинной двусвязности
- 16:54, 21 октября 2010 (разн. | история) . . (-1) . . м Отношение рёберной двусвязности (не пересекающихся)
- 07:09, 14 октября 2010 (разн. | история) . . (-1935) . . Отношение вершинной двусвязности
- 06:54, 14 октября 2010 (разн. | история) . . (+1) . . Точка сочленения, эквивалентные определения
- 06:53, 14 октября 2010 (разн. | история) . . (+132) . . Точка сочленения, эквивалентные определения
- 06:51, 14 октября 2010 (разн. | история) . . (+83) . . Точка сочленения, эквивалентные определения
- 06:49, 14 октября 2010 (разн. | история) . . (+2124) . . Точка сочленения, эквивалентные определения
- 12:20, 11 октября 2010 (разн. | история) . . (0) . . Отношение вершинной двусвязности (→Вершинная двусвязность)
- 12:20, 11 октября 2010 (разн. | история) . . (+2144) . . Отношение вершинной двусвязности (→Вершинная двусвязность)
- 10:52, 11 октября 2010 (разн. | история) . . (-16) . . м Граф блоков-точек сочленения
- 10:48, 11 октября 2010 (разн. | история) . . (+3) . . Отношение вершинной двусвязности (→Вершинная двусвязность)
- 09:32, 11 октября 2010 (разн. | история) . . (+135) . . Отношение вершинной двусвязности (→Вершинная двусвязность)
- 04:48, 9 октября 2010 (разн. | история) . . (+29) . . Отношение вершинной двусвязности (→Вершинная двусвязность)
- 00:05, 7 октября 2010 (разн. | история) . . (-2) . . м Эйлеровость графов (→Критерий Эйелеровости: исправлена опечатка)
- 23:34, 6 октября 2010 (разн. | история) . . (+4) . . Граф блоков-точек сочленения (ошибка в определении)
- 11:16, 1 октября 2010 (разн. | история) . . (-1) . . м Отношение вершинной двусвязности (→Вершинная двусвязность)
- 11:14, 1 октября 2010 (разн. | история) . . (+136) . . м Отношение вершинной двусвязности (→Блоки)
- 11:12, 1 октября 2010 (разн. | история) . . (+2338) . . Н Граф блоков-точек сочленения (первая (сырая) версия статьи)
- 10:19, 1 октября 2010 (разн. | история) . . (-10) . . м Точка сочленения, эквивалентные определения (замена слова на синоним)
- 10:17, 1 октября 2010 (разн. | история) . . (+73) . . м Отношение вершинной двусвязности (→Точки сочленения)
- 10:14, 1 октября 2010 (разн. | история) . . (-140) . . м Отношение вершинной двусвязности (→Точки сочленения)
- 10:12, 1 октября 2010 (разн. | история) . . (+2878) . . Н Точка сочленения, эквивалентные определения (первая (сырая) версия статьи)
- 08:48, 1 октября 2010 (разн. | история) . . (+2281) . . Н Отношение вершинной двусвязности (первая (сырая) версия статьи)
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)