Blockquicksort: Avoiding branch mispredictions in quicksort S Edelkamp, A Weiß Journal of Experimental Algorithmics (JEA) 24, 1-22, 2019 | 25 | 2019 |
Context-free groups and their structure trees V Diekert, A Weiß International Journal of Algebra and Computation 23 (03), 611-642, 2013 | 25 | 2013 |
Hyperbolic structures on surfaces and geodesic currents J Aramayona, V Diekert, CJ Leininger, PV Silva, A Weiß, J Aramayona, ... Algorithmic and geometric topics around free groups and automorphisms, 111-149, 2017 | 24 | 2017 |
Context-free groups and Bass-Serre theory V Diekert, A Weiß Algorithmic and geometric topics around free groups and automorphisms, 43-110, 2017 | 21 | 2017 |
An automaton group with PSPACE-complete word problem JP Wächter, A Weiß Theory of Computing Systems 67 (1), 178-218, 2023 | 20 | 2023 |
TC^ 0 circuits for algorithmic problems in nilpotent groups A Myasnikov, A Weiß arXiv preprint arXiv:1702.06616, 2017 | 16 | 2017 |
Conjugacy in Baumslag’s group, generic case complexity, and division in power circuits V Diekert, AG Myasnikov, A Weiß LATIN 2014: Theoretical Informatics: 11th Latin American Symposium …, 2014 | 16 | 2014 |
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 | 15 | 2014 |
Hardness of equations over finite solvable groups under the exponential time hypothesis A Weiß arXiv preprint arXiv:2002.10145, 2020 | 14 | 2020 |
A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups A Weiß Algebra and computer science 677, 185-212, 2016 | 14 | 2016 |
QuickXsort: A fast sorting scheme in theory and practice S Edelkamp, A Weiß, S Wild Algorithmica 82 (3), 509-588, 2020 | 13 | 2020 |
Conjugacy in Baumslag’s group, generic case complexity, and division in power circuits V Diekert, AG Myasnikov, A Weiß Algorithmica 76, 961-988, 2016 | 13 | 2016 |
The power word problem M Lohrey, A Weiß arXiv preprint arXiv:1904.08343, 2019 | 12 | 2019 |
On the complexity of conjugacy in amalgamated products and HNN extensions A Weiß | 12 | 2015 |
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 | 11 | 2023 |
Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem V Diekert, A Myasnikov, A Weiß Proceedings of the 2015 ACM on International Symposium on Symbolic and …, 2015 | 11 | 2015 |
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 | 10 | 2019 |
Algorithmic and geometric topics around free groups and automorphisms J Aramayona, V Diekert, CJ Leininger, PV Silva, A Weiß, ... Birkhäuser, 2017 | 10 | 2017 |
QuickHeapsort: Modifications and improved analysis V Diekert, A Weiß Theory of Computing Systems 59, 209-230, 2016 | 10 | 2016 |
Blockquicksort: How branch mispredictions don't affect quicksort S Edelkamp, A Weiß arXiv preprint arXiv:1604.06697, 2016 | 10 | 2016 |