Articles by James Mitchell

A concurrent lock-free algorithm for computing a finite semigroup

-- James Mitchell (GALAC, LRI)

Summary: In this talk I will present a concurrent lock-free version of the Froidure-Pin Algorithm for computing a finite semigroup. This algorithm computes a subsemigroup S generated by some given elements of a finite semigroup of a certain type, such as transformations, partial permutations, square matrices over a semiring, bipartitions ...