1: \begin{abstract}

2: The classic knapsack and related problems have natural generalizations to arbitrary (non-commutative) groups, collectively called knapsack-type problems in groups. We study the effect of free and direct products on their time complexity. We show that free products in certain sense preserve time complexity of knapsack-type problems, while direct products may amplify it. Our methods allow to obtain complexity results for rational subset membership problem in amalgamated free products over finite subgroups.

3: 

4: \smallskip

5: \noindent

6: {\bf Keywords.}Subset sum problem,  knapsack problem, bounded subgroup membership problem, rational subset membership problem, free products, direct products,p hyperbolic groups, p nilpotent groups.

7: 

8: \smallskip

9: \noindent

10: {\bf 2010 Mathematics Subject Classification.} 03D15,  20F65, 20F10, 68Q45.

11: \end{abstract}