Вклад участника

Перейти к: навигация, поиск

Дмитрий Мурзин

31 января 2017

Коды Прюфера
ё
м
00:08
Теорема Редеи-Камиона
ё
м
00:08
-4
NP-полнота задачи о независимом множестве
ё
м
00:06
NP-полнота задачи о вершинном покрытии
‎Задача о вершинном покрытии принадлежит классу NP
м
00:05
-1
Покрытие рёбер графа путями
ё
м
00:04
Дискретная математика, алгоритмы и структуры данных
‎Эйлеровы графы
м
00:00
Алгоритм построения Эйлерова цикла
‎См. также
м
00:00
Произвольно вычерчиваемые из заданной вершины графы
‎См. также
м
00:00

30 января 2017

Покрытие ребер графа путями
переименовал Покрытие ребер графа путями в Покрытие рёбер графа путями
23:59
Покрытие рёбер графа путями
переименовал Покрытие ребер графа путями в Покрытие рёбер графа путями
м
23:59

24 января 2017

Суффиксный автомат
ё
м
16:27
Алгоритм Укконена
ё
м
16:27
+2
Алгоритм МакКрейта
ё
м
16:26
-6
Суффиксный бор
Нет описания правки
м
16:26
+5
Суффиксный массив
ё
м
16:25
+56
Дерево палиндромов
ё
м
16:25
Бор
ё
м
16:24

23 января 2017

Алгоритм Манакера
ё
м
12:34
Алгоритм Манакера
ё
м
12:19
Алгоритм Штор-Вагнера нахождения минимального разреза
ё
м
11:08

22 января 2017

Алгоритм Куна для поиска максимального паросочетания
‎Алгоритм
м
22:18
+1
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
‎Паросочетание в двудольном графе
м
22:15
+1
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
ё
м
22:11
Алгоритм Куна для поиска максимального паросочетания
ё
м
22:03
Циркуляция потока
ё
м
20:13

21 января 2017

Метод проталкивания предпотока
ё
м
20:49
Метод проталкивания предпотока
ё
м
20:20
Основные определения теории графов
Нет описания правки
м
18:12
Теорема о декомпозиции
Нет описания правки
м
17:50
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Нет описания правки
м
17:46
Алгоритм масштабирования потока
Нет описания правки
м
16:03
Схема алгоритма Диница
‎Реализация
м
16:01
+2
Схема алгоритма Диница
‎Асимптотика алгоритма
м
15:31
Алгоритм поиска блокирующего потока в ациклической сети
Нет описания правки
м
14:29
Схема алгоритма Диница
‎Схема алгоритма
м
14:27
Определение сети, потока
‎Пример
м
14:24

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Вклад/Дмитрий_Мурзин»

Вклад участника

Дмитрий Мурзин

31 января 2017

Коды Прюфера

Теорема Редеи-Камиона

NP-полнота задачи о независимом множестве

NP-полнота задачи о вершинном покрытии

Покрытие рёбер графа путями

Дискретная математика, алгоритмы и структуры данных

Алгоритм построения Эйлерова цикла

Произвольно вычерчиваемые из заданной вершины графы

30 января 2017

Покрытие ребер графа путями

Покрытие рёбер графа путями

24 января 2017

Суффиксный автомат

Алгоритм Укконена

Алгоритм МакКрейта

Суффиксный бор

Суффиксный массив

Дерево палиндромов

Бор

23 января 2017

Алгоритм Манакера

Алгоритм Манакера

Алгоритм Штор-Вагнера нахождения минимального разреза

22 января 2017

Алгоритм Куна для поиска максимального паросочетания

Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях

Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях

Алгоритм Куна для поиска максимального паросочетания

Циркуляция потока

21 января 2017

Метод проталкивания предпотока

Метод проталкивания предпотока

Основные определения теории графов

Теорема о декомпозиции

Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями

Алгоритм масштабирования потока

Схема алгоритма Диница

Схема алгоритма Диница

Алгоритм поиска блокирующего потока в ациклической сети

Схема алгоритма Диница

Определение сети, потока

Навигация

Поиск