2 citations · 3 across the 3 of their papers we have counts for
3 papers
math.GR2023★ 1 cited
Complexity of Spherical Equations in Finite Groups
Caroline Mattes, Alexander Ushakov, Armin Weiß
In this paper we investigate computational properties of the Diophantine problem for spherical equations in some classes of finite groups. We classify the complexity of different v…
math.GR2022★ 2 cited
Improved Parallel Algorithms for Baumslag Groups
Caroline Mattes, Armin Weiß
The Baumslag group had been a candidate for a group with an extremely difficult word problem until Myasnikov, Ushakov, and Won succeeded to show that its word problem can be solved…
cs.CC2021
Parallel algorithms for power circuits and the word problem of the Baumslag group
Caroline Mattes, Armin Weiß
Power circuits have been introduced in 2012 by Myasnikov, Ushakov and Won as a data structure for non-elementarily compressed integers supporting the arithmetic operations addition…