Armin Weiß

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Parallel algorithms for power circuits and the word problem of the Baumslag group	2023-10-31	Paper
Complexity of Spherical Equations in Finite Groups	2023-08-24	Paper
Geodetic Graphs: Experiments and New Constructions	2023-08-17	Paper
Parallel Algorithms for Power Circuits and the Word Problem of the Baumslag Group.	2023-08-08	Paper
Improved parallel algorithms for generalized Baumslag groups	2023-07-26	Paper
An automaton group with \textsf{PSPACE}-complete word problem	2023-04-27	Paper
https://portal.mardi4nfdi.de/entity/Q5874276	2023-02-07	Paper
The power word problem in graph products	2022-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q5092405	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5092480	2022-07-21	Paper
Parallel complexity for nilpotent groups	2022-06-24	Paper
The Power Word Problem in Graph Products	2022-01-17	Paper
The isomorphism problem for plain groups is in $\Sigma_3^{\mathsf{P}}$	2021-10-02	Paper
The isomorphism problem for finite extensions of free groups is in PSPACE	2021-07-28	Paper
On the average case of MergeInsertion	2021-06-11	Paper
Equation satisfiability in solvable groups	2020-10-22	Paper
Context-Free Groups and Bass–Serre Theory	2020-07-13	Paper
TC^0 circuits for algorithmic problems in nilpotent groups	2020-05-26	Paper
On the average case of MergeInsertion	2020-02-25	Paper
Hardness of equations over finite solvable groups under the exponential time hypothesis	2020-02-24	Paper
QuickXsort: a fast sorting scheme in theory and practice	2020-02-06	Paper
Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems	2019-09-30	Paper
Worst-Case Efficient Sorting with QuickMergesort	2019-09-13	Paper
The conjugacy problem in free solvable groups and wreath products of abelian groups is in $\mathsf{TC}^0$	2019-07-04	Paper
An Automaton Group with PSPACE-Complete Word Problem	2019-06-08	Paper
The power word problem	2019-04-17	Paper
BlockQuicksort	2019-03-27	Paper
BlockQuicksort: Avoiding Branch Mispredictions in Quicksort	2018-03-02	Paper
The conjugacy problem in free solvable groups and wreath products of abelian groups is in ${\mathsf {TC}^0}$	2017-08-22	Paper
Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem	2017-06-01	Paper
A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups	2017-04-11	Paper
On the dimension of matrix embeddings of torsion-free nilpotent groups	2017-03-16	Paper
QuickHeapsort: modifications and improved analysis	2017-01-18	Paper
Conjugacy in Baumslag's group, generic case complexity, and division in power circuits	2016-12-21	Paper
Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem	2016-09-29	Paper
QuickXsort: Efficient Sorting with n logn − 1.399n + o(n) Comparisons on Average	2014-06-24	Paper
Conjugacy in Baumslag's group, generic case complexity, and division in power circuits	2014-03-31	Paper
Weak Heaps and Friends: Recent Developments	2014-01-17	Paper
QuickHeapsort: modifications and improved analysis	2013-06-14	Paper
CONTEXT-FREE GROUPS AND THEIR STRUCTURE TREES	2013-06-05	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Armin Weiß