|
Известия Иркутского государственного университета. Серия «Математика», 2011, том 4, выпуск 3, страницы 42–53
(Mi iigum115)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Минимизация модулярных и супермодулярных функций на $L$-матроидах
В. А. Баранскийa, М. Ю. Выпловb, В. П. Ильевb a Уральский государственный университет
b Омский государственный университет им. Ф. М. Достоевского
Аннотация:
Матроид можно рассматривать как идеал специального вида в булевой решётке. Предлагается аналог понятия матроида для конечных геометрических решёток и исследуется возможность обобщения теоремы Радо–Эдмондса. Получена гарантированная оценка точности жадного алгоритма для задачи минимизации супермодулярной функции на матроидной структуре в геометрической решётке.
Ключевые слова:
модулярная функция; супермодулярная функция; геометрическая решётка; $L$-матроид; жадный алгоритм; гарантированная оценка точности.
Образец цитирования:
В. А. Баранский, М. Ю. Выплов, В. П. Ильев, “Минимизация модулярных и супермодулярных функций на $L$-матроидах”, Известия Иркутского государственного университета. Серия Математика, 4:3 (2011), 42–53
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum115 https://www.mathnet.ru/rus/iigum/v4/i3/p42
|
Статистика просмотров: |
Страница аннотации: | 264 | PDF полного текста: | 154 | Список литературы: | 49 |
|