John Livieratos

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Improved bounds for acyclic coloring parameters (available as arXiv preprint)	N/A	Paper
Combinatorial constructions of separating codes Journal of Complexity	2024-12-06	Paper
Alternative proofs of the asymmetric Lovász local lemma and Shearer's lemma	2024-10-31	Paper
An algorithmic construction of union-intersection-bounded families Theoretical Computer Science	2024-10-08	Paper
Bounds and constructions of parent identifying schemes via the algorithmic version of the Lovász local lemma IEEE Transactions on Information Theory	2024-07-21	Paper
Frameproof codes, separable codes and \(B_2\) codes: bounds and constructions Cryptography and Communications	2024-07-11	Paper
Algorithmically efficient syntactic characterization of possibility domains	2022-07-21	Paper
An Improved Bound of Acyclic Vertex-Coloring	2021-11-03	Paper
On the computational complexity of non-dictatorial aggregation Journal of Artificial Intelligence Research	2021-10-05	Paper
Correction to: ``Directed Lovász local lemma and Shearer's lemma'' Annals of Mathematics and Artificial Intelligence	2021-06-25	Paper
Algorithmically efficient syntactic characterization of possibility domains (available as arXiv preprint)	2020-11-05	Paper
Algorithmically efficient syntactic characterization of possibility domains	2020-11-05	Paper
Directed Lovász local lemma and Shearer's lemma Annals of Mathematics and Artificial Intelligence	2020-02-11	Paper
The Acyclic Chromatic Index is Less than the Double of the Max Degree	2019-01-23	Paper
On the computational complexity of non-dictatorial aggregation (available as arXiv preprint)	2018-11-08	Paper
On the Computational Complexity of Non-dictatorial Aggregation (available as arXiv preprint)	2017-11-05	Paper
Aggregation of votes with multiple positions on each issue Relational and Algebraic Methods in Computer Science	2017-07-21	Paper

Research outcomes over time

This page was built for person: John Livieratos