Изменения

Алгоритмы и структуры данных

1165 байт добавлено, 05:26, 8 мая 2011

Нет описания правки

* [[Алгоритм Касаи и др.]]

* [[Алгоритм поиска подстроки в строке с помощью суффиксного массива]]

== Матроиды ==

* [[Определение матроида]]

* [[Примеры матроидов]]

* [[Прямая сумма матроидов]]

* [[Теорема Радо-Эдмондса (жадный алгоритм)]]

* [[Жадный алгоритм поиска базы минимального веса]]

* [[Теорема о базах]]

* [[Аксиоматизация матроида базами]]

* [[Теорема о циклах]]

* [[Аксиоматизация матроида циклами]]

* [[Ранговая функция, полумодулярность]]

* [[Двойственный матроид]]

* [[Оператор замыкания для матроидов]]

* [[Пересечение матроидов, определение, примеры]]

* [[Теорема Эдмондса - Лоулера, формулировка, док-во в простую сторону]]

* [[Лемма о паросочетании в графе замен]]

* [[Лемма о единственном паросочетании в графе замен]]

* [[Граф замен для двух матроидов]]

[[Категория: Алгоритмы и структуры данных]]

Анонимный участник