| 2025 | LICS | Classical Simulation of Quantum CSP Strategies. | Demian Banakh, Lorenzo Ciardo, Marcin Kozik, Jan Tulowiecki |
| 2025 | LICS | The sorrows of a smooth digraph: the first hardness criterion for infinite directed graph-colouring problems. | Johanna Brunar, Marcin Kozik, Toms Nagy, Michael Pinsker |
| 2024 | LICS | Injective hardness condition for PCSPs. | Demian Banakh, Marcin Kozik |
| 2024 | LICS | 1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise. | Lorenzo Ciardo, Marcin Kozik, Andrei A. Krokhin, Tamio-Vesa Nakajima, Stanislav Zivn |
| 2023 | LICS | Symmetries of Graphs and Structures that Fail to Interpret a Finite Thing. | Libor Barto, Bertalan Bodor, Marcin Kozik, Antoine Mottet, Michael Pinsker |
| 2022 | SODA | Combinatorial Gap Theorem and Reductions between Promise CSPs. | Libor Barto, Marcin Kozik |
| 2021 | LICS | Minimal Taylor Algebras as a Common Framework for the Three Algebraic Approaches to the CSP. | Libor Barto, Zarathustra Brady, Andrei Bulatov, Marcin Kozik, Dmitriy Zhuk |
| 2020 | ICALP | Sensitive Instances of the Constraint Satisfaction Problem. | Libor Barto, Marcin Kozik, Johnson Tan, Matt Valeriote |
| 2019 | ICALP | Dichotomy for Symmetric Boolean PCSPs. | Miron Ficak, Marcin Kozik, Miroslav Olsk, Szymon Stankiewicz |
| 2017 | SODA | Robust algorithms with polynomial loss for near-unanimity CSPs. | Vctor Dalmau, Marcin Kozik, Andrei A. Krokhin, Konstantin Makarychev, Yury Makarychev, Jakub Oprsal |
| 2016 | LICS | Weak consistency notions for all the CSPs of bounded width. | Marcin Kozik |
| 2015 | ICALP | Algebraic Properties of Valued Constraint Satisfaction Problem. | Marcin Kozik, Joanna Ochremiak |
| 2012 | LICS | Near Unanimity Constraints Have Bounded Pathwidth Duality. | Libor Barto, Marcin Kozik, Ross Willard |
| 2012 | STOC | Robust satisfiability of constraint satisfaction problems. | Libor Barto, Marcin Kozik |
| 2010 | LICS | New Conditions for Taylor Varieties and CSP. | Libor Barto, Marcin Kozik |
| 2009 | FOCS | Constraint Satisfaction Problems of Bounded Width. | Libor Barto, Marcin Kozik |
| 2008 | STOC | Graphs, polymorphisms and the complexity of homomorphism problems. | Libor Barto, Marcin Kozik, Todd Niven |