Elias Koutsoupias

From MaRDI portal
Person:458476

Available identifiers

zbMath Open koutsoupias.eliasMaRDI QIDQ458476

List of research outcomes





PublicationDate of PublicationType
A proof of the Nisan-Ronen conjecture2024-05-08Paper
Better Bounds for Online Line Chasing2022-07-21Paper
Wealth Inequality and the Price of Anarchy2022-07-18Paper
The Infinite Server Problem2022-02-16Paper
Beyond Competitive Analysis2022-02-04Paper
Fairness and efficiency in DAG-based cryptocurrencies2021-02-08Paper
On the Nisan-Ronen conjecture for submodular valuations2021-01-19Paper
Prior-free multi-unit auctions with ordered bidders2020-11-06Paper
Online Market Intermediation2020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51113432020-05-27Paper
The online 𝑘-taxi problem2020-01-30Paper
The anarchy of scheduling without money2019-06-06Paper
https://portal.mardi4nfdi.de/entity/Q57434532019-05-10Paper
Beyond myopic best response (in Cournot competition)2019-03-29Paper
Online trading as a secretary problem2018-11-08Paper
Selling two goods optimally2018-06-14Paper
Duality and Optimality of Auctions for Uniform Distributions2018-02-06Paper
Carpooling in Social Networks2017-12-19Paper
Scheduling without payments2017-11-07Paper
Approaching utopia2017-05-16Paper
The Anarchy of Scheduling Without Money2016-09-29Paper
Revenue Maximization for Market Intermediation with Correlated Priors2016-09-29Paper
On the \(k\)-server conjecture2016-09-01Paper
Selling two goods optimally2015-11-04Paper
On a model of indexability and its bounds for range queries2015-10-30Paper
https://portal.mardi4nfdi.de/entity/Q55013182015-08-03Paper
https://portal.mardi4nfdi.de/entity/Q29347112014-12-18Paper
Competitive analysis of maintaining frequent items of a stream2014-12-02Paper
Mechanism design for fractional scheduling on unrelated machines2014-11-18Paper
Worst-case equilibria2014-10-07Paper
The \(k\)-server problem2014-10-07Paper
A lower bound of \(1+\varphi \) for truthful scheduling mechanisms2013-05-16Paper
Competitive analysis of organization networks or multicast acknowledgment: how much to wait?2013-04-03Paper
Contention Issues in Congestion Games2012-11-01Paper
Competitive Analysis of Maintaining Frequent Items of a Stream2012-08-14Paper
Scheduling without Payments2011-10-28Paper
On the performance of approximate equilibria in congestion games2011-08-16Paper
Recent Developments in the Mechanism Design Problem for Scheduling2011-06-03Paper
The price of anarchy of finite congestion games2010-08-16Paper
On the Performance of Approximate Equilibria in Congestion Games2009-10-29Paper
A lower bound for scheduling mechanisms2009-10-23Paper
https://portal.mardi4nfdi.de/entity/Q33959752009-09-15Paper
The structure and complexity of Nash equilibria for a selfish routing game2009-08-21Paper
Coordination mechanisms2009-08-21Paper
Approximation and Online Algorithms2009-08-11Paper
Competitive Analysis of Aggregate Max in Windowed Streaming2009-07-14Paper
A Characterization of 2-Player Mechanisms for Scheduling2008-11-25Paper
Selfish Load Balancing Under Partial Knowledge2008-09-17Paper
A Lower Bound of 1 + φ for Truthful Scheduling Mechanisms2008-09-17Paper
Mechanism Design for Fractional Scheduling on Unrelated Machines2007-11-28Paper
Worst-case equilibria2006-11-21Paper
Algorithms – ESA 20052006-06-27Paper
Automata, Languages and Programming2005-08-24Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
https://portal.mardi4nfdi.de/entity/Q46687272005-04-15Paper
Approximate equilibria and ball fusion2005-02-11Paper
On the competitive ratio of the work function algorithm for the \(k\)-server problem2004-11-23Paper
The CNN problem and other \(k\)-server variants2004-11-23Paper
https://portal.mardi4nfdi.de/entity/Q48188412004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q47371502004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47371492004-08-11Paper
More on randomized on-line algorithms for caching.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q45015642001-06-13Paper
https://portal.mardi4nfdi.de/entity/Q45015662001-06-13Paper
Beyond Competitive Analysis2000-10-18Paper
https://portal.mardi4nfdi.de/entity/Q42527492000-04-26Paper
https://portal.mardi4nfdi.de/entity/Q42523381999-06-17Paper
Three-Processor Tasks Are Undecidable1999-02-22Paper
On the k -server conjecture1998-01-28Paper
The 2-evader problem1997-02-27Paper
https://portal.mardi4nfdi.de/entity/Q31404501994-11-29Paper
On the Optimal Bisection of a Polygon1993-02-25Paper
On the greedy algorithm for satisfiability1993-01-16Paper
Improvements on Khrapchenko's theorem1993-01-01Paper

Research outcomes over time

This page was built for person: Elias Koutsoupias