scientific article; zbMATH DE number 7139161

MaRDI QIDQ4973221zbMATH OpenFDO

Authors F. A. Dudkin, A. V. Trejer

Publication date 2 December 2019

Full work available at URL http://mathnet.ru/eng/vngu484

zbMATH Keywords

Baumslag-Solitar groupdecidabilityknapsack problem

Mathematics Subject Classification ID

Undecidability and degrees of sets of sentences (03D35) Groups acting on trees (20E08) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Recommendations

• Knapsack and the power word problem in solvable Baumslag–Solitar groups
• scientific article; zbMATH DE number 7559438
• Knapsack problem for nilpotent groups
• Knapsack problems in products of groups
• Knapsack problems in groups
• Knapsack and subset sum problems in nilpotent, polycyclic, and co-context-free groups
• A note on the solution of group knapsack problems
• Knapsack in graph groups
• Knapsack in hyperbolic groups
• Knapsack in hyperbolic groups

Cited in

(13)

• A relation between the knapsack and group knapsack problems
• Closure properties of knapsack semilinear groups
• The Complexity of Knapsack in Graph Groups
• scientific article; zbMATH DE number 7559438 (Why is no real title available?)
• Knapsack problem for nilpotent groups
• Knapsack in hyperbolic groups
• Decidability problem for exponential equations in finitely presented groups
• The Diophantine problem for systems of algebraic equations with exponents
• Knapsack and the power word problem in solvable Baumslag–Solitar groups
• Exponent equations in HNN-extensions
• Rational subsets of Baumslag-Solitar groups
• A characterization of wreath products where knapsack is decidable
• On tropical knapsack-type problems

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4973221)