Elias Koutsoupias
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
58
Venues
17
Active years
1993–2026
Best venue rank
A*
Where they publish
Papers
58 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | STACS | The Communication Complexity of Combinatorial Auctions in Graphs. | George Christodoulou, Elias Koutsoupias, Annamria Kovcs, Ioannis Vlachos |
| 2025 | AFT | Pool Formation in Oceanic Games: Shapley Value and Proportional Sharing. | Aggelos Kiayias, Elias Koutsoupias, Evangelos Markakis, Panagiotis Tsamopoulos |
| 2024 | AFT | Blockchain Space Tokenization. | Aggelos Kiayias, Elias Koutsoupias, Philip Lazos, Giorgos Panagiotakos |
| 2024 | SAGT | Balancing Participation and Decentralization in Proof-of-Stake Cryptocurrencies. | Aggelos Kiayias, Elias Koutsoupias, Francisco J. Marmolejo Cosso, Aikaterini-Panagiota Stouka |
| 2023 | STOC | A Proof of the Nisan-Ronen Conjecture. | George Christodoulou, Elias Koutsoupias, Annamria Kovcs |
| 2021 | FOCS | On the Nisan-Ronen conjecture. | George Christodoulou, Elias Koutsoupias, Annamria Kovcs |
| 2021 | ICALP | Truthful Allocation in Graphs and Hypergraphs. | George Christodoulou, Elias Koutsoupias, Annamria Kovcs |
| 2021 | ICALP | Towards the k-Server Conjecture: A Unifying Potential, Pushing the Frontier to the Circle. | Christian Coester, Elias Koutsoupias |
| 2020 | FC | Fairness and Efficiency in DAG-Based Cryptocurrencies. | Georgios Birmpas, Elias Koutsoupias, Philip Lazos, Francisco J. Marmolejo Cosso |
| 2020 | STOC | On the Nisan-Ronen conjecture for submodular valuations. | George Christodoulou, Elias Koutsoupias, Annamria Kovcs |
| 2019 | EC | Energy Equilibria in Proof-of-Work Mining. | Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Christos H. Papadimitriou |
| 2019 | MFCS | Better Bounds for Online Line Chasing. | Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias |
| 2019 | WWW | Blockchain Mining Games with Pay Forward. | Elias Koutsoupias, Philip Lazos, Foluso Ogunlana, Paolo Serafino |
| 2019 | STOC | The online k-taxi problem. | Christian Coester, Elias Koutsoupias |
| 2019 | STACS | Wealth Inequality and the Price of Anarchy. | Kurtulus Gemici, Elias Koutsoupias, Barnab Monnot, Christos H. Papadimitriou, Georgios Piliouras |
| 2018 | SAGT | Online Trading as a Secretary Problem. | Elias Koutsoupias, Philip Lazos |
| 2017 | ICALP | The Infinite Server Problem. | Christian Coester, Elias Koutsoupias, Philip Lazos |
| 2017 | ICALP | Online Market Intermediation. | Yiannis Giannakopoulos, Elias Koutsoupias, Philip Lazos |
| 2016 | ICALP | Carpooling in Social Networks. | Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Claire Mathieu, Rotem Zach |
| 2016 | SAGT | Revenue Maximization for Market Intermediation with Correlated Priors. | Matthias Gerstgrasser, Paul W. Goldberg, Elias Koutsoupias |
| 2016 | SAGT | The Anarchy of Scheduling Without Money. | Yiannis Giannakopoulos, Elias Koutsoupias, Maria Kyropoulou |
| 2015 | ICALP | Selling Two Goods Optimally. | Yiannis Giannakopoulos, Elias Koutsoupias |
| 2013 | MFCS | Prior-Free Auctions of Digital Goods. | Elias Koutsoupias |
| 2012 | ICALP | Contention Issues in Congestion Games. | Elias Koutsoupias, Katia Papakonstantinopoulou |
| 2012 | SODA | Beyond myopic best response (in Cournot competition). | Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky |
| 2011 | AAIM | Recent Developments in the Mechanism Design Problem for Scheduling. | Elias Koutsoupias |
| 2011 | SAGT | Scheduling without Payments. | Elias Koutsoupias |
| 2009 | ESA | On the Performance of Approximate Equilibria in Congestion Games. | George Christodoulou, Elias Koutsoupias, Paul G. Spirakis |
| 2009 | ICALP | Competitive Analysis of Aggregate Max in Windowed Streaming. | Luca Becchetti, Elias Koutsoupias |
| 2008 | ESA | A Characterization of 2-Player Mechanisms for Scheduling. | George Christodoulou, Elias Koutsoupias, Angelina Vidali |
| 2007 | ICALP | Mechanism Design for Fractional Scheduling on Unrelated Machines. | George Christodoulou, Elias Koutsoupias, Annamria Kovcs |
| 2007 | MFCS | Selfish Load Balancing Under Partial Knowledge. | Elias Koutsoupias, Panagiota N. Panagopoulou, Paul G. Spirakis |
| 2007 | MFCS | A Lower Bound of 1+ | Elias Koutsoupias, Angelina Vidali |
| 2007 | SODA | A lower bound for scheduling mechanisms. | George Christodoulou, Elias Koutsoupias, Angelina Vidali |
| 2005 | ESA | On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games. | George Christodoulou, Elias Koutsoupias |
| 2005 | WWW | An economic model of the worldwide web. | Georgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri |
| 2005 | STOC | The price of anarchy of finite congestion games. | George Christodoulou, Elias Koutsoupias |
| 2004 | ICALP | Coordination Mechanisms. | George Christodoulou, Elias Koutsoupias, Akash Nanavati |
| 2004 | MFCS | Congestion Games and Coordination Mechanisms. | Elias Koutsoupias |
| 2004 | SODA | Competitive analysis of organization networks or multicast acknowledgement: how much to wait? | Carlos Brito, Elias Koutsoupias, Shailesh Vaya |
| 2003 | WAOA | The Online Matching Problem on a Line. | Elias Koutsoupias, Akash Nanavati |
| 2002 | ICALP | Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet. | Alex Fabrikant, Elias Koutsoupias, Christos H. Papadimitriou |
| 2002 | ICALP | The Structure and Complexity of Nash Equilibria for a Selfish Routing Game. | Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis |
| 2002 | SIROCCO | Approximate Equilibria and Ball Fusion. | Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis |
| 2000 | FOCS | Optimization Problems in Congestion Control. | Richard M. Karp, Elias Koutsoupias, Christos H. Papadimitriou, Scott Shenker |
| 2000 | STACS | On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem. | Yair Bartal, Elias Koutsoupias |
| 2000 | STACS | The CNN Problem and Other k-Server Variants. | Elias Koutsoupias, David Scot Taylor |
| 1999 | FOCS | Weak Adversaries for the k-Server Problem. | Elias Koutsoupias |
| 1999 | SODA | Indexing Schemes for Random Points. | Elias Koutsoupias, David Scot Taylor |
| 1999 | STACS | Worst-case Equilibria. | Elias Koutsoupias, Christos H. Papadimitriou |
| 1998 | PODS | Tight Bounds for 2-Dimensional Indexing Schemes. | Elias Koutsoupias, David Scot Taylor |
| 1997 | PODS | On the Analysis of Indexing Schemes. | Joseph M. Hellerstein, Elias Koutsoupias, Christos H. Papadimitriou |
| 1996 | ICALP | Searching a Fixed Graph. | Elias Koutsoupias, Christos H. Papadimitriou, Mihalis Yannakakis |
| 1995 | FOCS | An Approximation Scheme for Planar Graph TSP. | Michelangelo Grigni, Elias Koutsoupias, Christos H. Papadimitriou |
| 1995 | PODC | 3-Processor Tasks Are Undecidable (Abstract). | Eli Gafni, Elias Koutsoupias |
| 1994 | FOCS | Beyond Competitive Analysis | Elias Koutsoupias, Christos H. Papadimitriou |
| 1994 | STOC | On the | Elias Koutsoupias, Christos H. Papadimitriou |
| 1993 | SODA | Competitive Implementation of Parallel Programs. | Xiaotie Deng, Elias Koutsoupias |