Pith. sign in

Title resolution pending

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

fields

cs.CC 1

years

2025 1

verdicts

CONDITIONAL 1

representative citing papers

Membership and Conjugacy in Inverse Semigroups

cs.CC · 2025-02-14 · conditional · novelty 8.0

For finite inverse semigroups, membership and conjugacy are easy (NC/NP or LOGSPACE) precisely for strict and Clifford varieties, and PSPACE-complete or L-complete otherwise.

citing papers explorer

Showing 1 of 1 citing paper.

  • Membership and Conjugacy in Inverse Semigroups cs.CC · 2025-02-14 · conditional · none · ref 7

    For finite inverse semigroups, membership and conjugacy are easy (NC/NP or LOGSPACE) precisely for strict and Clifford varieties, and PSPACE-complete or L-complete otherwise.