Marcin Kozik

Available identifiers

zbMath Open kozik.marcinWikidataQ102278461 ScholiaQ102278461MaRDI QIDQ494633

List of research outcomes

Publication	Date of Publication	Type
Combinatorial gap theorem and reductions between promise CSPs	2024-07-19	Paper
Unifying the three algebraic approaches to the CSP via minimal Taylor algebras	2024-07-03	Paper
Symmetries of structures that fail to interpret something finite	2023-02-23	Paper
https://portal.mardi4nfdi.de/entity/Q5091214	2022-07-21	Paper
Solving CSPs Using Weak Local Consistency	2021-08-06	Paper
https://portal.mardi4nfdi.de/entity/Q4993595	2021-06-15	Paper
Sensitive instances of the Constraint Satisfaction Problem	2020-05-01	Paper
Robust Algorithms with Polynomial Loss for Near-Unanimity CSPs	2019-12-09	Paper
Robust algorithms with polynomial loss for near-unanimity CSPs	2018-07-16	Paper
Weak consistency notions for all the CSPs of bounded width	2018-04-23	Paper
Near Unanimity Constraints Have Bounded Pathwidth Duality	2017-05-16	Paper
The subpower membership problem for semigroups	2016-12-14	Paper
Robustly solvable constraint satisfaction problems	2016-09-02	Paper
Algebraic Properties of Valued Constraint Satisfaction Problem	2015-10-27	Paper
Mal'tsev conditions, lack of absorption, and solvability.	2015-09-01	Paper
Characterizations of several Maltsev conditions.	2015-06-23	Paper
Constraint Satisfaction Problems Solvable by Local Consistency Methods	2014-09-12	Paper
Constraint Satisfaction Problems of Bounded Width	2014-07-25	Paper
Robust satisfiability of constraint satisfaction problems	2014-05-13	Paper
Absorbing subalgebras, cyclic terms, and the constraint satisfaction problem	2012-04-03	Paper
Cyclic terms for \(\text{SD}_{\vee}\) varieties revisited	2011-01-07	Paper
Congruence Distributivity Implies Bounded Width	2010-09-06	Paper
https://portal.mardi4nfdi.de/entity/Q3575999	2010-07-28	Paper
A 2EXPTIME Complete Varietal Membership Problem	2010-01-06	Paper
Congruence modularity implies cyclic terms for finite algebras	2010-01-04	Paper
The CSP Dichotomy Holds for Digraphs with No Sources and No Sinks (A Positive Answer to a Conjecture of Bang-Jensen and Hell)	2009-11-06	Paper
CSP dichotomy for special triads	2009-09-11	Paper
https://portal.mardi4nfdi.de/entity/Q5302104	2009-01-05	Paper
A finite set of functions with an EXPTIME-complete composition problem	2008-11-18	Paper
COMPUTATIONALLY AND ALGEBRAICALLY COMPLEX FINITE ALGEBRA MEMBERSHIP PROBLEMS	2008-05-20	Paper
The subdirectly irreducible algebras in the variety generated by graph algebras	2008-04-15	Paper

Research outcomes over time

This page was built for person: Marcin Kozik