Вклад участника
(новейшие | старейшие) Просмотреть (100 более новых | 100 более старых) (20 | 50 | 100 | 250 | 500)
- 23:11, 31 января 2019 (разн. | история) . . (0) . . м Участник:Дмитрий Мурзин/b (Дмитрий Мурзин переименовал страницу Участник:Дмитрий Мурзин/a в Участник:Дмитрий Мурзин/b: Ёфикация) (текущая)
- 23:11, 31 января 2019 (разн. | история) . . (+82) . . Н Участник:Дмитрий Мурзин/a (Дмитрий Мурзин переименовал страницу Участник:Дмитрий Мурзин/a в Участник:Дмитрий Мурзин/b: Ёфикация) (текущая)
- 23:06, 31 января 2019 (разн. | история) . . (+4) . . Н Участник:Дмитрий Мурзин/b (Новая страница: «Temp»)
- 22:48, 31 января 2019 (разн. | история) . . (+235) . . Н Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов) (Дмитрий Мурзин переименовал страницу [[Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет…) (текущая)
- 22:48, 31 января 2019 (разн. | история) . . (0) . . м Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов) (Дмитрий Мурзин переименовал страницу [[Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет…) (текущая)
- 22:48, 31 января 2019 (разн. | история) . . (+214) . . Н Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов) (Дмитрий Мурзин переименовал страницу Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов)…) (текущая)
- 22:48, 31 января 2019 (разн. | история) . . (0) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов) (Дмитрий Мурзин переименовал страницу Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов)…)
- 22:47, 31 января 2019 (разн. | история) . . (-29) . . м Обсуждение:Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP (Перенаправление на Обсуждение:Классы RP и coRP) (текущая)
- 22:46, 31 января 2019 (разн. | история) . . (+17) . . м Euler tour graphs (Перенаправление на Деревья Эйлерова обхода) (текущая)
- 22:46, 31 января 2019 (разн. | история) . . (-45) . . м Числа Эйлера I рода (Перенаправление на Числа Эйлера I и II рода) (текущая)
- 22:45, 31 января 2019 (разн. | история) . . (-29) . . м Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP (Перенаправление на Классы RP и coRP) (текущая)
- 22:45, 31 января 2019 (разн. | история) . . (+43) . . м Толстая куча (Перенаправление на Толстая куча на избыточном счетчике)
- 22:44, 31 января 2019 (разн. | история) . . (+2) . . м Теория вероятностей (2 семестр) (Перенаправление на Теория вероятностей) (текущая)
- 22:44, 31 января 2019 (разн. | история) . . (+6) . . м Степень отношения (Перенаправление на Композиция отношений) (текущая)
- 22:44, 31 января 2019 (разн. | история) . . (-54) . . м Лекция 7 (Перенаправление на Примитивно рекурсивные функции) (текущая)
- 22:43, 31 января 2019 (разн. | история) . . (0) . . м Рекурсивные функции, представимость в формальной арифметике (Перенаправление на Примитивно рекурсивные функции) (текущая)
- 22:43, 31 января 2019 (разн. | история) . . (-48) . . м Обратное преобразование Барроуза-Уиллера (Перенаправление на Преобразование Барроуза-Уилера) (текущая)
- 22:42, 31 января 2019 (разн. | история) . . (+77) . . м Подсчет состояний марковской цепи (Перенаправление на Подсчет количества поглощающих состояний и построение матриц переходов марковской цепи)
- 22:42, 31 января 2019 (разн. | история) . . (-104) . . м Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов (Перенаправление на Основные определения, связанные со строками) (текущая)
- 22:42, 31 января 2019 (разн. | история) . . (0) . . м Теорема о нижней границе для количества элементов в схеме (Перенаправление на Метод Лупанова синтеза схем) (текущая)
- 22:41, 31 января 2019 (разн. | история) . . (-17) . . м Теоремы о BPP, BPPweak и BPPstrong (Перенаправление на Классы BPP) (текущая)
- 22:41, 31 января 2019 (разн. | история) . . (-22) . . м Классы BPPweak и BPPstrong (Перенаправление на Классы BPP) (текущая)
- 22:40, 31 января 2019 (разн. | история) . . (-64) . . м \u0023SAT (Перенаправление на Sharp SAT) (текущая)
- 22:39, 31 января 2019 (разн. | история) . . (+46) . . м Задача о редакционном расстоянии, алгоритм Левенштейна (Перенаправление на Задача о редакционном расстоянии, алгоритм Вагнера-Фишера) (текущая)
- 22:39, 31 января 2019 (разн. | история) . . (-7) . . м Задача о динамической связности онлайн (Перенаправление на Задача о динамической связности) (текущая)
- 22:39, 31 января 2019 (разн. | история) . . (-7) . . м Dynamic connectivity online (Перенаправление на Задача о динамической связности) (текущая)
- 22:39, 31 января 2019 (разн. | история) . . (-7) . . м Dynamic connectivity (Перенаправление на Задача о динамической связности) (текущая)
- 22:38, 31 января 2019 (разн. | история) . . (-6) . . м Dynamic connectivity (Перенаправление на Задача о динамической связности online)
- 22:38, 31 января 2019 (разн. | история) . . (-6) . . м Dynamic connectivity online (Перенаправление на Задача о динамической связности online)
- 22:37, 31 января 2019 (разн. | история) . . (+4) . . м Эйлеровы графы (Перенаправление на Деревья Эйлерова обхода) (текущая)
- 22:37, 31 января 2019 (разн. | история) . . (-5251) . . Алгоритм Флойда — Уоршелла (Удалил текст статьи, так как она является перенаправлением на более полную статью) (текущая)
- 22:33, 31 января 2019 (разн. | история) . . (-1) . . м Алгоритм Тарьяна поиска LCA за О(1) в оффлайне (Перенаправление на Алгоритм Тарьяна поиска LCA за O(1) в оффлайн) (текущая)
- 22:33, 31 января 2019 (разн. | история) . . (+8) . . м Tango tree (Перенаправление на Tango-дерево) (текущая)
- 22:33, 31 января 2019 (разн. | история) . . (-9) . . м Задача о клике (Перенаправление на NP-полнота языка CLIQUE) (текущая)
- 22:32, 31 января 2019 (разн. | история) . . (+39) . . м Left-leaningRed-BlackTrees (Перенаправление на Левосторонние красно-черные деревья)
- 22:31, 31 января 2019 (разн. | история) . . (+45) . . м Dynamic connectivity (Перенаправление на Задача о динамической связности онлайн)
- 22:29, 31 января 2019 (разн. | история) . . (-1) . . м 2-SAT Выполнимость (Перенаправление на 2SAT) (текущая)
- 15:42, 17 января 2019 (разн. | история) . . (-139) . . м Сортировка слиянием
- 22:35, 16 января 2019 (разн. | история) . . (0) . . м Алгоритм Дейкстры
- 20:09, 16 января 2019 (разн. | история) . . (+1) . . м Декартово дерево
- 19:40, 16 января 2019 (разн. | история) . . (0) . . м Метод двоичного подъёма
- 19:37, 16 января 2019 (разн. | история) . . (0) . . м Метод двоичного подъёма
- 19:36, 16 января 2019 (разн. | история) . . (+80) . . Н Метод двоичного подъема (Дмитрий Мурзин переименовал страницу Метод двоичного подъема в Метод двоичного подъёма) (текущая)
- 19:36, 16 января 2019 (разн. | история) . . (0) . . м Метод двоичного подъёма (Дмитрий Мурзин переименовал страницу Метод двоичного подъема в Метод двоичного подъёма)
- 16:12, 16 января 2019 (разн. | история) . . (0) . . м Амортизационный анализ
- 16:08, 16 января 2019 (разн. | история) . . (+26) . . м Динамическое программирование (→Принцип оптимальности на подотрезках)
- 15:33, 16 января 2019 (разн. | история) . . (0) . . м Сортировка кучей
- 14:45, 18 мая 2017 (разн. | история) . . (+195) . . Обсуждение участника:Shersh (→Api)
- 14:25, 7 мая 2017 (разн. | история) . . (+682) . . Н Обсуждение участника:Shersh (Api)
- 14:00, 7 мая 2017 (разн. | история) . . (+2) . . Участник:Дмитрий Мурзин (текущая)
- 13:59, 7 мая 2017 (разн. | история) . . (+1) . . Н Участник:Дмитрий Мурзин (Новая страница: «1»)
- 16:27, 1 февраля 2017 (разн. | история) . . (0) . . м Граф компонент рёберной двусвязности (ё)
- 16:26, 1 февраля 2017 (разн. | история) . . (0) . . м Отношение вершинной двусвязности
- 16:24, 1 февраля 2017 (разн. | история) . . (0) . . м Теорема о существовании простого цикла в случае существования цикла
- 16:11, 1 февраля 2017 (разн. | история) . . (+1) . . Отношение связности, компоненты связности (Снова ошибся в предыдущей правке)
- 16:10, 1 февраля 2017 (разн. | история) . . (-9) . . Отношение связности, компоненты связности (Ошибся в предыдущей правке)
- 16:09, 1 февраля 2017 (разн. | история) . . (-116) . . м Отношение связности, компоненты связности
- 16:07, 1 февраля 2017 (разн. | история) . . (0) . . м Отношение рёберной двусвязности (ё)
- 16:05, 1 февраля 2017 (разн. | история) . . (+117) . . Н Обсуждение:Отношение реберной двусвязности (переименовал Обсуждение:Отношение реберной двусвязности в Обсуждение:Отношение рёберной двусвязности) (текущая)
- 16:05, 1 февраля 2017 (разн. | история) . . (0) . . м Обсуждение:Отношение рёберной двусвязности (переименовал Обсуждение:Отношение реберной двусвязности в Обсуждение:Отношение рёберной двусвязности) (текущая)
- 16:05, 1 февраля 2017 (разн. | история) . . (+96) . . Н Отношение реберной двусвязности (переименовал Отношение реберной двусвязности в Отношение рёберной двусвязности) (текущая)
- 16:05, 1 февраля 2017 (разн. | история) . . (0) . . м Отношение рёберной двусвязности (переименовал Отношение реберной двусвязности в Отношение рёберной двусвязности)
- 00:12, 31 января 2017 (разн. | история) . . (-2) . . м Лемма о рукопожатиях (ё)
- 00:09, 31 января 2017 (разн. | история) . . (0) . . м Автоматы с eps-переходами. Eps-замыкание (ё)
- 00:08, 31 января 2017 (разн. | история) . . (0) . . м Коды Прюфера (ё)
- 00:08, 31 января 2017 (разн. | история) . . (-4) . . м Теорема Редеи-Камиона (ё)
- 00:06, 31 января 2017 (разн. | история) . . (0) . . м NP-полнота задачи о независимом множестве (ё)
- 00:05, 31 января 2017 (разн. | история) . . (-1) . . м NP-полнота задачи о вершинном покрытии (→Задача о вершинном покрытии принадлежит классу NP)
- 00:04, 31 января 2017 (разн. | история) . . (0) . . м Покрытие рёбер графа путями (ё)
- 00:00, 31 января 2017 (разн. | история) . . (0) . . м Дискретная математика, алгоритмы и структуры данных (→Эйлеровы графы)
- 00:00, 31 января 2017 (разн. | история) . . (0) . . м Алгоритм построения Эйлерова цикла (→См. также)
- 00:00, 31 января 2017 (разн. | история) . . (0) . . м Произвольно вычерчиваемые из заданной вершины графы (→См. также)
- 23:59, 30 января 2017 (разн. | история) . . (+87) . . Н Покрытие ребер графа путями (переименовал Покрытие ребер графа путями в Покрытие рёбер графа путями) (текущая)
- 23:59, 30 января 2017 (разн. | история) . . (0) . . м Покрытие рёбер графа путями (переименовал Покрытие ребер графа путями в Покрытие рёбер графа путями)
- 16:27, 24 января 2017 (разн. | история) . . (0) . . м Суффиксный автомат (ё)
- 16:27, 24 января 2017 (разн. | история) . . (+2) . . м Алгоритм Укконена (ё)
- 16:26, 24 января 2017 (разн. | история) . . (-6) . . м Алгоритм МакКрейта (ё)
- 16:26, 24 января 2017 (разн. | история) . . (+5) . . м Суффиксный бор
- 16:25, 24 января 2017 (разн. | история) . . (+56) . . м Суффиксный массив (ё)
- 16:25, 24 января 2017 (разн. | история) . . (0) . . м Дерево палиндромов (ё)
- 16:24, 24 января 2017 (разн. | история) . . (0) . . м Бор (ё)
- 12:34, 23 января 2017 (разн. | история) . . (0) . . м Алгоритм Манакера (ё)
- 12:19, 23 января 2017 (разн. | история) . . (0) . . м Алгоритм Манакера (ё)
- 11:08, 23 января 2017 (разн. | история) . . (0) . . м Алгоритм Штор-Вагнера нахождения минимального разреза (ё)
- 22:18, 22 января 2017 (разн. | история) . . (+1) . . м Алгоритм Куна для поиска максимального паросочетания (→Алгоритм)
- 22:15, 22 января 2017 (разн. | история) . . (+1) . . м Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях (→Паросочетание в двудольном графе)
- 22:11, 22 января 2017 (разн. | история) . . (0) . . м Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях (ё)
- 22:03, 22 января 2017 (разн. | история) . . (0) . . м Алгоритм Куна для поиска максимального паросочетания (ё)
- 20:13, 22 января 2017 (разн. | история) . . (0) . . м Циркуляция потока (ё)
- 20:49, 21 января 2017 (разн. | история) . . (0) . . м Метод проталкивания предпотока (ё)
- 20:20, 21 января 2017 (разн. | история) . . (0) . . м Метод проталкивания предпотока (ё)
- 18:12, 21 января 2017 (разн. | история) . . (0) . . м Основные определения теории графов
- 17:50, 21 января 2017 (разн. | история) . . (0) . . м Теорема о декомпозиции
- 17:46, 21 января 2017 (разн. | история) . . (0) . . м Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
- 16:03, 21 января 2017 (разн. | история) . . (0) . . м Алгоритм масштабирования потока
- 16:01, 21 января 2017 (разн. | история) . . (+2) . . м Схема алгоритма Диница (→Реализация)
- 15:31, 21 января 2017 (разн. | история) . . (0) . . м Схема алгоритма Диница (→Асимптотика алгоритма)
- 14:29, 21 января 2017 (разн. | история) . . (0) . . м Алгоритм поиска блокирующего потока в ациклической сети
- 14:27, 21 января 2017 (разн. | история) . . (0) . . м Схема алгоритма Диница (→Схема алгоритма)
- 14:24, 21 января 2017 (разн. | история) . . (0) . . м Определение сети, потока (→Пример)
(новейшие | старейшие) Просмотреть (100 более новых | 100 более старых) (20 | 50 | 100 | 250 | 500)