John Livieratos

According to our database, John Livieratos authored at least 11 papers between 2018 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Bounds and Constructions of Parent Identifying Schemes via the Algorithmic Version of the Lovász Local Lemma.

Marcel Fernández, John Livieratos, Sebastià Martín

IEEE Trans. Inf. Theory, November, 2023

2022

Improved bounds for acyclic coloring parameters.

Lefteris M. Kirousis, John Livieratos

CoRR, 2022

2021

On the Computational Complexity of Non-Dictatorial Aggregation.

John Livieratos, Phokion G. Kolaitis, Lefteris M. Kirousis

J. Artif. Intell. Res., 2021

Correction to: Directed Lovász Local Lemma and Shearer's Lemma.

Lefteris M. Kirousis, John Livieratos, Kostas I. Psaromiligkos

Ann. Math. Artif. Intell., 2021

2020

Constraint satisfaction problems: probabilistic approach and applications to social choice theory

John Livieratos

PhD thesis, 2020

Directed Lovász local lemma and Shearer's lemma.

Lefteris M. Kirousis, John Livieratos, Kostas I. Psaromiligkos

Ann. Math. Artif. Intell., 2020

2019

Aggregation of Votes with Multiple Positions on Each Issue.

Lefteris M. Kirousis, Phokion G. Kolaitis, John Livieratos

ACM Trans. Economics and Comput., 2019

Algorithmic Aspects on the Construction of Separating Codes.

Marcel Fernandez, John Livieratos

Proceedings of the Analysis of Experimental Algorithms - Special Event, 2019

Algorithmically Efficient Syntactic Characterization of Possibility Domains.

Josep Díaz, Lefteris M. Kirousis, Sofia Kokonezi, John Livieratos

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

A Simple Algorithmic Proof of the Symmetric Lopsided Lovász Local Lemma.

Lefteris M. Kirousis, John Livieratos

Proceedings of the Learning and Intelligent Optimization - 12th International Conference, 2018

Alternative proofs of the asymmetric Lovász local lemma and Shearer's lemma.

Ioannis Giotis, Lefteris M. Kirousis, John Livieratos, Kostas I. Psaromiligkos, Dimitrios M. Thilikos

Proceedings of the 11th International Conference on Random and Exhaustive Generation of Combinatorial Structures, 2018