Вклад участника
(новейшие | старейшие) Просмотреть (500 более новых | 500 более старых) (20 | 50 | 100 | 250 | 500)
- 20:41, 1 июня 2012 (разн. | история) . . (+296) . . Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга
- 20:39, 1 июня 2012 (разн. | история) . . (+23) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 23:26, 31 мая 2012 (разн. | история) . . (+8) . . Классы L, NL, coNL. NL-полнота задачи о достижимости
- 22:22, 31 мая 2012 (разн. | история) . . (+11) . . Теорема Сэвича. Совпадение классов NPS и PS (→Теорема Сэвича)
- 22:10, 31 мая 2012 (разн. | история) . . (+1) . . Теорема Сэвича. Совпадение классов NPS и PS (→Теорема Сэвича)
- 21:34, 31 мая 2012 (разн. | история) . . (+7) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 16:00, 31 мая 2012 (разн. | история) . . (+9) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 15:55, 31 мая 2012 (разн. | история) . . (-85) . . Теорема Бермана — Форчуна
- 13:53, 31 мая 2012 (разн. | история) . . (+111) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Основные определения)
- 13:49, 31 мая 2012 (разн. | история) . . (+2) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Основные определения)
- 13:43, 31 мая 2012 (разн. | история) . . (-28) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 13:41, 31 мая 2012 (разн. | история) . . (+1119) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Вероятностные сложностные классы)
- 13:26, 31 мая 2012 (разн. | история) . . (-36) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 13:24, 31 мая 2012 (разн. | история) . . (+13) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 12:52, 31 мая 2012 (разн. | история) . . (+778) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 03:23, 31 мая 2012 (разн. | история) . . (+6) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 03:21, 31 мая 2012 (разн. | история) . . (+59) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 03:13, 31 мая 2012 (разн. | история) . . (+709) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 02:24, 31 мая 2012 (разн. | история) . . (+20) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Вероятностные сложностные классы)
- 02:20, 31 мая 2012 (разн. | история) . . (+746) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 00:44, 31 мая 2012 (разн. | история) . . (+11) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 00:41, 31 мая 2012 (разн. | история) . . (+67) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 00:36, 31 мая 2012 (разн. | история) . . (+4) . . Теоремы о временной и ёмкостной иерархиях
- 22:57, 30 мая 2012 (разн. | история) . . (-8) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Литература)
- 22:21, 30 мая 2012 (разн. | история) . . (+935) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 21:49, 30 мая 2012 (разн. | история) . . (+1708) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 21:13, 30 мая 2012 (разн. | история) . . (+1) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Вероятностные сложностные классы)
- 21:11, 30 мая 2012 (разн. | история) . . (+1067) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Основные определения)
- 20:11, 30 мая 2012 (разн. | история) . . (+1917) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 04:11, 30 мая 2012 (разн. | история) . . (+59) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 04:08, 30 мая 2012 (разн. | история) . . (+1052) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 03:27, 30 мая 2012 (разн. | история) . . (+1068) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 02:58, 30 мая 2012 (разн. | история) . . (+1632) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 02:29, 30 мая 2012 (разн. | история) . . (+1105) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 02:17, 30 мая 2012 (разн. | история) . . (+3205) . . Н Вероятностные вычисления. Вероятностная машина Тьюринга (Новая страница: «{{В разработке}} Здесь будет введение. == Основные определения == {{Определение |definition = '''Ве...»)
- 23:05, 13 мая 2012 (разн. | история) . . (+9) . . Построение компонент рёберной двусвязности (→Двупроходный алгоритм)
- 22:48, 13 мая 2012 (разн. | история) . . (+6) . . Блокирующий поток
- 18:01, 8 мая 2012 (разн. | история) . . (-5) . . Двудольные графы и раскраска в 2 цвета
- 17:09, 8 мая 2012 (разн. | история) . . (0) . . Покрытие рёбер графа путями
- 16:53, 8 мая 2012 (разн. | история) . . (+82) . . Отношение вершинной двусвязности (→Вершинная двусвязность)
- 16:46, 8 мая 2012 (разн. | история) . . (+94) . . Отношение связности, компоненты связности (→Слабая связность)
- 16:35, 8 мая 2012 (разн. | история) . . (+5) . . Теорема о существовании простого пути в случае существования пути
- 02:41, 3 мая 2012 (разн. | история) . . (-86) . . Отношение связности, компоненты связности (→Слабая связность)
- 22:55, 27 апреля 2012 (разн. | история) . . (+6) . . Отношение связности, компоненты связности (→Сильная связность)
- 22:52, 27 апреля 2012 (разн. | история) . . (+6) . . Отношение связности, компоненты связности (→Сильная связность)
- 00:34, 27 апреля 2012 (разн. | история) . . (+20) . . Бинарное отношение (→Степень отношений)
- 22:05, 25 апреля 2012 (разн. | история) . . (+1) . . Циклическое пространство графа (→Литература(формулировки другие))
- 21:49, 25 апреля 2012 (разн. | история) . . (+6) . . Основные определения теории графов (→Ориентированные графы)
- 22:37, 23 апреля 2012 (разн. | история) . . (+14) . . Турниры
- 21:19, 23 апреля 2012 (разн. | история) . . (+2) . . Алгоритм Касаи и др. (→Факт №2)
- 21:11, 23 апреля 2012 (разн. | история) . . (+1) . . Алгоритм Касаи и др. (→Факт №1)
- 02:21, 14 апреля 2012 (разн. | история) . . (0) . . м Алгоритм Карккайнена-Сандерса (→Шаг 3)
- 02:06, 14 апреля 2012 (разн. | история) . . (+6) . . м Алгоритм Карккайнена-Сандерса
- 11:46, 6 апреля 2012 (разн. | история) . . (-7) . . м Алгоритм Карккайнена-Сандерса (→Обобщение алгоритма)
- 11:35, 6 апреля 2012 (разн. | история) . . (-1) . . м Алгоритм Карккайнена-Сандерса (→Алгоритм Карккайнена-Сандерса)
- 11:34, 6 апреля 2012 (разн. | история) . . (0) . . м Алгоритм Карккайнена-Сандерса (→Алгоритм Карккайнена-Сандерса)
- 11:32, 6 апреля 2012 (разн. | история) . . (0) . . м Алгоритм Карккайнена-Сандерса (→Шаг 2)
- 03:52, 6 апреля 2012 (разн. | история) . . (+2) . . Алгоритм Карккайнена-Сандерса (→Шаг 3)
- 01:54, 6 апреля 2012 (разн. | история) . . (+12) . . м Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа (русский)
- 00:32, 3 апреля 2012 (разн. | история) . . (+2) . . Поиск наибольшей общей подстроки двух строк с использованием хеширования (→Литература)
- 00:31, 3 апреля 2012 (разн. | история) . . (+1) . . Поиск наибольшей общей подстроки двух строк с использованием хеширования (→Алгоритм)
- 00:28, 3 апреля 2012 (разн. | история) . . (+2) . . Построение суффиксного массива с помощью стандартных методов сортировки (→Литература)
- 00:24, 3 апреля 2012 (разн. | история) . . (+6) . . Суффиксный массив
- 00:22, 3 апреля 2012 (разн. | история) . . (+2) . . Суффиксный массив (→Литература)
- 19:20, 24 марта 2012 (разн. | история) . . (+1) . . Дискретная математика, алгоритмы и структуры данных (→Основные определения. Простые комбинаторные свойства слов)
- 02:01, 23 марта 2012 (разн. | история) . . (+3) . . Укладка графа на плоскости
- 22:58, 11 марта 2012 (разн. | история) . . (+580) . . Обсуждение:Венгерский алгоритм решения задачи о назначениях
- 23:24, 8 марта 2012 (разн. | история) . . (+2) . . Коды Прюфера (→Источники)
- 23:13, 8 марта 2012 (разн. | история) . . (+2) . . Количество помеченных деревьев (→Источники)
- 20:53, 8 марта 2012 (разн. | история) . . (+61) . . Отношение рёберной двусвязности (→Реберная двусвязность)
- 20:47, 8 марта 2012 (разн. | история) . . (0) . . Отношение вершинной двусвязности
- 01:02, 8 марта 2012 (разн. | история) . . (0) . . Фундаментальные циклы графа
- 21:47, 1 марта 2012 (разн. | история) . . (+25) . . Использование потенциалов Джонсона при поиске потока минимальной стоимости
- 23:08, 27 февраля 2012 (разн. | история) . . (+34) . . Алгоритм Прима (→Оценка производительности)
- 17:46, 23 февраля 2012 (разн. | история) . . (+3) . . Отношение рёберной двусвязности
- 17:43, 23 февраля 2012 (разн. | история) . . (+27) . . Отношение рёберной двусвязности
- 17:23, 23 февраля 2012 (разн. | история) . . (0) . . Матрица инцидентности графа (→Пример)
- 09:53, 6 февраля 2012 (разн. | история) . . (+6) . . Раскраска графа (→Хроматические числа различных графов)
- 09:32, 6 февраля 2012 (разн. | история) . . (+36) . . Мост, эквивалентные определения
- 09:28, 6 февраля 2012 (разн. | история) . . (+84) . . Точка сочленения, эквивалентные определения
- 09:20, 6 февраля 2012 (разн. | история) . . (+15) . . Отношение вершинной двусвязности
- 09:15, 6 февраля 2012 (разн. | история) . . (+6) . . Отношение рёберной двусвязности (→Реберная двусвязность)
- 09:12, 6 февраля 2012 (разн. | история) . . (+88) . . Дерево, эквивалентные определения (→Определения)
- 08:19, 3 февраля 2012 (разн. | история) . . (+158) . . Схема алгоритма Диница (→Источники)
- 08:18, 3 февраля 2012 (разн. | история) . . (+2) . . Блокирующий поток (→Источники)
- 08:17, 3 февраля 2012 (разн. | история) . . (+4) . . Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину (→Литература)
- 08:13, 3 февраля 2012 (разн. | история) . . (+10) . . Использование обхода в глубину для поиска цикла (→Постановка задачи)
- 08:11, 3 февраля 2012 (разн. | история) . . (+132) . . Лемма о белых путях
- 08:09, 3 февраля 2012 (разн. | история) . . (+6) . . Раскраска графа (→Хроматический многочлен)
- 08:07, 3 февраля 2012 (разн. | история) . . (+3) . . Турниры (→См. также)
- 08:06, 3 февраля 2012 (разн. | история) . . (+26) . . Теорема Оре
- 08:04, 3 февраля 2012 (разн. | история) . . (-56) . . Покрытие рёбер графа путями
- 08:03, 3 февраля 2012 (разн. | история) . . (+2) . . Покрытие рёбер графа путями (→См. также)
- 08:01, 3 февраля 2012 (разн. | история) . . (+11) . . Количество помеченных деревьев (→Помеченное дерево)
- 08:00, 3 февраля 2012 (разн. | история) . . (+44) . . Матрица Кирхгофа (→Определение матрицы Кирхгофа)
- 07:56, 3 февраля 2012 (разн. | история) . . (+28) . . Матрица инцидентности графа
- 07:52, 3 февраля 2012 (разн. | история) . . (+30) . . Граф блоков-точек сочленения
- 06:09, 23 января 2012 (разн. | история) . . (+16) . . Линейный клеточный автомат, эквивалентность МТ (→Определения)
- 01:40, 23 января 2012 (разн. | история) . . (-13) . . м Лемма о разрастании для КС-грамматик (лишнее слово)
- 06:27, 22 января 2012 (разн. | история) . . (+2) . . Сведение задачи о назначениях к задаче о потоке минимальной стоимости (→Источники)
- 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) . . Н Отношение вершинной двусвязности (первая (сырая) версия статьи)
(новейшие | старейшие) Просмотреть (500 более новых | 500 более старых) (20 | 50 | 100 | 250 | 500)