George Christodoulou

110 papers A* 22A 9B 10Misc 1Journal 58Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
A Proof of the Nisan-Ronen Conjecture.
J. ACM
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2026 A* conf
Exact and Approximate Maximin Share Allocations in Multi-Graphs.
AAAI
George Christodoulou, Symeon Mastrakoulis
2026 A* conf
Improving the Price of Anarchy via Predictions in Parallel-Link Networks.
WWW
George Christodoulou, Vasilis Christoforidis, Alkmini Sgouritsa, Ioannis Vlachos
2026 A conf
The Communication Complexity of Combinatorial Auctions in Graphs.
STACS
George Christodoulou, Elias Koutsoupias, Annamária Kovács, Ioannis Vlachos
2025 J jnl
Exact and approximate maximin share allocations in multi-graphs.
CoRR
George Christodoulou, Symeon Mastrakoulis
2025 J jnl
Fair and truthful allocations under leveled valuations.
Inf. Process. Lett.
George Christodoulou, Vasilis Christoforidis
2025 J jnl
Improving the Price of Anarchy via Predictions in Parallel-Link Networks.
CoRR
George Christodoulou, Vasilis Christoforidis, Alkmini Sgouritsa, Ioannis Vlachos
2025 A* conf
Maximin Share Guarantees for Few Agents with Subadditive Valuations.
IJCAI
George Christodoulou, Vasilis Christoforidis, Symeon Mastrakoulis, Alkmini Sgouritsa
2025 J jnl
Maximin Share Guarantees for Few Agents with Subadditive Valuations.
CoRR
George Christodoulou, Vasilis Christoforidis, Symeon Mastrakoulis, Alkmini Sgouritsa
2025 J jnl
On the Nisan-Ronen Conjecture for Submodular Valuations.
SIAM J. Comput.
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2025 J jnl
Truthful Allocation in Graphs and Hypergraphs.
ACM Trans. Economics and Comput.
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2024 J jnl
An Improved Upper Bound for the Universal TSP on the Grid.
SIAM J. Comput.
George Christodoulou, Alkmini Sgouritsa
2024 J jnl
Fair and Truthful Allocations Under Leveled Valuations.
CoRR
George Christodoulou, Vasilis Christoforidis
2024 A* conf
Mechanism design augmented with output advice.
NeurIPS
George Christodoulou, Alkmini Sgouritsa, Ioannis Vlachos
2024 J jnl
Mechanism design augmented with output advice.
CoRR
George Christodoulou, Alkmini Sgouritsa, Ioannis Vlachos
2024 J jnl
Resource-Aware Cost-Sharing Methods for Scheduling Games.
Oper. Res.
George Christodoulou, Vasilis Gkatzelis, Alkmini Sgouritsa
2024 J jnl
Truthful aggregation of budget proposals with proportionality guarantees.
Artif. Intell.
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2023 J jnl
A Proof of the Nisan-Ronen Conjecture - An Overview.
SIGecom Exch.
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2023 B conf
A Proof of the Nisan-Ronen Conjecture.
SAGT
George Christodoulou
2023 A* conf
A Proof of the Nisan-Ronen Conjecture.
STOC
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2023 J jnl
A proof of the Nisan-Ronen conjecture.
CoRR
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2023 J jnl
Existence and Complexity of Approximate Equilibria in Weighted Congestion Games.
Math. Oper. Res.
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Diogo Poças, Clara Waldmann
2023 A* conf
Fair allocation in graphs.
EC
George Christodoulou, Amos Fiat, Elias Koutsoupias, Alkmini Sgouritsa
2023 A* conf
Impartial Selection with Prior Information.
WWW
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2022 J jnl
Impartial Selection with Additive Approximation Guarantees.
Theory Comput. Syst.
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2022 J jnl
On the nisan-ronen conjecture.
SIGecom Exch.
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2022 A* conf
Truthful Aggregation of Budget Proposals with Proportionality Guarantees.
AAAI
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2022 J jnl
Truthful Aggregation of Budget Proposals with Proportionality Guarantees.
CoRR
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2021 J jnl
Impartial selection with prior information.
CoRR
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2021 A* conf
On the Nisan-Ronen conjecture.
FOCS
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2021 A* conf
Truthful Allocation in Graphs and Hypergraphs.
ICALP
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2021 J jnl
Truthful allocation in graphs and hypergraphs.
CoRR
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2020 A* conf
Existence and Complexity of Approximate Equilibria in Weighted Congestion Games.
ICALP
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Diogo Poças, Clara Waldmann
2020 J jnl
Existence and Complexity of Approximate Equilibria in Weighted Congestion Games.
CoRR
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Diogo Poças, Clara Waldmann
2020 A* conf
On the Nisan-Ronen conjecture for submodular valuations.
STOC
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2020 J jnl
On the Nisan-Ronen conjecture.
CoRR
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2020 A* conf
Resource-Aware Protocols for Network Cost-Sharing Games.
EC
George Christodoulou, Vasilis Gkatzelis, Mohamad Latifian, Alkmini Sgouritsa
2020 J jnl
Resource-Aware Protocols for Network Cost-Sharing Games.
CoRR
George Christodoulou, Vasilis Gkatzelis, Mohamad Latifian, Alkmini Sgouritsa
2019 J jnl
Designing Cost-Sharing Methods for Bayesian Games.
Theory Comput. Syst.
George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa
2019 J jnl
Designing Networks with Good Equilibria under Uncertainty.
SIAM J. Comput.
George Christodoulou, Alkmini Sgouritsa
2019 B conf
Impartial Selection with Additive Approximation Guarantees.
SAGT
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2019 J jnl
Impartial Selection with Additive Approximation Guarantees.
CoRR
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2019 J jnl
On the Nisan-Ronen conjecture for submodular valuations.
CoRR
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2019 J jnl
The Price of Stability of Weighted Congestion Games.
SIAM J. Comput.
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis
2018 B conf
An Improved Envy-Free Cake Cutting Protocol for Four Agents.
SAGT
Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou
2018 J jnl
An Improved Envy-Free Cake Cutting Protocol for Four Agents.
CoRR
Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou
2018 J jnl
On the Efficiency of All-Pay Mechanisms.
Algorithmica
George Christodoulou, Alkmini Sgouritsa, Bo Tang
2018 B conf
Short Paper: Strategic Contention Resolution in Multiple Channels with Limited Feedback.
SAGT
George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis
2018 B conf
Strategic Contention Resolution in Multiple Channels.
WAOA
George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis
2018 J jnl
Strategic Contention Resolution in Multiple Channels.
CoRR
George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis
2018 A* conf
The Price of Stability of Weighted Congestion Games.
ICALP
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis
2018 J jnl
The Price of Stability of Weighted Congestion Games.
CoRR
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis
2018 — ed.
Web and Internet Economics - 14th International Conference, WINE 2018, Oxford, UK, December 15-17, 2018, Proceedings
WINE
George Christodoulou, Tobias Harks
2017 B conf
A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback.
SAGT
George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2017 J jnl
A 3-player protocol preventing persistence in strategic contention with limited feedback.
CoRR
George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul (Pavlos) Spirakis
2017 A* conf
An Improved Upper Bound for the Universal TSP on the Grid.
SODA
George Christodoulou, Alkmini Sgouritsa
2017 A* conf
Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness.
EC
Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis
2017 J jnl
Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness.
CoRR
Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis
2016 J jnl
Bayesian Combinatorial Auctions.
J. ACM
George Christodoulou, Annamária Kovács, Michael Schapira
2016 B conf
Designing Cost-Sharing Methods for Bayesian Games.
SAGT
George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa
2016 A* conf
Designing Networks with Good Equilibria under Uncertainty.
SODA
George Christodoulou, Alkmini Sgouritsa
2016 J jnl
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources.
Theory Comput. Syst.
George Christodoulou, Alkmini Sgouritsa, Bo Tang
2016 — ch.
Price of Anarchy.
Encyclopedia of Algorithms
George Christodoulou
2016 J jnl
Price of Stability in Polynomial Congestion Games.
ACM Trans. Economics and Comput.
George Christodoulou, Martin Gairing
2016 — conf
Social Welfare in One-Sided Matching Mechanisms.
AAMAS Workshops (Selected Papers)
George Christodoulou, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Paul W. Goldberg, Jie Zhang, Jinshan Zhang
2016 A conf
Social Welfare in One-Sided Matching Mechanisms: (Extended Abstract).
AAMAS
George Christodoulou, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Paul W. Goldberg, Jie Zhang, Jinshan Zhang
2016 A conf
Strategic Contention Resolution with Limited Feedback.
ESA
George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2016 J jnl
Strategic Contention Resolution with Limited Feedback.
CoRR
George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2016 J jnl
Tight Bounds for the Price of Anarchy of Simultaneous First-Price Auctions.
ACM Trans. Economics and Comput.
George Christodoulou, Annamária Kovács, Alkmini Sgouritsa, Bo Tang
2015 J jnl
Mechanisms for Scheduling with Single-Bit Private Values.
Theory Comput. Syst.
Vincenzo Auletta, George Christodoulou, Paolo Penna
2015 A conf
On the Efficiency of All-Pay Mechanisms.
ESA
George Christodoulou, Alkmini Sgouritsa, Bo Tang
2015 J jnl
On the Efficiency of All-Pay Mechanisms.
CoRR
George Christodoulou, Alkmini Sgouritsa, Bo Tang
2015 B conf
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources.
SAGT
George Christodoulou, Alkmini Sgouritsa, Bo Tang
2015 J jnl
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources.
CoRR
George Christodoulou, Alkmini Sgouritsa, Bo Tang
2015 J jnl
Universal Network Cost-Sharing Design.
CoRR
George Christodoulou, Alkmini Sgouritsa
2015 J jnl
Welfare Ratios in One-Sided Matching Mechanisms.
CoRR
George Christodoulou, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Paul W. Goldberg, Jie Zhang, Jinshan Zhang
2014 J jnl
Contention Resolution under Selfishness.
Algorithmica
George Christodoulou, Katrina Ligett, Evangelia Pyrga
2013 J jnl
A Deterministic Truthful PTAS for Scheduling Related Machines.
SIAM J. Comput.
George Christodoulou, Annamária Kovács
2013 J jnl
A truthful constant approximation for maximizing the minimum load on related machines.
Theor. Comput. Sci.
George Christodoulou, Annamária Kovács, Rob van Stee
2013 — conf
Price of Stability in Polynomial Congestion Games.
ICALP (2)
George Christodoulou, Martin Gairing
2013 J jnl
Tight Bounds for the Price of Anarchy of Simultaneous First Price Auctions.
CoRR
George Christodoulou, Annamária Kovács, Alkmini Sgouritsa, Bo Tang
2012 J jnl
Convergence and approximation in potential games.
Theor. Comput. Sci.
George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos
2012 J jnl
Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms
CoRR
George Christodoulou, Kurt Mehlhorn, Evangelia Pyrga
2012 B conf
Mechanisms for Scheduling with Single-Bit Private Values.
SAGT
Vincenzo Auletta, George Christodoulou, Paolo Penna
2011 — conf
A Global Characterization of Envy-Free Truthful Scheduling of Two Tasks.
WINE
George Christodoulou, Annamária Kovács
2011 A conf
Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms.
ESA
George Christodoulou, Kurt Mehlhorn, Evangelia Pyrga
2011 J jnl
On the Performance of Approximate Equilibria in Congestion Games.
Algorithmica
George Christodoulou, Elias Koutsoupias, Paul G. Spirakis
2010 A* conf
A Deterministic Truthful PTAS for Scheduling Related Machines.
SODA
George Christodoulou, Annamária Kovács
2010 — conf
A Truthful Constant Approximation for Maximizing the Minimum Load on Related Machines.
WINE
George Christodoulou, Annamária Kovács, Rob van Stee
2010 — conf
Contention Resolution under Selfishness.
ICALP (2)
George Christodoulou, Katrina Ligett, Evangelia Pyrga
2010 J jnl
Mechanism design for fractional scheduling on unrelated machines.
ACM Trans. Algorithms
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2010 — conf
Truthful Mechanisms for Exhibitions.
WINE
George Christodoulou, Khaled M. Elbassioni, Mahmoud Fouz
2009 J jnl
A Lower Bound for Scheduling Mechanisms.
Algorithmica
George Christodoulou, Elias Koutsoupias, Angelina Vidali
2009 J jnl
A deterministic truthful PTAS for scheduling related machines
CoRR
George Christodoulou, Annamária Kovács
2009 J jnl
Coordination mechanisms.
Theor. Comput. Sci.
George Christodoulou, Elias Koutsoupias, Akash Nanavati
2009 J jnl
Mechanism Design for Scheduling.
Bull. EATCS
George Christodoulou, Elias Koutsoupias
2009 A conf
On the Performance of Approximate Equilibria in Congestion Games.
ESA
George Christodoulou, Elias Koutsoupias, Paul G. Spirakis
2009 B conf
On the Price of Stability for Undirected Network Design.
WAOA
George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee
2008 A conf
A Characterization of 2-Player Mechanisms for Scheduling.
ESA
George Christodoulou, Elias Koutsoupias, Angelina Vidali
2008 J jnl
A characterization of 2-player mechanisms for scheduling
CoRR
George Christodoulou, Elias Koutsoupias, Angelina Vidali
2008 — conf
Bayesian Combinatorial Auctions.
ICALP (1)
George Christodoulou, Annamária Kovács, Michael Schapira
2008 J jnl
On the performance of approximate equilibria in congestion games
CoRR
George Christodoulou, Elias Koutsoupias, Paul G. Spirakis
2008 — ch.
Price of Anarchy.
Encyclopedia of Algorithms
George Christodoulou
2007 A* conf
A lower bound for scheduling mechanisms.
SODA
George Christodoulou, Elias Koutsoupias, Angelina Vidali
2007 A* conf
Mechanism Design for Fractional Scheduling on Unrelated Machines.
ICALP
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2007 Misc conf
Scheduling Selfish Tasks: About the Performance of Truthful Algorithms.
COCOON
George Christodoulou, Laurent Gourvès, Fanny Pascual
2006 A conf
Convergence and Approximation in Potential Games.
STACS
George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos
2005 A conf
On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games.
ESA
George Christodoulou, Elias Koutsoupias
2005 A* conf
The price of anarchy of finite congestion games.
STOC
George Christodoulou, Elias Koutsoupias
2004 A* conf
Coordination Mechanisms.
ICALP
George Christodoulou, Elias Koutsoupias, Akash Nanavati