Перепелица В. А. Полиномиально разрешимый класс векторных задач на графах / В. А. Перепелица, А. А. Салпагарова. - К., 1998. - 11 c. - (Препр. / НАН Украины. Ин-т электродинамики; 825). - Библиогр.: 10 назв. - рус.Работа посвящена актуальной проблеме нахождения и обоснования полиномиальной оптимизации, которая является труднорешаемой. Выявлен нетривиальный полиномиально разрешимый класс двукритериальной задачи о сочетаниях. Осуществлено конструктивное доказательство теоремы, т.е. построен соответствующий алгоритм, который гарантирует нахождение искомого множества альтернатив с полиномиальной вычислительной сложностью. Індекс рубрикатора НБУВ: В173.112.1 + В173.14
Рубрики:
Шифр НБУВ: Р84271 Пошук видання у каталогах НБУВ
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|