Marcin Kozik

Available identifiers

zbMath Open kozik.marcinWikidataQ102278461 ScholiaQ102278461MaRDI QIDQ494633

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Marcin Kozik