scientific article; zbMATH DE number 7559438

DOI10.4230/LIPICS.MFCS.2020.67MaRDI QIDQ5089240zbMATH OpenFDO

Authors Markus Lohrey, Georg Zetzsche

Publication date 18 July 2022

Full work available at URL https://arxiv.org/abs/2002.03837

zbMATH Keywords

Baumslag-Solitar groupscomputational group theorymatrix problems

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Knapsack and the power word problem in solvable Baumslag–Solitar groups
• scientific article; zbMATH DE number 7139161
• Improved parallel algorithms for generalized Baumslag groups
• The power word problem in graph products
• A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups
• Knapsack in graph groups
• The power word problem
• Closure properties of knapsack semilinear groups

Cites work

• scientific article; zbMATH DE number 6677405 (Why is no real title available?)
• scientific article; zbMATH DE number 1303030 (Why is no real title available?)
• scientific article; zbMATH DE number 871949 (Why is no real title available?)
• scientific article; zbMATH DE number 7139161 (Why is no real title available?)
• scientific article; zbMATH DE number 7561687 (Why is no real title available?)
• Elementary Methods in Number Theory
• Evaluation of circuits over nilpotent and polycyclic groups
• Knapsack in graph groups
• Knapsack in hyperbolic groups
• Knapsack problem for nilpotent groups
• Knapsack problems for wreath products
• Knapsack problems in groups
• Knapsack problems in products of groups
• Logic and p-recognizable sets of integers
• Low-depth uniform threshold circuits and the bit-complexity of straight line programs
• On Artin's conjecture.
• The Complexity of theA B CProblem
• The Compressed Word Problem for Groups
• The Diophantine problem in some metabelian groups
• The word and geodesic problems in free solvable groups.
• Uniform constant-depth threshold circuits for division and iterated multiplication.
• Very Fast Parallel Polynomial Arithmetic
• Weak Second‐Order Arithmetic and Finite Automata
• Wreath products and finitely presented groups

Cited in

(8)

• On the expressiveness of Büchi arithmetic
• Exponent equations in HNN-extensions
• Decidability problem for exponential equations in finitely presented groups
• Knapsack and the power word problem in solvable Baumslag–Solitar groups
• The power word problem in graph products
• Compression techniques in group theory
• Knapsack and the power word problem in solvable Baumslag-Solitar groups
• scientific article; zbMATH DE number 7139161 (Why is no real title available?)

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 Q5089240)