George Christodoulou

According to our database, George Christodoulou authored at least 58 papers between 2005 and 2024.

Collaborative distances:

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

2024

An Improved Upper Bound for the Universal TSP on the Grid.

George Christodoulou, Alkmini Sgouritsa

SIAM J. Comput., 2024

Resource-Aware Cost-Sharing Methods for Scheduling Games.

George Christodoulou, Vasilis Gkatzelis, Alkmini Sgouritsa

Oper. Res., 2024

Fair and Truthful Allocations Under Leveled Valuations.

George Christodoulou, Vasilis Christoforidis

CoRR, 2024

Mechanism design augmented with output advice.

George Christodoulou, Alkmini Sgouritsa, Ioannis Vlachos

CoRR, 2024

Truthful aggregation of budget proposals with proportionality guarantees.

Ioannis Caragiannis, George Christodoulou, Nicos Protopapas

Artif. Intell., 2024

2023

Existence and Complexity of Approximate Equilibria in Weighted Congestion Games.

George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Diogo Poças, Clara Waldmann

Math. Oper. Res., February, 2023

A Proof of the Nisan-Ronen Conjecture - An Overview.

George Christodoulou, Elias Koutsoupias, Annamária Kovács

SIGecom Exch., 2023

Impartial Selection with Prior Information.

Ioannis Caragiannis, George Christodoulou, Nicos Protopapas

Proceedings of the ACM Web Conference 2023, 2023

A Proof of the Nisan-Ronen Conjecture.

George Christodoulou, Elias Koutsoupias, Annamária Kovács

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Fair allocation in graphs.

George Christodoulou, Amos Fiat, Elias Koutsoupias, Alkmini Sgouritsa

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

A Proof of the Nisan-Ronen Conjecture.

George Christodoulou

Proceedings of the Algorithmic Game Theory - 16th International Symposium, 2023

2022

On the nisan-ronen conjecture.

George Christodoulou, Elias Koutsoupias, Annamária Kovács

SIGecom Exch., July, 2022

Impartial Selection with Additive Approximation Guarantees.

Ioannis Caragiannis, George Christodoulou, Nicos Protopapas

Theory Comput. Syst., 2022

Optimal Deterministic Clock Auctions and Beyond.

Giorgos Christodoulou, Vasilis Gkatzelis, Daniel Schoepflin

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

Introduction to the Special Issue on WINE'18: Part 2.

Giorgos Christodoulou, Tobias Harks

ACM Trans. Economics and Comput., 2021

Introduction to the Special Issue on WINE'18: Part 1.

Giorgos Christodoulou, Tobias Harks

ACM Trans. Economics and Comput., 2021

Truthful Allocation in Graphs and Hypergraphs.

George Christodoulou, Elias Koutsoupias, Annamária Kovács

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

On the Nisan-Ronen conjecture for submodular valuations.

George Christodoulou, Elias Koutsoupias, Annamária Kovács

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

Resource-Aware Protocols for Network Cost-Sharing Games.

George Christodoulou, Vasilis Gkatzelis, Mohamad Latifian, Alkmini Sgouritsa

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

2019

The Price of Stability of Weighted Congestion Games.

George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis

SIAM J. Comput., 2019

Designing Networks with Good Equilibria under Uncertainty.

George Christodoulou, Alkmini Sgouritsa

SIAM J. Comput., 2019

Designing Cost-Sharing Methods for Bayesian Games.

George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa

Theory Comput. Syst., 2019

2018

On the Efficiency of All-Pay Mechanisms.

George Christodoulou, Alkmini Sgouritsa, Bo Tang

Algorithmica, 2018

Strategic Contention Resolution in Multiple Channels.

George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis

Proceedings of the Approximation and Online Algorithms - 16th International Workshop, 2018

An Improved Envy-Free Cake Cutting Protocol for Four Agents.

Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou

Proceedings of the Algorithmic Game Theory - 11th International Symposium, 2018

Short Paper: Strategic Contention Resolution in Multiple Channels with Limited Feedback.

George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis

Proceedings of the Algorithmic Game Theory - 11th International Symposium, 2018

2017

Cost-Sharing Methods for Scheduling Games under Uncertainty.

Giorgos Christodoulou, Vasilis Gkatzelis, Alkmini Sgouritsa

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness.

Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback.

George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis

Proceedings of the Algorithmic Game Theory - 10th International Symposium, 2017

2016

Price of Anarchy.

George Christodoulou

Encyclopedia of Algorithms, 2016

Tight Bounds for the Price of Anarchy of Simultaneous First-Price Auctions.

George Christodoulou, Annamária Kovács, Alkmini Sgouritsa, Bo Tang

ACM Trans. Economics and Comput., 2016

Price of Stability in Polynomial Congestion Games.

George Christodoulou, Martin Gairing

ACM Trans. Economics and Comput., 2016

On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources.

George Christodoulou, Alkmini Sgouritsa, Bo Tang

Theory Comput. Syst., 2016

Bayesian Combinatorial Auctions.

George Christodoulou, Annamária Kovács, Michael Schapira

J. ACM, 2016

Strategic Contention Resolution with Limited Feedback.

George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

Social Welfare in One-Sided Matching Mechanisms.

George Christodoulou, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Paul W. Goldberg, Jie Zhang, Jinshan Zhang

Proceedings of the Autonomous Agents and Multiagent Systems - AAMAS 2016 Workshops, - Best Papers, 2016

Social Welfare in One-Sided Matching Mechanisms: (Extended Abstract).

George Christodoulou, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Paul W. Goldberg, Jie Zhang, Jinshan Zhang

Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

2015

Mechanisms for Scheduling with Single-Bit Private Values.

Vincenzo Auletta, George Christodoulou, Paolo Penna

Theory Comput. Syst., 2015

Welfare Ratios in One-Sided Matching Mechanisms.

George Christodoulou, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Paul W. Goldberg, Jie Zhang, Jinshan Zhang

CoRR, 2015

Universal Network Cost-Sharing Design.

George Christodoulou, Alkmini Sgouritsa

CoRR, 2015

2014

Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms.

Giorgos Christodoulou, Kurt Mehlhorn, Evangelia Pyrga

Algorithmica, 2014

Contention Resolution under Selfishness.

George Christodoulou, Katrina Ligett, Evangelia Pyrga

Algorithmica, 2014

2013

A truthful constant approximation for maximizing the minimum load on related machines.

George Christodoulou, Annamária Kovács, Rob van Stee

Theor. Comput. Sci., 2013

A Deterministic Truthful PTAS for Scheduling Related Machines.

George Christodoulou, Annamária Kovács

SIAM J. Comput., 2013

2012

Convergence and approximation in potential games.

George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos

Theor. Comput. Sci., 2012

2011

On the Performance of Approximate Equilibria in Congestion Games.

George Christodoulou, Elias Koutsoupias, Paul G. Spirakis

Algorithmica, 2011

A Global Characterization of Envy-Free Truthful Scheduling of Two Tasks.

George Christodoulou, Annamária Kovács

Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

2010

Mechanism design for fractional scheduling on unrelated machines.

George Christodoulou, Elias Koutsoupias, Annamária Kovács

ACM Trans. Algorithms, 2010

Truthful Mechanisms for Exhibitions.

George Christodoulou, Khaled M. Elbassioni, Mahmoud Fouz

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

2009

Coordination mechanisms.

George Christodoulou, Elias Koutsoupias, Akash Nanavati

Theor. Comput. Sci., 2009

Mechanism Design for Scheduling.

George Christodoulou, Elias Koutsoupias

Bull. EATCS, 2009

A Lower Bound for Scheduling Mechanisms.

George Christodoulou, Elias Koutsoupias, Angelina Vidali

Algorithmica, 2009

On the Price of Stability for Undirected Network Design.

George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee

Proceedings of the Approximation and Online Algorithms, 7th International Workshop, 2009

2008

Price of Anarchy.

George Christodoulou

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

A Characterization of 2-Player Mechanisms for Scheduling.

George Christodoulou, Elias Koutsoupias, Angelina Vidali

Proceedings of the Algorithms, 2008

2007

Scheduling Selfish Tasks: About the Performance of Truthful Algorithms.

George Christodoulou, Laurent Gourvès, Fanny Pascual

Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007

2005

The price of anarchy of finite congestion games.

George Christodoulou, Elias Koutsoupias

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games.

George Christodoulou, Elias Koutsoupias

Proceedings of the Algorithms, 2005