3 papers
math.GR2016
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…
cs.DS2016
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…
cs.CC2016
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…