Вклад участника
15 ноября 2011
Удаление eps-правил из грамматики
Поиск ε-порождающих нетерминалов
м+35
Удаление eps-правил из грамматики
Поиск ε-порождающих нетерминалов
м+717
Удаление eps-правил из грамматики
Поиск ε-порождающих нетерминалов
м+699
Удаление eps-правил из грамматики
Алгоритм удаления ε-правил
м+631
Удаление eps-правил из грамматики
Основные определения
м-80
Удаление eps-правил из грамматики
Нет описания правки
м+47
3 июня 2011
Оператор замыкания для матроидов
Нет описания правки
+530
Оператор замыкания для матроидов
Нет описания правки
м+114
Оператор замыкания для матроидов
Нет описания правки
м+22
Оператор замыкания для матроидов
Нет описания правки
+1305
Оператор замыкания для матроидов
Нет описания правки
-8
16 мая 2011
15 мая 2011
Оператор замыкания для матроидов
Нет описания правки
м-8
Сведение задачи LCA к задаче RMQ
Пример
м-12
Сведение задачи LCA к задаче RMQ
Пример
м+11
Сведение задачи LCA к задаче RMQ
Пример
м+1
Сведение задачи LCA к задаче RMQ
Запрос
м+31
Сведение задачи LCA к задаче RMQ
Доказательство корректности алгоритма
м+97
Сведение задачи LCA к задаче RMQ
Нет описания правки
м+177
Сведение задачи LCA к задаче RMQ
Пример
м+32
Сведение задачи LCA к задаче RMQ
Пример
м+372
Сведение задачи LCA к задаче RMQ
Пример
м+146
Сведение задачи LCA к задаче RMQ
Нет описания правки
м+48
Файл:Lca to rmq.png
Нет описания правки
15 декабря 2010
14 декабря 2010
Алгоритм Джонсона
Теорема о существовании потенциальной функции
м+1
Алгоритм Джонсона
Теорема о существовании потенциальной функции
м+1
Алгоритм Джонсона
Теорема о существовании потенциальной функции
м+174
Алгоритм Джонсона
Сохранение кратчайших путей
м+1
Алгоритм Джонсона
Сохранение кратчайших путей
м+2
Алгоритм Джонсона
Отмена правки 5850 участника Andrey.Eremeev (обсуждение)
+4623
Алгоритм Джонсона
Сохранение кратчайших путей
м-4623
9 декабря 2010
Алгоритм Джонсона
Теорема о существовании потенциальной функции
м+5
Алгоритм Джонсона
Сохранение кратчайших путей
м+6
3 декабря 2010
Алгоритм Джонсона
Псевдокод
м-19
Алгоритм Джонсона
Сохранение кратчайших путей
м-41
Алгоритм Джонсона
Сохранение кратчайших путей
м+12
1 декабря 2010
20 ноября 2010
19 ноября 2010
Алгоритм Джонсона
Сохранение кратчайших путей
м+4
Алгоритм Джонсона
Теорема о существовании потенциальной функции
м-1
Алгоритм Джонсона
Теорема о существовании потенциальной функции
м+1
Алгоритм Джонсона
Сохранение кратчайших путей
м+27
Алгоритм Джонсона
Псевдокод
м+15
Алгоритм Джонсона
Теорема о существовании потенциальной функции
м-20
Алгоритм Джонсона
Сохранение кратчайших путей
м+6
Алгоритм Джонсона
Теорема о существовании потенциальной функции
м+58