Kostas I. Psaromiligkos

According to our database, Kostas I. Psaromiligkos authored at least 8 papers between 2014 and 2024.

Collaborative distances:

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

2024

Branchwidth is (1,g)-self-dual.

Georgios Kontogeorgiou, Alexandros Leivaditis, Kostas I. Psaromiligkos, Giannos Stamoulis, Dimitris Zoros

Discret. Appl. Math., 2024

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

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

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

Ann. Math. Artif. Intell., 2020

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

2017

Acyclic edge coloring through the Lovász Local Lemma.

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

Theor. Comput. Sci., 2017

2015

An alternative proof for the constructive Asymmetric Lovász Local Lemma.

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

Proceedings of the 13th Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2015

On the Algorithmic Lovász Local Lemma and Acyclic Edge Coloring.

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

Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics, 2015

2014

On the Algorithmic Lovász Local Lemma.

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

CoRR, 2014