Filters
Finitely related algebras in congruence modular varieties have few subpowers
We show that every finite algebra which is finitely related and lies in a congruence modular variety has few subpowers. This result, combined with other theorems, has interesting consequences for the complexity of several computatio...
Pure mathematics
- 2018 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Short Definitions in Constraint Languages
is characterized by having few subpowers, that is, the number of n-ary relations pp-definable definitions is actually equivalent to Γ having few subpowers, and verify this conjecture bound of co-NP on the subp...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2023 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Deciding absorption
We characterize absorption in finite idempotent algebras by means of Jonsson absorption and cube term blockers. As an application we show that it is decidable whether a given subset is an absorbing subuniverse of an algebra given by the tables of its...
BA - Obecná matematika
- 2016 •
- Jx •
- Link
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
The Subpower Membership Problem of 2-Nilpotent Algebras
The subpower membership problem SMP(A) of a finite algebraic structure A asks whether a given partial function from A(n) to A can be interpolated by a term operation of A, or not. While this problem can be EXPTIME-complete in general, Willar...
Pure mathematics
- 2024 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Few remarks on starting points conceptual of new Civil Code
Few remarks on starting points conceptual of new Civil Code...
AG - Právní vědy
- 2006 •
- D
Rok uplatnění
D - Stať ve sborníku
A Few Thoughts on the New Common European Sales Law
The authors present a few thoughts on the EU Commission initiative to create unifies rules on international trade applicable inside the EU...
AG - Právní vědy
- 2013 •
- C
Rok uplatnění
C - Kapitola v odborné knize
Few thoughts on the new common European sales law
The authors present few thoughts on the EU Commission initiative leading to creation of the unified rules on international trade applicable inside the EU....
AG - Právní vědy
- 2013 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Memory and Heresy. Few Remarks on Hussites in Italian polemics of 15.c.
Few Remarks dealing with reflections of hussitism at the humanistic Italian political and cultural scene during 15.th.cent.
AB - Dějiny
- 2004 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
A few remarks on the dating of Czech castles.
Original scientific paper dealing with A few remarks on the dating of Czech castles.
AC - Archeologie, antropologie, etnologie
- 1999 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Berka vs. Frege: A few Remarks.
Original scientific paper dealing with Berka vs. Frege: A few Remarks.
AA - Filosofie a náboženství
- 1999 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
- 1 - 10 out of 15 409