Zhuk Dmitriy
TitoloCitata daAnno
A proof of CSP dichotomy conjecture
D Zhuk
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS…, 2017
1592017
The lattice of all clones of self-dual functions in three-valued logic
D Zhuk
Journal of Multiple- Valued Logic and Soft Computing 24 (1-4), 251-316, 2015
14*2015
The lattice of the clones of self-dual functions in three-valued logic
D Zhuk
2011 41st IEEE International Symposium on Multiple-Valued Logic, 193-197, 2011
142011
The cardinality of the set of all clones containing a given minimal clone on three elements
DN Zhuk
Algebra universalis 68 (3-4), 295-320, 2012
122012
The size of generating sets of powers
D Zhuk
Journal of Combinatorial Theory, Series A 167, 91-103, 2019
102019
Решётка замкнутых классов самодвойственных функций трехзначной логики
ДН Жук
Изд-во Моск. ун-та, 2011
92011
An algorithm for constraint satisfaction problem
D Zhuk
2017 IEEE 47th International Symposium on Multiple-Valued Logic (ISMVL), 1-6, 2017
62017
The existence of a near-unanimity function is decidable
DN Zhuk
Algebra universalis 71 (1), 31-54, 2014
62014
On the clones containing a near-unanimity function
D Zhuk, S Moiseev
2013 IEEE 43rd International Symposium on Multiple-Valued Logic, 129-134, 2013
62013
The predicate method to construct the Post lattice
DN Zhuk
Discrete Mathematics and Applications 21 (3), 329-344, 2011
62011
Key (critical) relations preserved by a weak near-unanimity function
DN Zhuk
Algebra universalis 77 (2), 191-235, 2017
52017
The lattice of closed classes of self-dual functions in three-valued logic
D Zhuk
Izdatelstvo MGU, 2011
52011
О проблеме полноты в классе автоматов без обратной связи
ДН Жук, ЮН Присмотров
Интеллектуальные системы 11 (1-4), 439-472, 2007
52007
О классификации автоматных базисов Поста по разрешимости свойств A-полноты для дефинитных автоматов
ДН Жук
Дискретная математика 22 (2), 80-95, 2010
42010
The complexity of quantified constraints using the algebraic formulation
C Carvalho, B Martin, D Zhuk
arXiv preprint arXiv:1701.04086, 2017
32017
On CSP dichotomy conjecture
D Zhuk
Arbeitstagung Allgemeine Algebra AAA’92, 32, 2016
32016
The proof of CSP Dichotomy Conjecture for 5-element domain
D Zhuk
Arbeitstagung Allgemeine Algebra AAA’91 Brno, Czech Republic, 2016
32016
Switchability and collapsibility of gap algebras
B Martin, D Zhuk
arXiv preprint arXiv:1510.06298, 2015
32015
The generation of clones with majority operations
S Kerkhoff, D Zhuk
Algebra universalis 72 (1), 71-80, 2014
32014
Предикатный метод построения решетки Поста
ДН Жук
Дискретная математика 23 (2), 115-128, 2011
32011
Il sistema al momento non pu eseguire l'operazione. Riprova pi tardi.
Articoli 1–20