Steve Seif

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A faster diameter problem algorithm for a chordal graph, with a connection to its center problem
Discrete Mathematics
2021-03-25Paper
scientific article; zbMATH DE number 6373978 (Why is no real title available?)2014-11-25Paper
A note on decidability of cellularity2014-02-05Paper
Constrained Eden2010-03-10Paper
scientific article; zbMATH DE number 5519831 (Why is no real title available?)2009-02-26Paper
Word problem of the Perkins semigroup via directed acyclic graphs.
Order
2008-11-17Paper
Monoids with sub-log-exponential free spectra.
Journal of Pure and Applied Algebra
2008-03-10Paper
Asymptotic growth of free spectra of band monoids.
Semigroup Forum
2007-11-14Paper
Computational complexity of checking identities in 0-simple semigroups and matrix semigroups over finite fields
Semigroup Forum
2006-05-26Paper
ALGORITHMS FOR LABELING CONSTANT WEIGHT GRAY CODES
Glasgow Mathematical Journal
2005-10-18Paper
scientific article; zbMATH DE number 2192090 (Why is no real title available?)2005-08-04Paper
THE PERKINS SEMIGROUP HAS CO-NP-COMPLETE TERM-EQUIVALENCE PROBLEM
International Journal of Algebra and Computation
2005-07-26Paper
Terseness: minimal idempotent generating sets for \(K(n,r)\)
Semigroup Forum
2003-08-31Paper
Counting techniques to label constant weight Gray codes with links to minimal generating sets of semigroups
Journal of Algebra
2003-08-20Paper
Constructive techniques for labeling constant weight Gray codes with applications to minimal generating sets of semigroups
Journal of Algebra
2003-08-20Paper
COMBINATORIAL TECHNIQUES FOR DETERMINING RANK AND IDEMPOTENT RANK OF CERTAIN FINITE SEMIGROUPS
Proceedings of the Edinburgh Mathematical Society
2003-05-21Paper
Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem
Journal of Complexity
2003-05-04Paper
Permutational labelling of constant weight Gray codes
Bulletin of the Australian Mathematical Society
2003-02-10Paper
Finite normal semigroups
Semigroup Forum
1999-01-19Paper
scientific article; zbMATH DE number 1139286 (Why is no real title available?)1998-04-13Paper
scientific article; zbMATH DE number 1139286 (Why is no real title available?)1998-04-13Paper
Congruence lattices of algebras— the signed labelling
Proceedings of the American Mathematical Society
1996-07-01Paper
The poset on connected induced subgraphs of a graph need not be Sperner
Order
1995-12-20Paper
scientific article; zbMATH DE number 617577 (Why is no real title available?)1994-11-27Paper
Complexity problems associated with matrix rings, matrix semigroups and Rees matrix semigroups
(available as arXiv preprint)
N/APaper
Primitive representations of finite semigroups I
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Steve Seif