Browsing by Author "Livieratos, John"
Now showing items 1-2 of 2
-
Algorithmically efficient syntactic characterization of possibility domains
Díaz Cort, Josep; Kirousis, Lefteris; Kokonezi, Sofia; Livieratos, John (2019-10-10)
Article
Open AccessIn the field of Judgment Aggregation, a domain, that is a subset of a Cartesian power of {0, 1}, is considered to reflect abstract rationality restrictions on vectors of two-valued judgments on a number of issues. We are ... -
Frameproof codes, separable codes and B2 codes: bounds and constructions
Fernández Muñoz, Marcel; Livieratos, John; Martín Mollevi, Sebastià (Springer, 2023-11-10)
Article
Open AccessIn this paper, constructions of frameproof codes, separable codes, and B2 codes are obtained. For each family of codes, the Lovász Local Lemmais used to establish lower bounds for the codes. The obtained bounds match all ...