Skip to content

Michael Pinsker

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

18

Venues

4

Active years

2010–2026

Best venue rank

A*

Where they publish

Papers

18 indexed papers, newest first.

YearVenueTitleAuthors
2026LICSDecidability of Interpretability.Roman Feller, Michael Pinsker
2026MFCSWhen Darwin Met Ianus: Dichotomies of Expressivity.Johanna Brunar, Michael Pinsker, Moritz Schbi
2025ICALPContainment for Guarded Monotone Strict NP.Alexey Barsukov, Michael Pinsker, Jakub Rydval
2025LICSThe sorrows of a smooth digraph: the first hardness criterion for infinite directed graph-colouring problems.Johanna Brunar, Marcin Kozik, Toms Nagy, Michael Pinsker
2025LICSBinary symmetries of tractable non-rigid structures.Paolo Marimon, Michael Pinsker
2025MFCSThree Fundamental Questions in Modern Infinite-Domain Constraint Satisfaction.Michael Pinsker, Jakub Rydval, Moritz Schbi, Christoph Spiess
2024ICALPAn Order out of Nowhere: A New Algorithm for Infinite-Domain {CSP}s.Antoine Mottet, Toms Nagy, Michael Pinsker
2023LICSSymmetries of Graphs and Structures that Fail to Interpret a Finite Thing.Libor Barto, Bertalan Bodor, Marcin Kozik, Antoine Mottet, Michael Pinsker
2022LICSSmooth approximations and CSPs over finitely bounded homogeneous structures.Antoine Mottet, Michael Pinsker
2021ICALPSmooth Approximations and Relational Width Collapses.Antoine Mottet, Toms Nagy, Michael Pinsker, Michal Wrona
2020ICALPHrushovski's Encoding and ω-Categorical CSP Monsters.Pierre Gillibert, Julius Jonusas, Michael Kompatscher, Antoine Mottet, Michael Pinsker
2019LICSTopology is relevant (in a dichotomy conjecture for infinite-domain constraint satisfaction problems).Manuel Bodirsky, Antoine Mottet, Miroslav Olsk, Jakub Oprsal, Michael Pinsker, Ross Willard
2017LICSThe equivalence of two dichotomy conjectures for infinite domain constraint satisfaction problems.Libor Barto, Michael Kompatscher, Miroslav Olsk, Trung Van Pham, Michael Pinsker
2016ICALPConstraint Satisfaction Problems for Reducts of Homogeneous Graphs.Manuel Bodirsky, Barnaby Martin, Michael Pinsker, Andrs Pongrcz
2016LICSThe algebraic dichotomy conjecture for infinite domain Constraint Satisfaction Problems.Libor Barto, Michael Pinsker
2011LICSDecidability of Definability.Manuel Bodirsky, Michael Pinsker, Todor Tsankov
2011STOCSchaefer's theorem for graphs.Manuel Bodirsky, Michael Pinsker
2010MFCSDistance Constraint Satisfaction Problems.Manuel Bodirsky, Vctor Dalmau, Barnaby Martin, Michael Pinsker