Paper The following article is Open access

Universal input of knapsack problem for groups

and

Published under licence by IOP Publishing Ltd
, , Citation Alexei Mishchenko and Alexander Treier 2018 J. Phys.: Conf. Ser. 1050 012054 DOI 10.1088/1742-6596/1050/1/012054

1742-6596/1050/1/012054

Abstract

In this work we investigate the group version of the well known knapsack problem (KP) in class of nilpotent groups. We show that there exists the universal input for this problem. In other word it mean that there is the two step nilpotent group Gu and parametric input In, where n is natural parameter, such that for any torsion free nilpotent group G and input I for KP there exists a natural number m such that KP for group Gu on input Im is equivalent to KP for group G on input I.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1742-6596/1050/1/012054