George Christodoulou

From MaRDI portal
Person:388120

Available identifiers

zbMath Open christodoulou.george-cMaRDI QIDQ388120

List of research outcomes





PublicationDate of PublicationType
A proof of the Nisan-Ronen conjecture2024-05-08Paper
Resource-Aware Cost-Sharing Methods for Scheduling Games2024-03-20Paper
Existence and Complexity of Approximate Equilibria in Weighted Congestion Games2024-02-23Paper
Impartial selection with additive approximation guarantees2022-06-21Paper
The Price of Stability of Weighted Congestion Games2021-07-28Paper
On the Nisan-Ronen conjecture for submodular valuations2021-01-19Paper
Impartial selection with additive approximation guarantees2020-02-04Paper
The Price of Stability of Weighted Congestion Games2019-11-08Paper
Designing Networks with Good Equilibria under Uncertainty2019-09-02Paper
Designing cost-sharing methods for Bayesian games2019-03-21Paper
Strategic contention resolution in multiple channels2019-01-15Paper
Short paper: strategic contention resolution in multiple channels with limited feedback2018-11-08Paper
An improved envy-free cake cutting protocol for four agents2018-11-08Paper
Strategic Contention Resolution in Multiple Channels2018-10-10Paper
Bayesian Combinatorial Auctions2018-08-02Paper
Designing Networks with Good Equilibria under Uncertainty2018-07-16Paper
An Improved Upper Bound for the Universal TSP on the Grid2018-07-16Paper
On the efficiency of all-pay mechanisms2018-05-23Paper
Strategic Contention Resolution with Limited Feedback2018-03-02Paper
A 3-player protocol preventing persistence in strategic contention with limited feedback2018-02-13Paper
On the efficiency of the proportional allocation mechanism for divisible resources2017-02-01Paper
Designing Cost-Sharing Methods for Bayesian Games2016-09-29Paper
Mechanisms for scheduling with single-bit private values2016-01-13Paper
On the Efficiency of All-Pay Mechanisms2015-11-19Paper
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources2015-11-04Paper
Contention resolution under selfishness2015-01-19Paper
https://portal.mardi4nfdi.de/entity/Q29347112014-12-18Paper
Mechanism design for fractional scheduling on unrelated machines2014-11-18Paper
Improving the price of anarchy for selfish routing via coordination mechanisms2014-07-03Paper
https://portal.mardi4nfdi.de/entity/Q54176842014-05-22Paper
A truthful constant approximation for maximizing the minimum load on related machines2013-12-19Paper
A deterministic truthful PTAS for scheduling related machines2013-11-14Paper
Price of Stability in Polynomial Congestion Games2013-08-07Paper
Mechanisms for Scheduling with Single-Bit Private Values2013-03-13Paper
Convergence and approximation in potential games2012-08-08Paper
Improving the price of anarchy for selfish routing via coordination mechanisms2011-09-16Paper
On the performance of approximate equilibria in congestion games2011-08-16Paper
https://portal.mardi4nfdi.de/entity/Q30708982011-01-28Paper
Contention resolution under selfishness2010-09-07Paper
The price of anarchy of finite congestion games2010-08-16Paper
On the price of stability for undirected network design2010-05-11Paper
On the Performance of Approximate Equilibria in Congestion Games2009-10-29Paper
A lower bound for scheduling mechanisms2009-10-23Paper
Coordination mechanisms2009-08-21Paper
Scheduling Selfish Tasks: About the Performance of Truthful Algorithms2009-03-06Paper
On the entrainment coefficient in negatively buoyant jets2009-02-09Paper
A Characterization of 2-Player Mechanisms for Scheduling2008-11-25Paper
Bayesian Combinatorial Auctions2008-08-28Paper
Convergence and Approximation in Potential Games2008-03-19Paper
Mechanism Design for Fractional Scheduling on Unrelated Machines2007-11-28Paper
Algorithms – ESA 20052006-06-27Paper
Automata, Languages and Programming2005-08-24Paper
https://portal.mardi4nfdi.de/entity/Q43414811998-03-30Paper

Research outcomes over time

This page was built for person: George Christodoulou