Markus Steindl

activity

20162022

most citedOn semigroups with PSPACE-complete subpower membership problem

3 citations · 3 across the 3 of their papers we have counts for

collaborators

Showing 2016Show all

3 papers · 1 filter

math.GR2016★ 3 cited

On semigroups with PSPACE-complete subpower membership problem

Markus Steindl

Fix a finite semigroup $S$ and let $a_{1}, \dots, a_{k}, b$ be tuples in a direct power $S^{n}$ . The subpower membership problem (SMP) for $S$ asks whether $b$ can be generated by $a_1,…

math.GR2016

The subpower membership problem for bands

Markus Steindl

Fix a finite semigroup $S$ and let $a_{1}, \dots, a_{k}, b$ be tuples in a direct power $S^{n}$ . The subpower membership problem (SMP) for $S$ asks whether $b$ can be generated by $a_1,\l…

math.GR2016

The subpower membership problem for semigroups

Andrei Bulatov, Marcin Kozik, Peter Mayr +1

Fix a finite semigroup $S$ and let $a_{1}, \dots, a_{k}, b$ be tuples in a direct power $S^{n}$ . The subpower membership problem (SMP) asks whether $b$ can be generated by $a_1,\ldots,a_k…