Michael Pinsker

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
Three fundamental questions in modern infinite-domain constraint satisfaction2026-08-05Paper
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
Canonical functions: a proof via topological dynamics
(available as arXiv preprint)
2021-10-05Paper
Canonical functions: a proof via topological dynamics2021-10-05Paper
PROJECTIVE CLONE HOMOMORPHISMS
Journal of Symbolic Logic
2021-07-12Paper
PROJECTIVE CLONE HOMOMORPHISMS
Journal of Symbolic Logic
2021-07-12Paper
CORES OVER RAMSEY STRUCTURES
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