George Christodoulou

According to our database, George Christodoulou authored at least 61 papers between 2004 and 2025.

Collaborative distances:

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

2025

Improving the Price of Anarchy via Predictions in Parallel-Link Networks.

George Christodoulou, Vasilis Christoforidis, Alkmini Sgouritsa, Ioannis Vlachos

CoRR, July, 2025

Exact and approximate maximin share allocations in multi-graphs.

George Christodoulou, Symeon Mastrakoulis

CoRR, June, 2025

Fair and truthful allocations under leveled valuations.

George Christodoulou, Vasilis Christoforidis

Inf. Process. Lett., 2025

Maximin Share Guarantees for Few Agents with Subadditive Valuations.

George Christodoulou, Vasilis Christoforidis, Symeon Mastrakoulis, Alkmini Sgouritsa

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, 2025

2024

Resource-Aware Cost-Sharing Methods for Scheduling Games.

George Christodoulou, Vasilis Gkatzelis, Alkmini Sgouritsa

Oper. Res., 2024

Mechanism design augmented with output advice.

George Christodoulou, Alkmini Sgouritsa, Ioannis Vlachos

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

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

Optimal Deterministic Clock Auctions and Beyond.

Giorgos Christodoulou, Vasilis Gkatzelis, Daniel Schoepflin

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

Truthful Aggregation of Budget Proposals with Proportionality Guarantees.

Ioannis Caragiannis, George Christodoulou, Nicos Protopapas

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 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

On the Nisan-Ronen conjecture.

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

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 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

Existence and Complexity of Approximate Equilibria in Weighted Congestion Games.

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

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2019

Impartial Selection with Additive Approximation Guarantees.

Ioannis Caragiannis, George Christodoulou, Nicos Protopapas

Proceedings of the Algorithmic Game Theory - 12th International Symposium, 2019

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

The Price of Stability of Weighted Congestion Games.

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

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

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

George Christodoulou, Alkmini Sgouritsa

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 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

Designing Networks with Good Equilibria under Uncertainty.

George Christodoulou, Alkmini Sgouritsa

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Designing Cost-Sharing Methods for Bayesian Games.

George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa

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

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

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

George Christodoulou, Alkmini Sgouritsa, Bo Tang

Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

On the Efficiency of All-Pay Mechanisms.

George Christodoulou, Alkmini Sgouritsa, Bo Tang

Proceedings of the Algorithms - ESA 2015, 2015

2013

Price of Stability in Polynomial Congestion Games.

George Christodoulou, Martin Gairing

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

2012

Mechanisms for Scheduling with Single-Bit Private Values.

Vincenzo Auletta, George Christodoulou, Paolo Penna

Proceedings of the Algorithmic Game Theory - 5th International Symposium, 2012

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

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

George Christodoulou, Kurt Mehlhorn, Evangelia Pyrga

Proceedings of the Algorithms - ESA 2011, 2011

2010

A Truthful Constant Approximation for Maximizing the Minimum Load on Related Machines.

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

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

Truthful Mechanisms for Exhibitions.

George Christodoulou, Khaled M. Elbassioni, Mahmoud Fouz

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

A Deterministic Truthful PTAS for Scheduling Related Machines.

George Christodoulou, Annamária Kovács

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Contention Resolution under Selfishness.

George Christodoulou, Katrina Ligett, Evangelia Pyrga

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

2009

Mechanism Design for Scheduling.

George Christodoulou, Elias Koutsoupias

Bull. EATCS, 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

On the Performance of Approximate Equilibria in Congestion Games.

George Christodoulou, Elias Koutsoupias, Paul G. Spirakis

Proceedings of the Algorithms, 2009

2008

Price of Anarchy.

George Christodoulou

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Bayesian Combinatorial Auctions.

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

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

A Characterization of 2-Player Mechanisms for Scheduling.

George Christodoulou, Elias Koutsoupias, Angelina Vidali

Proceedings of the Algorithms, 2008

2007

A lower bound for scheduling mechanisms.

George Christodoulou, Elias Koutsoupias, Angelina Vidali

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Mechanism Design for Fractional Scheduling on Unrelated Machines.

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

Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 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

2006

Convergence and Approximation in Potential Games.

George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos

Proceedings of the STACS 2006, 2006

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

2004

Coordination Mechanisms.

George Christodoulou, Elias Koutsoupias, Akash Nanavati

Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004