10 citations · 34 across the 21 of their papers we have counts for
4 papers · 1 filter
The conjugacy problem in free solvable groups and wreath product of abelian groups is in TC
Alexei Miasnikov, Svetla Vassileva, Armin Weiß
We show that the conjugacy problem in a wreath product is uniform--Turing-reducible to the conjugacy problem in the factors and and the power probl…
On the dimension of matrix embeddings of torsion-free nilpotent groups
Funda Gul, Armin Weiß
Since the work of Jennings (1955), it is well-known that any finitely generated torsion-free nilpotent group can be embedded into unitriangular integer matrices for some…
BlockQuicksort: How Branch Mispredictions don't affect Quicksort
Stefan Edelkamp, Armin Weiß
Since the work of Kaligosi and Sanders (2006), it is well-known that Quicksort -- which is commonly considered as one of the fastest in-place sorting algorithms -- suffers in an es…
A Logspace Solution to the Word and Conjugacy problem of Generalized Baumslag-Solitar Groups
Armin Weiß
Baumslag-Solitar groups were introduced in 1962 by Baumslag and Solitar as examples for finitely presented non-Hopfian two-generator groups. Since then, they served as examples for…