[go: up one dir, main page]

Follow
Armin Weiß
Armin Weiß
Verified email at fmi.uni-stuttgart.de - Homepage
Title
Cited by
Cited by
Year
Blockquicksort: Avoiding branch mispredictions in quicksort
S Edelkamp, A Weiß
Journal of Experimental Algorithmics (JEA) 24, 1-22, 2019
302019
Context-free groups and their structure trees
V Diekert, A Weiß
International Journal of Algebra and Computation 23 (03), 611-642, 2013
292013
Hyperbolic structures on surfaces and geodesic currents
J Aramayona, CJ Leininger
Algorithmic and geometric topics around free groups and automorphisms, 111-149, 2017
282017
An automaton group with PSPACE-complete word problem
JP Wächter, A Weiß
Theory of Computing Systems 67 (1), 178-218, 2023
242023
Context-free groups and Bass–Serre theory
V Diekert, A Weiß
Algorithmic and geometric topics around free groups and automorphisms, 43-110, 2017
232017
A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups
A Weiß
arXiv preprint arXiv:1602.02445, 2016
202016
Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems
L Bartholdi, M Figelius, M Lohrey, A Weiß
ACM Transactions on Computation Theory 14 (3-4), 1-41, 2023
182023
TC^ 0 circuits for algorithmic problems in nilpotent groups
A Myasnikov, A Weiß
arXiv preprint arXiv:1702.06616, 2017
172017
Conjugacy in Baumslag’s group, generic case complexity, and division in power circuits
V Diekert, AG Myasnikov, A Weiß
Algorithmica 76 (4), 961-988, 2016
172016
On the complexity of conjugacy in amalgamated products and HNN extensions
A Weiß
172015
Conjugacy in Baumslag’s group, generic case complexity, and division in power circuits
V Diekert, AG Myasnikov, A Weiß
Latin American Symposium on Theoretical Informatics, 1-12, 2014
172014
QuickXsort: A fast sorting scheme in theory and practice
S Edelkamp, A Weiß, S Wild
Algorithmica 82 (3), 509-588, 2020
162020
QuickXsort: Efficient Sorting with n logn − 1.399n + o(n) Comparisons on Average
S Edelkamp, A Weiß
International Computer Science Symposium in Russia, 139-152, 2014
162014
Hardness of equations over finite solvable groups under the exponential time hypothesis
A Weiß
arXiv preprint arXiv:2002.10145, 2020
152020
The power word problem
M Lohrey, A Weiß
arXiv preprint arXiv:1904.08343, 2019
152019
Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem
V Diekert, A Myasnikov, A Weiß
Proceedings of the 2015 ACM International Symposium on Symbolic and …, 2015
152015
Algorithmic and geometric topics around free groups and automorphisms
J Aramayona, V Diekert, CJ Leininger, PV Silva, A Weiß, ...
Birkhäuser, 2017
142017
The Conjugacy Problem in Free Solvable Groups and Wreath Products of Abelian Groups is in TC0
A Miasnikov, S Vassileva, A Weiß
Theory of Computing Systems 63 (4), 809-832, 2019
122019
QuickHeapsort: Modifications and improved analysis
V Diekert, A Weiß
Theory of Computing Systems 59 (2), 209-230, 2016
112016
Blockquicksort: How branch mispredictions don't affect quicksort
S Edelkamp, A Weiß
arXiv preprint arXiv:1604.06697, 2016
112016
The system can't perform the operation now. Try again later.
Articles 1–20