Dmitriy N. Zhuk

Available identifiers

zbMath Open zhuk.dmitriy-nWikidataQ106945549 ScholiaQ106945549MaRDI QIDQ522227

List of research outcomes

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

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: Dmitriy N. Zhuk