Ioannis Giotis

18 papers A* 2B 2C 1Journal 10Unranked 3
YearRankTypeTitle / Venue / Authors
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
2017 J jnl
Acyclic edge coloring through the Lovász Local Lemma.
Theor. Comput. Sci.
Ioannis Giotis, Lefteris M. Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos
2017 J jnl
The social cost of congestion games by imposing variable delays.
ICT Express
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Ioannis Mourtos, Maria J. Serna
2016 J jnl
On the Stability of Generalized Second Price Auctions with Budgets.
Theory Comput. Syst.
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
2015 C conf
An alternative proof for the constructive Asymmetric Lovász Local Lemma.
CTW
Ioannis Giotis, Lefteris M. Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos
2015 J jnl
An alternative proof for the constructive Asymmetric Lovász Local Lemma.
CoRR
Ioannis Giotis, Lefteris M. Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos
2015 B conf
Cost-Sharing Models in Participatory Sensing.
SAGT
Georgios Birmpas, Costas Courcoubetis, Ioannis Giotis, Evangelos Markakis
2015 — conf
On the Algorithmic Lovász Local Lemma and Acyclic Edge Coloring.
ANALCO
Ioannis Giotis, Lefteris M. Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos
2014 J jnl
Convergence of Position Auctions under Myopic Best-Response Dynamics.
ACM Trans. Economics and Comput.
Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Scott Duke Kominers, Claire Mathieu, Michael Schwarz
2014 J jnl
On the Algorithmic Lovász Local Lemma.
CoRR
Ioannis Giotis, Lefteris M. Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos
2014 B conf
On the Stability of Generalized Second Price Auctions with Budgets.
LATIN
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
2014 J jnl
Optimizing the Social Cost of Congestion Games by Imposing Variable Delays.
CoRR
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Yiannis Mourtos, Maria J. Serna
2013 J jnl
On the Stability of Generalized Second Price Auctions with Budgets.
CoRR
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
2008 — conf
On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities.
WINE
Ioannis Giotis, Anna R. Karlin
2007 A* conf
Greedy bidding strategies for keyword auctions.
EC
Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Claire Mathieu, Michael Schwarz
2006 J jnl
Correlation Clustering with a Fixed Number of Clusters.
Theory Comput.
Ioannis Giotis, Venkatesan Guruswami
2006 A* conf
Correlation clustering with a fixed number of clusters.
SODA
Ioannis Giotis, Venkatesan Guruswami
2005 J jnl
Correlation Clustering with a Fixed Number of Clusters
CoRR
Ioannis Giotis, Venkatesan Guruswami