Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Albert Vucaj"'
Publikováno v:
International Journal of Algebra and Computation
Finite smooth digraphs, that is, finite directed graphs without sources and sinks, can be partially ordered via pp-constructability. We give a complete description of this poset and, in particular, we prove that it is a distributive lattice. Moreover
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3f337e03032f234c452694431e30cb2e
Autor:
Albert Vucaj, Manuel Bodirsky
Publikováno v:
Algebra universalis
Primitive positive constructions have been introduced in recent work of Barto, Opršal, and Pinsker to study the computational complexity of constraint satisfaction problems. Let $${\mathfrak {P}}_{\mathrm {fin}}$$Pfin be the poset which arises from
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ca2992be57552f7622eaa719d162774f
