RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1987, том 27, номер 7, страницы 984–992 (Mi zvmmf3794)

Эта публикация цитируется в 7 статьях

Алгоритмы полиномиальной сложности для вычисления радиуса устойчивости в двух классах траекторных задач

Э. Н. Гордеев

Москва

Аннотация: Рассматриваются дискретные экстремальные задачи, определенные на элементах взвешенного матроида или на пересечении двух взвешенных матроидов. Изучается устойчивость по решению в таких задачах. Построены полиномиальные алгоритмы вычисления радиуса устойчивости.

УДК: 519.854.6

MSC: Primary 65K05; Secondary 05B35, 90C35

Поступила в редакцию: 18.02.1986
Исправленный вариант: 30.04.1986


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1987, 27:4, 14–20

Реферативные базы данных:


© МИАН, 2024