Steve Seif

Available identifiers

zbMath Open seif.steve-wMaRDI QIDQ953263

List of research outcomes

Publication	Date of Publication	Type
A faster diameter problem algorithm for a chordal graph, with a connection to its center problem	2021-03-25	Paper
https://portal.mardi4nfdi.de/entity/Q2931457	2014-11-25	Paper
A note on decidability of cellularity	2014-02-05	Paper
Constrained Eden	2010-03-10	Paper
https://portal.mardi4nfdi.de/entity/Q3607713	2009-02-26	Paper
Word problem of the Perkins semigroup via directed acyclic graphs.	2008-11-17	Paper
Monoids with sub-log-exponential free spectra.	2008-03-10	Paper
Asymptotic growth of free spectra of band monoids.	2007-11-14	Paper
Computational complexity of checking identities in 0-simple semigroups and matrix semigroups over finite fields	2006-05-26	Paper
ALGORITHMS FOR LABELING CONSTANT WEIGHT GRAY CODES	2005-10-18	Paper
https://portal.mardi4nfdi.de/entity/Q5463463	2005-08-04	Paper
THE PERKINS SEMIGROUP HAS CO-NP-COMPLETE TERM-EQUIVALENCE PROBLEM	2005-07-26	Paper
Terseness: minimal idempotent generating sets for \(K(n,r)\)	2003-08-31	Paper
Counting techniques to label constant weight Gray codes with links to minimal generating sets of semigroups	2003-08-20	Paper
Constructive techniques for labeling constant weight Gray codes with applications to minimal generating sets of semigroups	2003-08-20	Paper
COMBINATORIAL TECHNIQUES FOR DETERMINING RANK AND IDEMPOTENT RANK OF CERTAIN FINITE SEMIGROUPS	2003-05-21	Paper
Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem	2003-05-04	Paper
Permutational labelling of constant weight Gray codes	2003-02-10	Paper
Finite normal semigroups	1999-01-19	Paper
https://portal.mardi4nfdi.de/entity/Q4383890	1998-04-13	Paper
Congruence lattices of algebras— the signed labelling	1996-07-01	Paper
The poset on connected induced subgraphs of a graph need not be Sperner	1995-12-20	Paper
https://portal.mardi4nfdi.de/entity/Q4301899	1994-11-27	Paper
Complexity problems associated with matrix rings, matrix semigroups and Rees matrix semigroups	N/A	Paper
Primitive representations of finite semigroups I	N/A	Paper

Research outcomes over time

This page was built for person: Steve Seif