| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky |
Beyond myopic best response (in Cournot competition).  |
SODA  |
2012 |
DBLP BibTeX RDF |
|
| 1 | George Christodoulou, Elias Koutsoupias, Paul G. Spirakis |
On the Performance of Approximate Equilibria in Congestion Games.  |
Algorithmica  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias |
Recent Developments in the Mechanism Design Problem for Scheduling.  |
FAW-AAIM  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ning Chen, Edith Elkind, Elias Koutsoupias (eds.) |
Internet and Network Economics - 7th International Workshop, WINE 2011, Singapore, December 11-14, 2011. Proceedings  |
WINE  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias |
Scheduling without Payments.  |
SAGT  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | George Christodoulou, Elias Koutsoupias, Annamária Kovács |
Mechanism design for fractional scheduling on unrelated machines.  |
ACM Transactions on Algorithms  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, George Pierrakos |
On the Competitive Ratio of Online Sampling Auctions.  |
WINE  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Spyros C. Kontogiannis, Elias Koutsoupias, Paul G. Spirakis (eds.) |
Algorithmic Game Theory - Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010. Proceedings  |
SAGT  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias |
The k-server problem.  |
Computer Science Review  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, Christos H. Papadimitriou |
Worst-case equilibria.  |
Computer Science Review  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis |
The structure and complexity of Nash equilibria for a selfish routing game.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | George Christodoulou, Elias Koutsoupias, Akash Nanavati |
Coordination mechanisms.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | George Christodoulou, Elias Koutsoupias, Angelina Vidali |
A Lower Bound for Scheduling Mechanisms.  |
Algorithmica  |
2009 |
DBLP DOI BibTeX RDF |
Scheduling unrelated machines, Lower bound, Algorithmic mechanism design |
| 1 | George Christodoulou, Elias Koutsoupias |
Mechanism Design for Scheduling.  |
Bulletin of the EATCS  |
2009 |
DBLP BibTeX RDF |
|
| 1 | George Christodoulou, Elias Koutsoupias, Paul G. Spirakis |
On the Performance of Approximate Equilibria in Congestion Games.  |
ESA  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Luca Becchetti, Elias Koutsoupias |
Competitive Analysis of Aggregate Max in Windowed Streaming.  |
ICALP  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | George Christodoulou, Elias Koutsoupias, Paul G. Spirakis |
On the performance of approximate equilibria in congestion games  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | George Christodoulou, Elias Koutsoupias, Angelina Vidali |
A characterization of 2-player mechanisms for scheduling  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | George Christodoulou, Elias Koutsoupias, Angelina Vidali |
A Characterization of 2-Player Mechanisms for Scheduling.  |
ESA  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | George Christodoulou, Elias Koutsoupias, Angelina Vidali |
A lower bound for scheduling mechanisms.  |
SODA  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | George Christodoulou, Elias Koutsoupias, Annamária Kovács |
Mechanism Design for Fractional Scheduling on Unrelated Machines.  |
ICALP  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, Panagiota N. Panagopoulou, Paul G. Spirakis |
Selfish Load Balancing Under Partial Knowledge.  |
MFCS  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, Angelina Vidali |
A Lower Bound of 1+phi for Truthful Scheduling Mechanisms.  |
MFCS  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | George Christodoulou, Elias Koutsoupias |
On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games.  |
ESA  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Georgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri |
Experiments with an Economic Model of the Worldwide Web.  |
WINE  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Georgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri |
An economic model of the worldwide web.  |
WWW (Special interest tracks and posters)  |
2005 |
DBLP DOI BibTeX RDF |
game theory, web search, market, power laws, utility function, price of anarchy, economic model |
| 1 | George Christodoulou, Elias Koutsoupias |
The price of anarchy of finite congestion games.  |
STOC  |
2005 |
DBLP DOI BibTeX RDF |
price of anarchy, congestion games |
| 1 | Elias Koutsoupias, David Scot Taylor |
The CNN problem and other k-server variants.  |
Theor. Comput. Sci.  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Yair Bartal, Elias Koutsoupias |
On the competitive ratio of the work function algorithm for the k-server problem.  |
Theor. Comput. Sci.  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Elias Koutsoupias |
Coordination mechanisms for congestion games.  |
SIGACT News  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos Brito, Elias Koutsoupias, Shailesh Vaya |
Competitive analysis of organization networks or multicast acknowledgement: how much to wait?  |
SODA  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | George Christodoulou, Elias Koutsoupias, Akash Nanavati |
Coordination Mechanisms.  |
ICALP  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias |
Congestion Games and Coordination Mechanisms.  |
MFCS  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Elias Koutsoupias, John Noga |
More on randomized on-line algorithms for caching.  |
Theor. Comput. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias |
Selfish Task Allocation.  |
Bulletin of the EATCS  |
2003 |
DBLP BibTeX RDF |
|
| 1 | Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis |
Approximate Equilibria and Ball Fusion.  |
Theory Comput. Syst.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, Akash Nanavati |
The Online Matching Problem on a Line.  |
WAOA  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph M. Hellerstein, Elias Koutsoupias, Daniel P. Miranker, Christos H. Papadimitriou, Vasilis Samoladas |
On a model of indexability and its bounds for range queries.  |
J. ACM  |
2002 |
DBLP DOI BibTeX RDF |
Database, lower bounds, indexability, redundancy, query, index, multidimensional |
| 1 | Alex Fabrikant, Elias Koutsoupias, Christos H. Papadimitriou |
Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet.  |
ICALP  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis |
The Structure and Complexity of Nash Equilibria for a Selfish Routing Game.  |
ICALP  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis |
Approximate Equilibria and Ball Fusion.  |
SIROCCO  |
2002 |
DBLP BibTeX RDF |
|
| 1 | Elias Koutsoupias, Christos H. Papadimitriou |
Beyond Competitive Analysis.  |
SIAM J. Comput.  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Yair Bartal, Elias Koutsoupias |
On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem.  |
STACS  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, David Scot Taylor |
The CNN Problem and Other k-Server Variants.  |
STACS  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp, Elias Koutsoupias, Christos H. Papadimitriou, Scott Shenker |
Optimization Problems in Congestion Control.  |
FOCS  |
2000 |
DBLP DOI BibTeX RDF |
TCP congestion control algorithm, single unicast flow, near-optimal policies, near-optimal competitive policies, Internet, optimisation, optimization problems, available bandwidth, telecommunication congestion control, Internet congestion control |
| 1 | Xiaotie Deng, Elias Koutsoupias, Philip D. MacKenzie |
Competitive Implementation of Parallel Programs.  |
Algorithmica  |
1999 |
DBLP DOI BibTeX RDF |
Scheduling, Parallel computation, Compiler, Competitive analysis, Communication delay |
| 1 | Eli Gafni, Elias Koutsoupias |
Three-Processor Tasks Are Undecidable.  |
SIAM J. Comput.  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, David Scot Taylor |
Indexing Schemes for Random Points.  |
SODA  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, Christos H. Papadimitriou |
Worst-case Equilibria.  |
STACS  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias |
Weak Adversaries for the k-Server Problem.  |
FOCS  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, David Scot Taylor |
Tight Bounds for 2-Dimensional Indexing Schemes.  |
PODS  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph M. Hellerstein, Elias Koutsoupias, Christos H. Papadimitriou |
On the Analysis of Indexing Schemes.  |
PODS  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, Christos H. Papadimitriou |
The 2-Evader Problem.  |
Inf. Process. Lett.  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, Christos H. Papadimitriou, Mihalis Yannakakis |
Searching a Fixed Graph.  |
ICALP  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, Christos H. Papadimitriou |
On the k-Server Conjecture.  |
J. ACM  |
1995 |
DBLP DOI BibTeX RDF |
k-server problem, quasiconvexity, work function, online algorithms, competitive analysis, potential |
| 1 | Eli Gafni, Elias Koutsoupias |
3-Processor Tasks Are Undecidable (Abstract).  |
PODC  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Michelangelo Grigni, Elias Koutsoupias, Christos H. Papadimitriou |
An Approximation Scheme for Planar Graph TSP.  |
FOCS  |
1995 |
DBLP DOI BibTeX RDF |
planar unweighted graph, shortest-path metric, computational complexity, graph theory, travelling salesman problems, traveling salesman problem, polynomial-time, operations research, approximation theory, distance metric, approximation scheme |
| 1 | Elias Koutsoupias, Christos H. Papadimitriou |
Beyond Competitive Analysis  |
FOCS  |
1994 |
DBLP DOI BibTeX RDF |
on-line decision-making, paging problem, work functions, k-server problem, server systems, visual sensors, competitive analysis, on-line algorithms, robot navigation, lookahead |
| 1 | Xiaotie Deng, Elias Koutsoupias |
Competitive Implementation of Parallel Programs.  |
SODA  |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, Christos H. Papadimitriou |
On the Greedy Algorithm for Satisfiability.  |
Inf. Process. Lett.  |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri |
On the Optimal Bisection of a Polygon.  |
INFORMS Journal on Computing  |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri |
On the Optimal Bisection of a Polygon (Extended Abstract).  |
Symposium on Computational Geometry  |
1990 |
DBLP DOI BibTeX RDF |
|