Вклад участника
1 мая 2016
Алгоритм Райта
Сравнение с Алгоритмом Бойера-Мура
м+1
Алгоритм Райта
Сравнение с Алгоритмом Бойера-Мура
м+1
Алгоритм Райта
Сравнение с Алгоритмом Бойера-Мура
м+17
Алгоритм Райта
Сравнение с Алгоритмом Бойера-Мура
м-2
Алгоритм Райта
Асимптотика
м-1
Алгоритм Райта
Асимптотика
м-1
Алгоритм Райта
Асимптотика
м-1
Алгоритм Райта
Асимптотика
м+2
Алгоритм Райта
Асимптотика
-7
Алгоритм Райта
Описание алгоритма
м+1
Алгоритм Райта
Описание алгоритма
м+4
Алгоритм Райта
Описание алгоритма
м+19
Алгоритм Райта
Описание алгоритма
м-1
Алгоритм Райта
Описание алгоритма
м-1
Алгоритм Райта
Описание алгоритма
м-1
Алгоритм Райта
Описание алгоритма
м+1
Алгоритм Райта
Нет описания правки
м+1
List order maintenance
Использование памяти
м+3
List order maintenance
Алгоритм за O(1)
м-40
List order maintenance
Алгоритм за O(1)
м-1
List order maintenance
Алгоритм за O(1)
мList order maintenance
Алгоритм за O(1)
м-15
List order maintenance
Доказательство времени работы
м+21
List order maintenance
Доказательство времени работы
м-1
List order maintenance
Способ хранения меток
м+8
List order maintenance
Способ хранения меток
м-1
List order maintenance
Идея
м-5
List order maintenance
Идея
м+2
1outtreesumwc
Доказательство оптимальности алгоритма
м+4
1outtreesumwc
Алгоритм
м+11
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