D. N. Zhuk

Available identifiers

zbMath Open zhuk.dmitriy-nWikidataQ106945549 ScholiaQ106945549MaRDI QIDQ522227

List of research outcomes

Publication	Date of Publication	Type
Unifying the three algebraic approaches to the CSP via minimal Taylor algebras	2024-07-03	Paper
Submaximal clones over a three-element set up to minor-equivalence	2024-04-08	Paper
Constraint satisfaction problem: what makes the problem easy	2024-03-24	Paper
The lattice of clones of self-dual operations collapsed	2023-07-18	Paper
QCSP Monsters and the Demise of the Chen Conjecture	2023-04-27	Paper
Small Promise CSPs that reduce to large CSPs	2022-10-06	Paper
https://portal.mardi4nfdi.de/entity/Q5863609	2022-06-03	Paper
The complexity of the Quantified CSP having the polynomially generated powers property	2021-10-18	Paper
The complete classification for quantified equality constraints	2021-04-01	Paper
Existence of cube terms in finite algebras	2021-02-09	Paper
QCSP monsters and the demise of the chen conjecture	2021-01-19	Paper
A Proof of the CSP Dichotomy Conjecture	2020-11-11	Paper
Deciding the Existence of Minority Terms	2020-09-08	Paper
Strong subalgebras and the Constraint Satisfaction Problem	2020-05-01	Paper
No-Rainbow Problem and the Surjective Constraint Satisfaction Problem	2020-03-26	Paper
The number of clones determined by disjunctions of unary relations	2019-09-05	Paper
The size of generating sets of powers	2019-08-15	Paper
QCSP monsters and the demise of the Chen Conjecture	2019-06-29	Paper
https://portal.mardi4nfdi.de/entity/Q4583803	2018-09-03	Paper
Key (critical) relations preserved by a weak near-unanimity function	2017-04-13	Paper
The generation of clones with majority operations	2014-08-01	Paper
The existence of a near-unanimity function is decidable	2014-05-08	Paper
The cardinality of the set of all clones containing a given minimal clone on three elements	2013-01-30	Paper
The predicate method to construct the Post lattice	2012-06-08	Paper
Structure of clones in the precomplete class of self-dual functions in three-valued logic	2012-01-17	Paper
A criterion for the decidability of the \(A\)-completeness problem for definite automata	2012-01-17	Paper
Cardinality of the set of all precomplete classes for definite automata	2011-06-30	Paper
On the classification of Post automaton bases by the decidability of the \(A\)-completeness property for definite automata	2010-08-19	Paper
A simplified proof of the CSP Dichotomy Conjecture and XY-symmetric operations	N/A	Paper
$\Pi_{2}^{P}$ vs PSpace Dichotomy for the Quantified Constraint Satisfaction Problem	N/A	Paper

Research outcomes over time

This page was built for person: D. N. Zhuk