Вклад участника
5 января 2017
Быстрый поиск наибольшей возрастающей подпоследовательности
Псевдокод
м+1
Дискретная математика, алгоритмы и структуры данных
Булевы функции
мТеорема о декомпозиционном барьере
Нет описания правки
м+11
Теорема о декомпозиционном барьере
Источники информации
м+2
Теорема о декомпозиционном барьере
См. также
м-1
Участник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
м-5
Теорема о декомпозиционном барьере
Нет описания правки
м-1
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Теоремы
м+1
Участник:Shersh/Тикеты к 3ему терму
2. Связность в графах
м-5
Теорема Менгера
Теорема
м+1
4 января 2017
Участник:Shersh/Тикеты к 5ому терму
НКА
м-5
Участник:Shersh/Тикеты к 1ому терму
Подсчёт числа объектов
м-5
Производящая функция
Нет описания правки
м+20
Участник:Shersh/Тикеты к 5ому терму
Опровержение контекстно-свободности языка
м-7
Участник:Shersh/Тикеты к 1ому терму
2. Булевы функции
м+30
Участник:Shersh/Тикеты к 1ому терму
3. Схемы из функциональных элементов
м+15
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
м+15
Участник:Shersh/Тикеты к 1ому терму
Способы оптимизации методов динамического программирования
м+16
Участник:Shersh/Тикеты к 1ому терму
Другие задачи
м+15
Участник:Shersh/Тикеты к 3ему терму
5. Укладки графов
м-5
3 января 2017
Участник:Shersh/Тикеты к 1ому терму
Способы оптимизации методов динамического программирования
м+7
Участник:Shersh/Тикеты к 1ому терму
Генерация комбинаторных объектов
м-5
2 января 2017
Участник:Shersh/Тикеты к 1ому терму
7. Динамическое программирование
м+7
Дискретная математика, алгоритмы и структуры данных
Эйлеровы графы
м+21
Графы Эйлерова обхода
переименовал Графы Эйлерова обхода в Деревья Эйлерова обхода: так ещё лучше
Деревья Эйлерова обхода
переименовал Графы Эйлерова обхода в Деревья Эйлерова обхода: так ещё лучше
м
30 декабря 2016
Участник:Shersh/Тикеты к 1ому терму
5. Алгоритмы сжатия
м+15
Участник:Shersh/Тикеты к 1ому терму
3. Схемы из функциональных элементов
м+30
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
м+15
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
м+7
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
м+7
Участник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
м+15
Участник:Shersh/Тикеты к 3ему терму
5. Укладки графов
м+15
Участник:Shersh/Тикеты к 3ему терму
2. Связность в графах
м+15
Участник:Shersh/Тикеты к 5ому терму
Другие автоматы
м+7
Участник:Shersh/Тикеты к 5ому терму
Свойства конечных автоматов
м+7
Теория формальных языков
Опровержение контекстно-свободности языка
м+19
27 декабря 2016
AA-дерево
Удаление вершины
м-1
AA-дерево
Удаление вершины
м-1
AA-дерево
Split
м-1
AA-дерево
Split
м+8
AA-дерево
Skew
м+6
AA-дерево
Описание дерева
м
26 декабря 2016
Участник:Shersh/Тикеты к 5ому терму
Базовые понятия о грамматиках
м-5
Регулярная аппроксимация КС-языков
Идея алгоритма
м+2
25 декабря 2016
Сведение к задачам поиска потока
переименовал Сведение к задачам поиска потока в Примеры сведения к задачам поиска потока: так получше
Примеры сведения к задачам поиска потока
переименовал Сведение к задачам поиска потока в Примеры сведения к задачам поиска потока: так получше
м
23 декабря 2016
Участник:Shersh/Тикеты ко 2ому терму
3. Приоритетные очереди
м+163
Персистентные структуры данных
Нет описания правки
мУчастник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
м+2
