Skip to content

George Christodoulou

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

48

Venues

18

Active years

2004–2026

Best venue rank

A*

Where they publish

Papers

48 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIExact and Approximate Maximin Share Allocations in Multi-Graphs.George Christodoulou, Symeon Mastrakoulis
2026WWWImproving the Price of Anarchy via Predictions in Parallel-Link Networks.George Christodoulou, Vasilis Christoforidis, Alkmini Sgouritsa, Ioannis Vlachos
2026STACSThe Communication Complexity of Combinatorial Auctions in Graphs.George Christodoulou, Elias Koutsoupias, Annamria Kovcs, Ioannis Vlachos
2025CIDRTransactional Cloud Applications Go with the (Data)Flow.Kyriakos Psarakis, George Christodoulou, Marios Fragkoulis, Asterios Katsifodimos
2025IJCAIMaximin Share Guarantees for Few Agents with Subadditive Valuations.George Christodoulou, Vasilis Christoforidis, Symeon Mastrakoulis, Alkmini Sgouritsa
2025SIGMODTransactional Cloud Applications: Status Quo, Challenges, and Opportunities.Rodrigo Laigner, George Christodoulou, Kyriakos Psarakis, Asterios Katsifodimos, Yongluan Zhou
2024EDBTHINT on Steroids: Batch Query Processing for Interval Data.Panagiotis Bouros, Artur Titkov, George Christodoulou, Christian Rauch, Nikos Mamoulis
2023EDBTEfficient and Scalable Management of Interval Data.George Christodoulou
2023WWWImpartial Selection with Prior Information.Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2023STOCA Proof of the Nisan-Ronen Conjecture.George Christodoulou, Elias Koutsoupias, Annamria Kovcs
2023WSDMSmartCityBus - A Platform for Smart Transportation Systems.Georgios Bouloukakis, Chrysostomos Zeginis, Nikolaos Papadakis, Kostas Magoutis, George Christodoulou, Chrysanthi Kosyfaki, Konstantinos Lampropoulos, Nikos Mamoulis
2023SAGTA Proof of the Nisan-Ronen Conjecture.George Christodoulou
2022AAAITruthful Aggregation of Budget Proposals with Proportionality Guarantees.Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2022SIGMODHINT: A Hierarchical Index for Intervals in Main Memory.George Christodoulou, Panagiotis Bouros, Nikos Mamoulis
2021FOCSOn the Nisan-Ronen conjecture.George Christodoulou, Elias Koutsoupias, Annamria Kovcs
2021ICALPTruthful Allocation in Graphs and Hypergraphs.George Christodoulou, Elias Koutsoupias, Annamria Kovcs
2020ICALPExistence and Complexity of Approximate Equilibria in Weighted Congestion Games.George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Diogo Poas, Clara Waldmann
2020STOCOn the Nisan-Ronen conjecture for submodular valuations.George Christodoulou, Elias Koutsoupias, Annamria Kovcs
2019SAGTImpartial Selection with Additive Approximation Guarantees.Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2018ICALPThe Price of Stability of Weighted Congestion Games.George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis
2018SAGTShort Paper: Strategic Contention Resolution in Multiple Channels with Limited Feedback.George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis
2018SAGTAn Improved Envy-Free Cake Cutting Protocol for Four Agents.Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou
2018WAOAStrategic Contention Resolution in Multiple Channels.George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis
2017SODAAn Improved Upper Bound for the Universal TSP on the Grid.George Christodoulou, Alkmini Sgouritsa
2017SAGTA 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback.George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2016ESAStrategic Contention Resolution with Limited Feedback.George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2016SODADesigning Networks with Good Equilibria under Uncertainty.George Christodoulou, Alkmini Sgouritsa
2016SAGTDesigning Cost-Sharing Methods for Bayesian Games.George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa
2015ESAOn the Efficiency of All-Pay Mechanisms.George Christodoulou, Alkmini Sgouritsa, Bo Tang
2015SAGTOn the Efficiency of the Proportional Allocation Mechanism for Divisible Resources.George Christodoulou, Alkmini Sgouritsa, Bo Tang
2013ICALPPrice of Stability in Polynomial Congestion Games.George Christodoulou, Martin Gairing
2012ICTAIQualitative Spatial Reasoning Using Topological and Directional Information in OWL.George Christodoulou, Euripides G. M. Petrakis, Sotiris Batsakis
2012WISEThe Role of Twitter in YouTube Videos Diffusion.George Christodoulou, Chryssis Georgiou, George Pallis
2012SAGTMechanisms for Scheduling with Single-Bit Private Values.Vincenzo Auletta, George Christodoulou, Paolo Penna
2011ESAImproving the Price of Anarchy for Selfish Routing via Coordination Mechanisms.George Christodoulou, Kurt Mehlhorn, Evangelia Pyrga
2010ICALPContention Resolution under Selfishness.George Christodoulou, Katrina Ligett, Evangelia Pyrga
2010SODAA Deterministic Truthful PTAS for Scheduling Related Machines.George Christodoulou, Annamria Kovcs
2009ESAOn the Performance of Approximate Equilibria in Congestion Games.George Christodoulou, Elias Koutsoupias, Paul G. Spirakis
2009WAOAOn the Price of Stability for Undirected Network Design.George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee
2008ESAA Characterization of 2-Player Mechanisms for Scheduling.George Christodoulou, Elias Koutsoupias, Angelina Vidali
2008ICALPBayesian Combinatorial Auctions.George Christodoulou, Annamria Kovcs, Michael Schapira
2007COCOONScheduling Selfish Tasks: About the Performance of Truthful Algorithms.George Christodoulou, Laurent Gourvs, Fanny Pascual
2007ICALPMechanism Design for Fractional Scheduling on Unrelated Machines.George Christodoulou, Elias Koutsoupias, Annamria Kovcs
2007SODAA lower bound for scheduling mechanisms.George Christodoulou, Elias Koutsoupias, Angelina Vidali
2006STACSConvergence and Approximation in Potential Games.George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos
2005ESAOn the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games.George Christodoulou, Elias Koutsoupias
2005STOCThe price of anarchy of finite congestion games.George Christodoulou, Elias Koutsoupias
2004ICALPCoordination Mechanisms.George Christodoulou, Elias Koutsoupias, Akash Nanavati