Florian Stober

activity

20192025

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022

Lower Bounds for Sorting 16, 17, and 18 Elements

Florian Stober, Armin Weiß

It is a long-standing open question to determine the minimum number of comparisons $S (n)$ that suffice to sort an array of $n$ elements. Indeed, before this work $S (n)$ has been kn…

math.GR2022

The Power Word Problem in Graph Products

Markus Lohrey, Florian Stober, Armin Weiß

The power word problem for a group $G$ asks whether an expression $u_{1}^{x_{1}} \dots u_{n}^{x_{n}}$ , where the $u_{i}$ are words over a finite set of generators of $G$ and the $x_{i}$ binar…