10 citations · 34 across the 21 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
cs.DM2013★ 2 cited
Conjugacy in Baumslag's group, generic case complexity, and division in power circuits
Volker Diekert, Alexei Miasnikov, Armin Weiß
The conjugacy problem belongs to algorithmic group theory. It is the following question: given two words x, y over generators of a fixed group G, decide whether x and y are conjuga…
cs.DS2013
QuickXsort: Efficient Sorting with n log n - 1.399n +o(n) Comparisons on Average
Stefan Edelkamp, Armin Weiß
In this paper we generalize the idea of QuickHeapsort leading to the notion of QuickXsort. Given some external sorting algorithm X, QuickXsort yields an internal sorting algorithm…
math.GR2013
Context-Free Groups and Bass-Serre Theory
Volker Diekert, Armin Weiß
The word problem of a finitely generated group is the formal language of words over the generators which are equal to the identity in the group. If this language happens to be cont…