John Livieratos

19 papers A* 1C 2Journal 12Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
An improvement on the bound for the acyclic chromatic index.
CoRR
Lefteris M. Kirousis, John Livieratos, Alexandros Singh
2026 J jnl
Gpu generation of binary 2-separating codes.
J. Supercomput.
Marcel Fernandez, Francisco-Jose Martínez-Zaldívar, Víctor M. García-Molla, M. Ángeles Simarro, John Livieratos, Alberto González
2025 J jnl
Combinatorial constructions of separating codes.
J. Complex.
Marcel Fernández, John Livieratos, Sebastià Martín
2024 J jnl
An algorithmic construction of union-intersection-bounded families.
Theor. Comput. Sci.
Marcel Fernández, John Livieratos, Sebastià Martín
2024 J jnl
Frameproof codes, separable codes and B
Cryptogr. Commun.
Marcel Fernandez, John Livieratos, Sebastià Martín
2023 J jnl
Bounds and Constructions of Parent Identifying Schemes via the Algorithmic Version of the Lovász Local Lemma.
IEEE Trans. Inf. Theory
Marcel Fernández, John Livieratos, Sebastià Martín
2021 J jnl
Correction to: Directed Lovász Local Lemma and Shearer's Lemma.
Ann. Math. Artif. Intell.
Lefteris M. Kirousis, John Livieratos, Kostas I. Psaromiligkos
2021 J jnl
On the Computational Complexity of Non-Dictatorial Aggregation.
J. Artif. Intell. Res.
John Livieratos, Phokion G. Kolaitis, Lefteris M. Kirousis
2020 — —
Constraint satisfaction problems: probabilistic approach and applications to social choice theory
John Livieratos
2020 J jnl
Directed Lovász local lemma and Shearer's lemma.
Ann. Math. Artif. Intell.
Lefteris M. Kirousis, John Livieratos, Kostas I. Psaromiligkos
2019 J jnl
Aggregation of Votes with Multiple Positions on Each Issue.
ACM Trans. Economics and Comput.
Lefteris M. Kirousis, Phokion G. Kolaitis, John Livieratos
2019 — conf
Algorithmic Aspects on the Construction of Separating Codes.
SEA²
Marcel Fernandez, John Livieratos
2019 A* conf
Algorithmically Efficient Syntactic Characterization of Possibility Domains.
ICALP
Josep Díaz, Lefteris M. Kirousis, Sofia Kokonezi, John Livieratos
2019 J jnl
Algorithmically Efficient Syntactic Characterization of Possibility Domains.
CoRR
Josep Díaz, Lefteris M. Kirousis, Sofia Kokonezi, John Livieratos
2018 — conf
A Simple Algorithmic Proof of the Symmetric Lopsided Lovász Local Lemma.
LION
Lefteris M. Kirousis, John Livieratos
2018 — conf
Alternative proofs of the asymmetric Lovász local lemma and Shearer's lemma.
GASCom
Ioannis Giotis, Lefteris M. Kirousis, John Livieratos, Kostas I. Psaromiligkos, Dimitrios M. Thilikos
2018 C conf
On the Computational Complexity of Non-dictatorial Aggregation.
RAMiCS
Lefteris M. Kirousis, Phokion G. Kolaitis, John Livieratos
2017 C conf
Aggregation of Votes with Multiple Positions on Each Issue.
RAMiCS
Lefteris M. Kirousis, Phokion G. Kolaitis, John Livieratos
2016 J jnl
A Simple Algorithmic Proof of the Symmetric Lopsided Lovász Local Lemma.
CoRR
Lefteris M. Kirousis, John Livieratos