Abstract
Most NP-complete problems remain NP-complete even though the notation for integers is changed to unary. The knapsack problem is an exception, it becomes provably polynomial time recognizable. However, we present a modified knapsack problem that remains NP-complete also in unary notation.
Get full access to this article
View all access options for this article.