Michael Pinsker

Affiliations:
  • TU Wien, Vienna, Austria


According to our database1, Michael Pinsker authored at least 42 papers between 2006 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Strict width for Constraint Satisfaction Problems over homogeneous strucures of finite duality.
CoRR, 2024

2023
Symmetries of structures that fail to interpret something finite.
CoRR, 2023

An order out of nowhere: a new algorithm for infinite-domain CSPs.
CoRR, 2023

Symmetries of Graphs and Structures that Fail to Interpret a Finite Thing.
LICS, 2023

2022
When Symmetries Are Not Enough: A Hierarchy of Hard Constraint Satisfaction Problems.
SIAM J. Comput., 2022

Smooth approximations and CSPs over finitely bounded homogeneous structures.
Proceedings of the LICS '22: 37th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, August 2, 2022

Current Challenges in Infinite-Domain Constraint Satisfaction: Dilemmas of the Infinite Sheep.
Proceedings of the 52nd IEEE International Symposium on Multiple-Valued Logic, 2022

2021
Cores over Ramsey Structures.
J. Symb. Log., 2021

Projective clone Homomorphisms.
J. Symb. Log., 2021

Erratum: Equations in oligomorphic clones and the constraint satisfaction problem for ω-categorical structures.
J. Math. Log., 2021

Canonical functions: a proof via topological dynamics.
Contributions Discret. Math., 2021

Smooth Approximations and Relational Width Collapses.
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020
Topology Is Irrelevant (In a Dichotomy Conjecture for Infinite Domain Constraint Satisfaction Problems).
SIAM J. Comput., 2020

ω-categorical structures avoiding height 1 identities.
CoRR, 2020

Hrushovski's Encoding and ω-Categorical CSP Monsters.
Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2019
Constraint Satisfaction Problems for Reducts of Homogeneous Graphs.
SIAM J. Comput., 2019

Equations in oligomorphic clones and the constraint satisfaction problem for ω-categorical structures.
J. Math. Log., 2019

Topology is relevant (in the infinite-domain dichotomy conjecture for constraint satisfaction problems).
CoRR, 2019

Topology is relevant (in a dichotomy conjecture for infinite-domain constraint satisfaction problems).
Proceedings of the 34th Annual ACM/IEEE Symposium on Logic in Computer Science, 2019

2018
The universal homogeneous binary tree.
J. Log. Comput., 2018

Pseudo-loop conditions.
CoRR, 2018

2017
The equivalence of two dichotomy conjectures for infinite domain constraint satisfaction problems.
Proceedings of the 32nd Annual ACM/IEEE Symposium on Logic in Computer Science, 2017

2016
Distance constraint satisfaction problems.
Inf. Comput., 2016

The algebraic dichotomy conjecture for infinite domain Constraint Satisfaction Problems.
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, 2016

2015
Schaefer's Theorem for Graphs.
J. ACM, 2015

Algebraic and model theoretic methods in constraint satisfaction.
CoRR, 2015

The wonderland of reflections.
CoRR, 2015

Permutations on the Random Permutation.
Electron. J. Comb., 2015

2013
Decidability of definability.
J. Symb. Log., 2013

A new operation on partially ordered sets.
J. Comb. Theory, Ser. A, 2013

A Closed Algebra with a Non-Borel Clone and an Ideal with a Borel Clone.
Int. J. Algebra Comput., 2013

Reconstructing the topology of clones.
CoRR, 2013

2012
Topological Birkhoff
CoRR, 2012

2010
More Sublattices of the Lattice of Local Clones.
Order, 2010

The reducts of equality up to primitive positive interdefinability.
J. Symb. Log., 2010

Distance Constraint Satisfaction Problems.
Proceedings of the Mathematical Foundations of Computer Science 2010, 2010

2009
Clones from Ideals.
Int. J. Algebra Comput., 2009

Reducts of Ramsey Structures.
Proceedings of the Model Theoretic Methods in Finite Combinatorics, 2009

2008
Monoidal intervals of clones on infinite sets.
Discret. Math., 2008

2007
Some Polynomials Generating Minimal Clones.
J. Multiple Valued Log. Soft Comput., 2007

Polynomials as Generators of Minimal Clones.
Proceedings of the 37th International Symposium on Multiple-Valued Logic, 2007

2006
Some Observations on Minimal Clones.
Proceedings of the 36th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2006), 2006


  Loading...