Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem. - Steve Seif; Csaba Szabó (J. Complex., 2003)

Orthogonal Labeling of Constant Weight Gray Codes by Partitions With Blocks Of Size At Most Two. - Inessa Levi; Steve Seif (Ars Comb., 2004)

The Perkins Semigroup has Co-Np-Complete Term-Equivalence Problem. - Steve Seif (Int. J. Algebra Comput., 2005)

Word Problem of the Perkins Semigroup via Directed Acyclic Graphs. - Sergey Kitaev; Steve Seif (Order, 2008)

Constrained Eden. - Steve Seif (Complex Syst., 2009)

A faster diameter problem algorithm for a chordal graph, with a connection to its center problem. - Steve Seif (Discret. Math., 2021)