3 citations · 5 across the 3 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.GR2021★ 2 cited
On the complexity of inverse semigroup conjugacy
Trevor Jack
We investigate the computational complexity of various decision problems related to conjugacy in finite inverse semigroups. We describe polynomial-time algorithms for checking if t…
math.GR2021
On the Complexity of Properties of Partial Bijection Semigroups
Trevor Jack
We examine the computational complexity of problems in which we are given generators for a partial bijection semigroup and asked to check properties of the generated semigroup. We…