О задаче максимизации модулярной функции в геометрической решетке

Authors: Баранский, Виталий, Выплов, Михаил, Ильев, Виктор

Subject Terms: МОДУЛЯРНАЯ ФУНКЦИЯ, ГЕОМЕТРИЧЕСКАЯ РЕШЁТКА, ПОРЯДКОВЫЙ ИДЕАЛ, L-МАТРОИД, ЖАДНЫЙ АЛГОРИТМ, ГАРАНТИРОВАННАЯ ОЦЕНКА ТОЧНОСТИ

File Description: text/html

Availability: http://cyberleninka.ru/article/n/o-zadache-maksimizatsii-modulyarnoy-funktsii-v-geometricheskoy-reshetke
http://cyberleninka.ru/article_covers/14053952.png

Минимизация модулярных и супермодулярных функций на L-матроидах

Authors: Баранский, Виталий, Выплов, Михаил, Ильев, Виктор

Subject Terms: МОДУЛЯРНАЯ ФУНКЦИЯ, СУПЕРМОДУЛЯРНАЯ ФУНКЦИЯ, ГЕОМЕТРИЧЕСКАЯ РЕШёТКА, L-МАТРОИД, ЖАДНЫЙ АЛГОРИТМ, ГАРАНТИРОВАННАЯ ОЦЕНКА ТОЧНОСТИ

File Description: text/html

Availability: http://cyberleninka.ru/article/n/minimizatsiya-modulyarnyh-i-supermodulyarnyh-funktsiy-na-l-matroidah
http://cyberleninka.ru/article_covers/14089388.png

О задаче максимизации модулярной функции в геометрической решетке

Source: Известия Иркутского государственного университета. Серия: Математика.

Subject Terms: МОДУЛЯРНАЯ ФУНКЦИЯ, ГЕОМЕТРИЧЕСКАЯ РЕШЁТКА, ПОРЯДКОВЫЙ ИДЕАЛ, L-МАТРОИД, ЖАДНЫЙ АЛГОРИТМ, ГАРАНТИРОВАННАЯ ОЦЕНКА ТОЧНОСТИ

File Description: text/html

Access URL: http://cyberleninka.ru/article/n/o-zadache-maksimizatsii-modulyarnoy-funktsii-v-geometricheskoy-reshetke
http://cyberleninka.ru/article_covers/14053952.png

Минимизация модулярных и супермодулярных функций на L-матроидах

Source: Известия Иркутского государственного университета. Серия: Математика.

Subject Terms: МОДУЛЯРНАЯ ФУНКЦИЯ, СУПЕРМОДУЛЯРНАЯ ФУНКЦИЯ, ГЕОМЕТРИЧЕСКАЯ РЕШёТКА, L-МАТРОИД, ЖАДНЫЙ АЛГОРИТМ, ГАРАНТИРОВАННАЯ ОЦЕНКА ТОЧНОСТИ

File Description: text/html

Access URL: http://cyberleninka.ru/article/n/minimizatsiya-modulyarnyh-i-supermodulyarnyh-funktsiy-na-l-matroidah
http://cyberleninka.ru/article_covers/14089388.png