Вклад участника
1 мая 2016
1outtreesumwc
Свойства оптимального расписания
м+3
Персистентный дек
Эффективная реализация
+172
Отношение эквивалентности
Примеры отношений эквивалентности
мДискретная математика, алгоритмы и структуры данных
Задача о наименьшем общем предке: добавлен конспект про RC-деревья
+52
30 апреля 2016
Участник:Shersh/Тикеты к 4ому терму
Общая теория
+15
Участник:Shersh/Тикеты к 4ому терму
Точный поиск
+7
Участник:Shersh/Тикеты к 4ому терму
3. Суффиксное дерево
-5
27 апреля 2016
Участник:Shersh/Тикеты к 4ому терму
Специальные случаи задач для двух станков
+17
Участник:Shersh/Тикеты к 4ому терму
Задачи с одним станком
м+20
Дискретная математика, алгоритмы и структуры данных
Пересечение матроидов: удаление избыточных конспектов
-204
Участник:Shersh/Тикеты к 4ому терму
Пересечение матроидов
-5
26 апреля 2016
25 апреля 2016
Участник:Shersh/Тикеты к 6ому терму
2. Классы P и NP, NP-полнота
-5
Теорема Махэни
Редкие языки
м-6
Участник:Shersh/Тикеты к 4ому терму
7. Теория расписаний (проверяется): проверена
-1128
QSumCi
добавлен заголовок в нотации Грэхема
-35
1precripi1Lmax
добавлен заголовок в нотации Грэхема
+24
Участник:Shersh/Тикеты к 6ому терму
3. Probabilistically checkable proofs
+288
Участник:Shersh/Тикеты к 6ому терму
2. Интерактивные протоколы
+1168
Теория сложности
Probabilistically checkable proofs
м-1
24 апреля 2016
21 апреля 2016
Участник:Shersh/Тикеты к 4ому терму
Пересечение матроидов
+15
Участник:Shersh/Тикеты к 4ому терму
Точный поиск
+15
Участник:Shersh/Тикеты к 4ому терму
Точный поиск
+68
Участник:Shersh/Тикеты к 4ому терму
1. Основные определения. Простые комбинаторные свойства слов
+7
18 апреля 2016
Rake-Compress Tree
переименовал Rake-Compress Tree в Rake-Compress деревья: хочу русское название
Rake-Compress деревья
переименовал Rake-Compress Tree в Rake-Compress деревья: хочу русское название
м
14 апреля 2016
13 апреля 2016
11 апреля 2016
10 апреля 2016
Участник:Shersh
Примеры хороших конспектов
+128
Удаление eps-правил из грамматики
Пример: прихорашивание таблички
+3540
Участник:Shersh/Тикеты к 5ому терму
Нормальные формы КС-грамматик
-5
9 апреля 2016
7 апреля 2016
Участник:Shersh/Оформление
Псевдокод
+152
Граф замен для двух матроидов
переименовал Граф замен для двух матроидов в Граф замен: теперь и для одного тоже
Граф замен
переименовал Граф замен для двух матроидов в Граф замен: теперь и для одного тоже
м
6 апреля 2016
2 апреля 2016
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке
-10
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке
-5
1 апреля 2016
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
-5
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Источники информации
м+55
27 марта 2016
Участник:Shersh/Тикеты к 4ому терму
Пересечение матроидов
+7
Суффиксный автомат
Описание
мУчастник:Shersh/Тикеты к 6ому терму
2. Классы P и NP, NP-полнота
-5
25 марта 2016
24 марта 2016
Участник:Shersh/Тикеты к 6ому терму
2. Классы P и NP, NP-полнота
+121
Участник:Shersh/Тикеты ко 2ому терму
1. Амортизационный анализ
+7
Участник:Shersh/Тикеты ко 2ому терму
3. Приоритетные очереди
+7
Участник:Shersh/Тикеты ко 2ому терму
2. Персистентные структуры данных
-7