Ioannis Giotis

According to our database, Ioannis Giotis authored at least 13 papers between 2006 and 2018.

Collaborative distances:

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

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

The social cost of congestion games by imposing variable delays.

Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Ioannis Mourtos, Maria J. Serna

ICT Express, 2017

2016

On the Stability of Generalized Second Price Auctions with Budgets.

Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna

Theory Comput. Syst., 2016

2015

Cost-Sharing Models in Participatory Sensing.

Georgios Birmpas, Costas Courcoubetis, Ioannis Giotis, Evangelos Markakis

Proceedings of the Algorithmic Game Theory - 8th International Symposium, 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

Convergence of Position Auctions under Myopic Best-Response Dynamics.

Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Scott Duke Kominers, Claire Mathieu, Michael Schwarz

ACM Trans. Economics and Comput., 2014

On the Algorithmic Lovász Local Lemma.

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

CoRR, 2014

Optimizing the Social Cost of Congestion Games by Imposing Variable Delays.

Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Yiannis Mourtos, Maria J. Serna

CoRR, 2014

2008

On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities.

Ioannis Giotis, Anna R. Karlin

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

2007

Greedy bidding strategies for keyword auctions.

Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Claire Mathieu, Michael Schwarz

Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

2006

Correlation Clustering with a Fixed Number of Clusters.

Ioannis Giotis, Venkatesan Guruswami

Theory Comput., 2006