10 citations · 34 across the 21 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
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.DS2022
Lower Bounds for Sorting 16, 17, and 18 Elements
Florian Stober, Armin Weiß
It is a long-standing open question to determine the minimum number of comparisons that suffice to sort an array of elements. Indeed, before this work has been kn…
math.GR2022
The Power Word Problem in Graph Products
Markus Lohrey, Florian Stober, Armin Weiß
The power word problem for a group asks whether an expression , where the are words over a finite set of generators of and the binar…