scientific article; zbMATH DE number 7559438

DOI10.4230/LIPICS.MFCS.2020.67MaRDI QIDQ5089240FDOQ5089240

Authors: Markus Lohrey, Georg Zetzsche 

Publication date: 18 July 2022

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

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

Baumslag-Solitar groupscomputational group theorymatrix problems

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

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

Cited In (8)

• On the expressiveness of Büchi arithmetic
• Knapsack and the power word problem in solvable Baumslag-Solitar groups
• 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
• Title not available (Why is that?)

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)