Michael Pinsker

From MaRDI portal
(Redirected from Person:259046)



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
Smooth approximations and relational width collapses2026-05-12Paper
Hrushovski's encoding and \(\omega\)-categorical CSP monsters2026-03-18Paper
On the Zariski topology on endomorphism monoids of omega-categorical structures
The Journal of Symbolic Logic
2026-03-11Paper
Symmetries of graphs and structures that fail to interpret a finite thing2026-02-27Paper
An algebraic proof of the dichotomy for graph orientation problems with forbidden tournaments
SIAM Journal on Discrete Mathematics
2026-01-20Paper
An order out of nowhere: a new algorithm for infinite-domain CSPs2026-01-14Paper
Smooth approximations: an algebraic approach to CSPs over finitely bounded homogeneous structures
Journal of the ACM
2025-04-25Paper
Collapsing the bounded width hierarchy for infinite-domain constraint satisfaction problems: when symmetries are enough
SIAM Journal on Computing
2024-12-20Paper
Topology is relevant (in a dichotomy conjecture for infinite-domain constraint satisfaction problems)2024-12-19Paper
Smooth approximations and CSPs over finitely bounded homogeneous structures2024-12-06Paper
On the Zariski topology on endomorphism monoids of omega-categorical structures2023-08-18Paper
The semigroup of increasing functions on the rational numbers has a unique Polish topology2023-05-08Paper
Symmetries of structures that fail to interpret something finite2023-02-23Paper
An order out of nowhere: a new algorithm for infinite-domain CSPs2023-01-30Paper
When symmetries are not enough: a hierarchy of hard constraint satisfaction problems
SIAM Journal on Computing
2022-04-01Paper
Current Challenges in Infinite-Domain Constraint Satisfaction: Dilemmas of the Infinite Sheep2022-03-31Paper
Permutation groups on countable vector spaces over prime fields2021-12-09Paper
scientific article; zbMATH DE number 7406819 (Why is no real title available?)
(available as arXiv preprint)
2021-10-05Paper
scientific article; zbMATH DE number 7406819 (Why is no real title available?)2021-10-05Paper
CORES OVER RAMSEY STRUCTURES
Journal of Symbolic Logic
2021-07-12Paper
PROJECTIVE CLONE HOMOMORPHISMS
Journal of Symbolic Logic
2021-07-12Paper
PROJECTIVE CLONE HOMOMORPHISMS
Journal of Symbolic Logic
2021-07-12Paper
The equivalence of two dichotomy conjectures for infinite domain constraint satisfaction problems2021-01-19Paper
\( \omega \)-categorical structures avoiding height 1 identities
Transactions of the American Mathematical Society
2020-12-18Paper
Uniform Birkhoff
(available as arXiv preprint)
2020-12-07Paper
Smooth approximations and CSPs over finitely bounded homogeneous structures2020-11-08Paper
Cores over Ramsey structures
(available as arXiv preprint)
2020-04-13Paper
Topology Is Irrelevant (In a Dichotomy Conjecture for Infinite Domain Constraint Satisfaction Problems)
SIAM Journal on Computing
2020-04-01Paper
Pseudo‐loop conditions
Bulletin of the London Mathematical Society
2019-12-11Paper
Equations in oligomorphic clones and the constraint satisfaction problem for \(\omega \)-categorical structures
Journal of Mathematical Logic
2019-11-29Paper
Constraint satisfaction problems for reducts of homogeneous graphs
SIAM Journal on Computing
2019-09-02Paper
Topology is relevant (in a dichotomy conjecture for infinite-domain constraint satisfaction problems)2019-01-14Paper
The universal homogeneous binary tree
Journal Of Logic And Computation
2018-09-28Paper
The universal homogeneous binary tree
Journal Of Logic And Computation
2018-09-28Paper
A counterexample to the reconstruction of -categorical structures from their endomorphism monoid
Israel Journal of Mathematics
2018-06-29Paper
A counterexample to the reconstruction of -categorical structures from their endomorphism monoid
Israel Journal of Mathematics
2018-06-29Paper
The algebraic dichotomy conjecture for infinite domain constraint satisfaction problems
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
The wonderland of reflections
Israel Journal of Mathematics
2018-04-06Paper
Uniform Birkhoff
Journal of Pure and Applied Algebra
2018-01-12Paper
Constraint satisfaction problems for reducts of homogeneous graphs
(available as arXiv preprint)
2017-12-19Paper
Reconstructing the topology of clones
Transactions of the American Mathematical Society
2017-02-09Paper
Canonical Functions: a proof via topological dynamics
(available as arXiv preprint)
2016-10-30Paper
Schaefer's theorem for graphs
Journal of the ACM
2016-03-24Paper
Distance constraint satisfaction problems
Information and Computation
2016-03-10Paper
The 42 reducts of the random ordered graph
Proceedings of the London Mathematical Society
2015-10-02Paper
Permutations on the random permutation
The Electronic Journal of Combinatorics
2015-08-26Paper
Permutations on the random permutation
The Electronic Journal of Combinatorics
2015-08-26Paper
Algebraic and model theoretic methods in constraint satisfaction2015-07-03Paper
A new operation on partially ordered sets.
Journal of Combinatorial Theory. Series A
2015-06-19Paper
Topological Birkhoff
Transactions of the American Mathematical Society
2015-02-02Paper
Reducts of the random partial order
Advances in Mathematics
2014-10-20Paper
Projective clone homomorphisms
(available as arXiv preprint)
2014-09-16Paper
Minimal functions on the random graph
Israel Journal of Mathematics
2014-06-25Paper
Schaefer's theorem for graphs
Proceedings of the forty-third annual ACM symposium on Theory of computing
2014-06-05Paper
Decidability of definability
Journal of Symbolic Logic
2014-04-04Paper
Decidability of definability
Journal of Symbolic Logic
2014-04-04Paper
A closed algebra with a non-Borel clone and an ideal with a Borel clone
International Journal of Algebra and Computation
2013-10-09Paper
Universality of the lattice of transformation monoids
Proceedings of the American Mathematical Society
2013-08-30Paper
Reducts of Ramsey structures
(available as arXiv preprint)
2012-03-02Paper
Ideal clones: solution to a problem of Czédli and Heindorf
Studia Scientiarum Mathematicarum Hungarica
2011-02-25Paper
The reducts of equality up to primitive positive interdefinability
Journal of Symbolic Logic
2011-01-12Paper
More sublattices of the lattice of local clones
Order
2010-11-08Paper
Distance constraint satisfaction problems
Lecture Notes in Computer Science
2010-09-03Paper
CLONES FROM IDEALS
International Journal of Algebra and Computation
2009-06-30Paper
All reducts of the random graph are model-complete2009-03-14Paper
A survey of clones on infinite sets
Algebra Universalis
2009-02-17Paper
Some polynomials generating minimal clones2008-03-06Paper
Sublattices of the lattice of local clones2008-01-15Paper
Monoidal intervals of clones on infinite sets
Discrete Mathematics
2007-12-12Paper
The minimal clones above the permutations
Semigroup Forum
2007-11-14Paper
Precomplete clones on infinite sets which are closed under conjugation
Monatshefte für Mathematik
2007-11-01Paper
Algebraic lattices are complete sublattices of the clone lattice over an infinite set
Fundamenta Mathematicae
2007-06-29Paper
scientific article; zbMATH DE number 5037618 (Why is no real title available?)
(available as arXiv preprint)
2006-10-05Paper
Clones containing all almost unary functions
Algebra Universalis
2006-01-17Paper
Maximal clones on uncountable sets that include all permutations
Algebra Universalis
2006-01-06Paper
scientific article; zbMATH DE number 2144736 (Why is no real title available?)
(available as arXiv preprint)
2005-03-14Paper
Clones on infinite sets2004-07-09Paper
Rosenberg's classification of maximal clones2002-11-26Paper


Research outcomes over time


This page was built for person: Michael Pinsker