О coNP-полноте задачи "Инъективный рюкзак"
Устанавливается coNP-полнота задачи «Инъективный рюкзак».
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 Перейти в каталог НБ ТГУ |