P. Mayr

activity

19932023

most citedSelf-Dual Strings and N=2 Supersymmetric Field Theory

366 citations · 2.5k across the 44 of their papers we have counts for

collaborators

Showing 2016 · math.GRShow all

1 paper · 2 filters

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…