Вклад участника
13 апреля 2012
29 июня 2011
28 июня 2011
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
-1
Алгоритм построения базы в пересечении матроидов
Нет описания правки
Алгоритм построения базы в пересечении матроидов
Нет описания правки
+37
Файл:Intersection2.jpg
Нет описания правки
27 июня 2011
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
+1
Префикс-функция
Нет описания правки
-11
Префикс-функция
Нет описания правки
+1
Префикс-функция
Нет описания правки
-4
Алгоритм построения базы в пересечении матроидов
Нет описания правки
-95
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
-10
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
+414
Префикс-функция
Нет описания правки
+585
Файл:Prefix1.jpg
Нет описания правки
Алгоритм построения базы в пересечении матроидов
Нет описания правки
-7
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
-4
Префикс-функция
Нет описания правки
-5
Префикс-функция
Нет описания правки
+20
Алгоритм построения базы в пересечении матроидов
Нет описания правки
+81
Алгоритм построения базы в пересечении матроидов
Нет описания правки
-71
Файл:Intersection1.jpg
Нет описания правки
8 мая 2011
Префикс-функция
Нет описания правки
-7
Алгоритм Кнута-Морриса-Пратта
Новая страница: «==Постановка задачи== Дана цепочка <tex>S</tex> и образец <tex>T</tex>. Требуется найти все позиции, на…»
Префикс-функция
Нет описания правки
+9
Префикс-функция
Нет описания правки
+11
Префикс-функция
Нет описания правки
+2
Префикс-функция
Нет описания правки
+22
Префикс-функция
Новая страница: «==Определение== Префикс-функцией строки <tex>S</tex> называется функция <tex>\pi(k) = max \{ j | j < k \& s[0..j] …»
15 января 2011
Теорема Понтрягина-Куратовского
Нет описания правки
Теорема Понтрягина-Куратовского
Нет описания правки
Файл:Pict-7.jpg
загружена новая версия «Файл:Pict-7.jpg»
Файл:Рict-7.jpg
Нет описания правки
Файл:Pict-6.jpg
загружена новая версия «Файл:Pict-6.jpg»
Файл:Pict-5.jpg
загружена новая версия «Файл:Pict-5.jpg»
Файл:Pict-4.jpg
загружена новая версия «Файл:Pict-4.jpg»
Файл:Pict-3.jpg
загружена новая версия «Файл:Pict-3.jpg»
Файл:Pict-2.jpg
загружена новая версия «Файл:Pict-2.jpg»
Файл:Pict-1.jpg
загружена новая версия «Файл:Pict-1.jpg»
14 декабря 2010
Матрица Татта и связь с размером максимального паросочетания в двудольном графе
Нет описания правки
+80
Матрица Татта и связь с размером максимального паросочетания в двудольном графе
создание статьи
20 октября 2010
Теорема Понтрягина-Куратовского
Нет описания правки
+176
Теорема Понтрягина-Куратовского
Нет описания правки
-37
Теорема Понтрягина-Куратовского
Нет описания правки
+450
Файл:Pict-7.jpg
Жорданова кривая, не пересекающая рёбер графа G' и соединяющая вершины u1 и v2
Файл:Pict-6.jpg
Пример ситуации из теоремы 7.
Файл:Pict-5.jpg
Укладка ребра e = ab внутрь цикла
Файл:Pict-4.jpg
Внешняя часть встречает цикл в двух точках из C[a,b].
Файл:Pict-3.jpg
Внешняя часть встречает цикл ровно в одной точке
Файл:Pict-2.jpg
Внешняя часть - рёбра графа, лежащие снаружи от цикла и соединяющие две вершины из него, вместе с инцидентными такому ребру вершинами.