Вклад участника
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)
- 21:16, 27 июня 2012 (разн. | история) . . (-5) . . Поиск наибольшей общей подстроки двух строк с использованием хеширования (→Алгоритм)
- 01:10, 22 июня 2012 (разн. | история) . . (+2) . . Суффиксный массив (→Пример)
- 01:10, 22 июня 2012 (разн. | история) . . (-138) . . Суффиксный массив (→Определение)
- 21:32, 21 июня 2012 (разн. | история) . . (+2) . . Алгоритм цифровой сортировки суффиксов циклической строки
- 19:43, 8 июня 2012 (разн. | история) . . (-17) . . Дискретная математика, алгоритмы и структуры данных (→Суффиксный массив)
- 14:27, 7 июня 2012 (разн. | история) . . (+59) . . Цифровая сортировка (→Псевдокод)
- 21:43, 6 июня 2012 (разн. | история) . . (-32) . . Алгоритм Флойда (→Модифицированный алгоритм)
- 21:38, 6 июня 2012 (разн. | история) . . (-89) . . Турниры
- 02:20, 5 июня 2012 (разн. | история) . . (+89) . . Раскраска графа (→Раскраска графа)
- 00:34, 5 июня 2012 (разн. | история) . . (+57) . . Сведение задачи о назначениях к задаче о потоке минимальной стоимости (→Сведение к задаче о потоке минимальной стоимости)
- 00:18, 5 июня 2012 (разн. | история) . . (+2) . . Теория сложности (→Вероятностные сложностные классы)
- 00:17, 5 июня 2012 (разн. | история) . . (0) . . Классы BPP и PP (→Определения)
- 23:49, 4 июня 2012 (разн. | история) . . (0) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→См. также)
- 23:48, 4 июня 2012 (разн. | история) . . (-1908) . . Класс ZPP
- 23:48, 4 июня 2012 (разн. | история) . . (-913) . . Классы BPP и PP (→Теорема)
- 23:46, 4 июня 2012 (разн. | история) . . (+2821) . . Соотношение вероятностных классов
- 23:42, 4 июня 2012 (разн. | история) . . (-46) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 23:41, 4 июня 2012 (разн. | история) . . (-4274) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 23:40, 4 июня 2012 (разн. | история) . . (+4332) . . Н Соотношение вероятностных классов (Новая страница: «{{Теорема |statement = <tex>\mathrm{RP} \subset \mathrm{NP} \subset \mathrm{PP} \subset \mathrm{PS}</tex>. |proof = 1. <tex>\mathrm{RP} \subset \mathrm{NP}...»)
- 23:38, 4 июня 2012 (разн. | история) . . (+70) . . Теория сложности (→Вероятностные сложностные классы)
- 23:36, 4 июня 2012 (разн. | история) . . (+202) . . Класс ZPP
- 23:20, 4 июня 2012 (разн. | история) . . (-1526) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Вероятностные классы сложности: Убрано уже перемещенное определение)
- 23:19, 4 июня 2012 (разн. | история) . . (+855) . . Классы RP и coRP
- 23:07, 4 июня 2012 (разн. | история) . . (-913) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов: Убрана перемещенная теорема)
- 23:07, 4 июня 2012 (разн. | история) . . (+917) . . Классы BPP
- 22:57, 4 июня 2012 (разн. | история) . . (-29) . . Класс ZPP
- 22:50, 4 июня 2012 (разн. | история) . . (-15) . . Теория сложности (→Вероятностные сложностные классы)
- 22:49, 4 июня 2012 (разн. | история) . . (0) . . м Классы BPP (переименовал Классы BPPweak и BPPstrong в Классы BPP, BPPweak и BPPstrong: Объединяем с BPP)
- 22:49, 4 июня 2012 (разн. | история) . . (+74) . . Н Классы BPPweak и BPPstrong (переименовал Классы BPPweak и BPPstrong в Классы BPP, BPPweak и BPPstrong: Объединяем с BPP)
- 22:43, 4 июня 2012 (разн. | история) . . (-5135) . . Вероятностные вычисления. Вероятностная машина Тьюринга (Убрано про ZPP, это уже перемещено в новую статью)
- 22:40, 4 июня 2012 (разн. | история) . . (+5249) . . Класс ZPP
- 22:36, 4 июня 2012 (разн. | история) . . (+69) . . Теория сложности (→Вероятностные сложностные классы)
- 22:35, 4 июня 2012 (разн. | история) . . (-9) . . Класс ZPP (Здесь будет новая статья)
- 22:34, 4 июня 2012 (разн. | история) . . (-6637) . . Классы BPP и PP (Здесь будет новая статья)
- 22:30, 4 июня 2012 (разн. | история) . . (+23) . . Теория сложности (старая трешовая версия) (→Практика 7: Исправление ссылки)
- 22:26, 4 июня 2012 (разн. | история) . . (0) . . м Сложностный класс ZPP (переименовал Класс ZPP в Сложностный класс ZPP: Новая версия статьи будет называться "Класс ZPP", при этом пока не хочется избавляться от э...)
- 22:26, 4 июня 2012 (разн. | история) . . (+73) . . Н Класс ZPP (переименовал Класс ZPP в Сложностный класс ZPP: Новая версия статьи будет называться "Класс ZPP", при этом пока не хочется избавляться от э...)
- 20:03, 4 июня 2012 (разн. | история) . . (+196) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 01:17, 4 июня 2012 (разн. | история) . . (+2) . . Теорема Ладнера
- 18:59, 3 июня 2012 (разн. | история) . . (-4) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Вероятностные сложностные классы)
- 12:44, 3 июня 2012 (разн. | история) . . (+20) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 00:47, 3 июня 2012 (разн. | история) . . (+6) . . PCP-теорема, альтернативное доказательство
- 00:01, 3 июня 2012 (разн. | история) . . (-7) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 20:51, 2 июня 2012 (разн. | история) . . (+18) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 20:43, 2 июня 2012 (разн. | история) . . (+2) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 20:35, 2 июня 2012 (разн. | история) . . (-36) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Основные определения)
- 18:54, 2 июня 2012 (разн. | история) . . (-29) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 17:39, 2 июня 2012 (разн. | история) . . (+886) . . Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга
- 17:24, 2 июня 2012 (разн. | история) . . (-1) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 17:20, 2 июня 2012 (разн. | история) . . (+694) . . Вероятностные вычисления. Вероятностная машина Тьюринга (поправки к теореме о событиях)
- 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.)
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)