pith. sign in

Armin Wei{\ss}

Identifiers

No identifiers captured yet.

Papers (16)

  1. Obstruction theory and the complexity of counting group homomorphisms math.GR · 2026 · author #2
  2. The complexity of finding coset-generating polymorphisms and the promise metaproblem cs.CC · 2026 · author #2
  3. On the Average Case of MergeInsertion cs.DS · 2019 · author #2
  4. The power word problem math.GR · 2019 · author #2
  5. QuickXsort - A Fast Sorting Scheme in Theory and Practice cs.DS · 2018 · author #2
  6. Worst-Case Efficient Sorting with QuickMergesort cs.DS · 2018 · author #2
  7. QuickMergesort: Practically Efficient Constant-Factor Optimal Sorting cs.DS · 2018 · author #2
  8. The isomorphism problem for finite extensions of free groups is in PSPACE math.GR · 2018 · author #2
  9. TC^0 circuits for algorithmic problems in nilpotent groups math.GR · 2017 · author #2
  10. The conjugacy problem in free solvable groups and wreath product of abelian groups is in TC$^0$ cs.CC · 2016 · author #3
  11. On the dimension of matrix embeddings of torsion-free nilpotent groups math.GR · 2016 · author #2
  12. BlockQuicksort: How Branch Mispredictions don't affect Quicksort cs.DS · 2016 · author #2
  13. A Logspace Solution to the Word and Conjugacy problem of Generalized Baumslag-Solitar Groups cs.CC · 2016 · author #1
  14. Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem math.GR · 2015 · author #3
  15. Conjugacy in Baumslag's group, generic case complexity, and division in power circuits cs.DM · 2013 · author #3
  16. QuickXsort: Efficient Sorting with n log n - 1.399n +o(n) Comparisons on Average cs.DS · 2013 · author #2

Mentions

No mention provenance yet.

Frequent Coauthors