О coNP-полноте задачи "Инъективный рюкзак"

Устанавливается coNP-полнота задачи «Инъективный рюкзак».

Bibliographic Details
Published in:	Прикладная дискретная математика № 3. С. 85-92
Other Authors:	Дурнев, Валерий Георгиевич, Зеткина, Алена Игоревна, Мурин, Дмитрий Михайлович, Зеткина, Оксана Валерьевна
Format:	Article
Language:	Russian
Subjects:	статьи в журналах
Online Access:	http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000550712

Description
Summary:	Устанавливается coNP-полнота задачи «Инъективный рюкзак».
Bibliography:	Библиогр.: 11 назв.
ISSN:	2071-0410

Similar Items