Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты по конспектам year2012

182 байта добавлено, 15:30, 24 мая 2014
6. Матроиды
## Пример разложения в прямую сумму (можно из дз)
# '''!!!''' [[Теорема Радо-Эдмондса (жадный алгоритм)]]
## Объединить со следующим конспектом
## Различные задачи на жадные алгоритмы, лучше те, где жадность неочевидна
## Ссылки, tex
# [[Жадный алгоритм поиска базы минимального веса]]
## Добавить разных ссылок
# '''!!!''' [[Теорема о базах]]
## Англоязычные термины
## Добавить ссылок, см. также
## Поправить tex
## Обернуть семейство в \mathcal
## Добавить сильную теорему баз (base exchange) {{---}} см. Chandra Chekuri
# [[Аксиоматизация матроида базами]]
## Больше ссылок

Навигация