Matthew Valeriote

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
DECIDING SOME MALTSEV CONDITIONS IN FINITE IDEMPOTENT ALGEBRAS
Journal of Symbolic Logic
2021-01-29Paper
Deciding the existence of minority terms
Canadian Mathematical Bulletin
2020-09-08Paper
Sensitive instances of the Constraint Satisfaction Problem2020-05-01Paper
Polynomial-time tests for difference terms in idempotent varieties
International Journal of Algebra and Computation
2019-10-18Paper
Constant-query testability of assignments to constraint satisfaction problems
SIAM Journal on Computing
2019-09-02Paper
Learnability of solutions to conjunctive queries2019-06-07Paper
Testing for a semilattice term
Order
2019-03-25Paper
Preserving near unanimity terms under products
Algebra Universalis
2016-10-26Paper
Characterizations of several Maltsev conditions.
Algebra Universalis
2015-06-23Paper
Idempotent \(n\)-permutable varieties.
Bulletin of the London Mathematical Society
2014-08-04Paper
Generic expression hardness results for primitive positive formula comparison
Information and Computation
2013-06-06Paper
On the expression complexity of equivalence and isomorphism of primitive positive formulas
Theory of Computing Systems
2012-12-06Paper
Generic expression hardness results for primitive positive formula comparison
Lecture Notes in Computer Science
2011-07-07Paper
Tractability and learnability arising from algebras with few subpowers
SIAM Journal on Computing
2011-04-04Paper
The structure of locally finite varieties with polynomially many models
Journal of the American Mathematical Society
2011-03-02Paper
Varieties with few subalgebras of powers
Transactions of the American Mathematical Society
2010-03-31Paper
OMITTING TYPES, BOUNDED WIDTH AND THE ABILITY TO COUNT
International Journal of Algebra and Computation
2009-09-28Paper
A Subalgebra Intersection Property for Congruence Distributive Varieties
Canadian Journal of Mathematics
2009-04-30Paper
ON THE COMPLEXITY OF SOME MALTSEV CONDITIONS
International Journal of Algebra and Computation
2009-04-21Paper
Definable principal congruences and solvability
Annals of Pure and Applied Logic
2009-02-19Paper
Recent Results on the Algebraic Approach to the CSP
Complexity of Constraints
2009-01-22Paper
On tractability and congruence distributivity
Logical Methods in Computer Science
2007-10-11Paper
Tame congruence theory2002-08-28Paper
A property of the solvable radical in finitely decidable varieties
Fundamenta Mathematicae
2002-02-21Paper
A modification of Polin's variety
Algebra Universalis
2001-06-10Paper
Discriminating varieties
Algebra Universalis
2001-05-14Paper
A geometric consequence of residual smallness
Annals of Pure and Applied Logic
2000-02-14Paper
scientific article; zbMATH DE number 1064596 (Why is no real title available?)1998-05-17Paper
Minimal sets and varieties
Transactions of the American Mathematical Society
1998-03-24Paper
A RESIDUALLY SMALL, FINITELY GENERATED, SEMI-SIMPLE VARIETY WHICH IS NOT RESIDUALLY FINITE
International Journal of Algebra and Computation
1997-08-18Paper
On Solvable Congruences in Finitely Decidable Varieties
Mathematical Logic Quarterly
1995-05-01Paper
Vaught's Conjecture for Varieties
Transactions of the American Mathematical Society
1995-01-03Paper
scientific article; zbMATH DE number 125210 (Why is no real title available?)1993-02-21Paper
SOME PROPERTIES OF FINITELY DECIDABLE VARIETIES
International Journal of Algebra and Computation
1993-02-08Paper
Abelian algebras and the Hamiltonian property
Journal of Pure and Applied Algebra
1993-01-01Paper
The structure of decidable locally finite varieties
Progress in Mathematics
1992-09-17Paper
A Structure Theorem for Strongly Abelian Varieties with Few Models
Journal of Symbolic Logic
1992-06-27Paper
Decidable discriminator varieties from unary varieties
Journal of Symbolic Logic
1992-06-27Paper
A characterization of congruence permutable locally finite varieties
Journal of Algebra
1992-06-25Paper
Strongly Abelian Varieties and the Hamiltonian Property
Canadian Journal of Mathematics
1991-01-01Paper
Finite Simple Abelian Algebras are Strictly Simple1990-01-01Paper
Decidable unary varieties
Algebra Universalis
1987-01-01Paper
Expanding varieties by monoids of endomorphisms
Algebra Universalis
1983-01-01Paper


Research outcomes over time


This page was built for person: Matthew Valeriote