10 citations · 34 across the 21 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012★ 2 cited
QuickHeapsort: Modifications and improved analysis
Volker Diekert, Armin Weiss
We present a new analysis for QuickHeapsort splitting it into the analysis of the partition-phases and the analysis of the heap-phases. This enables us to consider samples of non-c…
math.GR2012★ 10 cited
Context-Free Groups and Their Structure Trees
Volker Diekert, Armin Weiß
Let Gamma be a connected, locally finite graph of finite tree width and G be a group acting on it with finitely many orbits and finite node stabilizers. We provide an elementary an…