The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Elias Koutsoupias: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Joseph M. Hellerstein, Elias Koutsoupias, Christos H. Papadimitriou
    On the Analysis of Indexing Schemes. [Citation Graph (14, 21)][DBLP]
    PODS, 1997, pp:249-256 [Conf]
  2. Elias Koutsoupias, David Scot Taylor
    Tight Bounds for 2-Dimensional Indexing Schemes. [Citation Graph (4, 14)][DBLP]
    PODS, 1998, pp:52-58 [Conf]
  3. Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri
    On the Optimal Bisection of a Polygon (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    Symposium on Computational Geometry, 1990, pp:198-202 [Conf]
  4. George Christodoulou, Elias Koutsoupias
    On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:59-70 [Conf]
  5. Michelangelo Grigni, Elias Koutsoupias, Christos H. Papadimitriou
    An Approximation Scheme for Planar Graph TSP. [Citation Graph (0, 0)][DBLP]
    FOCS, 1995, pp:640-645 [Conf]
  6. Richard M. Karp, Elias Koutsoupias, Christos H. Papadimitriou, Scott Shenker
    Optimization Problems in Congestion Control. [Citation Graph (0, 0)][DBLP]
    FOCS, 2000, pp:66-74 [Conf]
  7. Elias Koutsoupias
    Weak Adversaries for the k-Server Problem. [Citation Graph (0, 0)][DBLP]
    FOCS, 1999, pp:444-449 [Conf]
  8. Elias Koutsoupias, Christos H. Papadimitriou
    Beyond Competitive Analysis [Citation Graph (0, 0)][DBLP]
    FOCS, 1994, pp:394-400 [Conf]
  9. George Christodoulou, Elias Koutsoupias, Akash Nanavati
    Coordination Mechanisms. [Citation Graph (0, 0)][DBLP]
    ICALP, 2004, pp:345-357 [Conf]
  10. Alex Fabrikant, Elias Koutsoupias, Christos H. Papadimitriou
    Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet. [Citation Graph (0, 0)][DBLP]
    ICALP, 2002, pp:110-122 [Conf]
  11. Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
    The Structure and Complexity of Nash Equilibria for a Selfish Routing Game. [Citation Graph (0, 0)][DBLP]
    ICALP, 2002, pp:123-134 [Conf]
  12. Elias Koutsoupias, Christos H. Papadimitriou, Mihalis Yannakakis
    Searching a Fixed Graph. [Citation Graph (0, 0)][DBLP]
    ICALP, 1996, pp:280-289 [Conf]
  13. Elias Koutsoupias
    Congestion Games and Coordination Mechanisms. [Citation Graph (0, 0)][DBLP]
    MFCS, 2004, pp:177-179 [Conf]
  14. Eli Gafni, Elias Koutsoupias
    3-Processor Tasks Are Undecidable (Abstract). [Citation Graph (0, 0)][DBLP]
    PODC, 1995, pp:271- [Conf]
  15. Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
    Approximate Equilibria and Ball Fusion. [Citation Graph (0, 0)][DBLP]
    SIROCCO, 2002, pp:223-235 [Conf]
  16. Carlos Brito, Elias Koutsoupias, Shailesh Vaya
    Competitive analysis of organization networks or multicast acknowledgement: how much to wait? [Citation Graph (0, 0)][DBLP]
    SODA, 2004, pp:627-635 [Conf]
  17. Xiaotie Deng, Elias Koutsoupias
    Competitive Implementation of Parallel Programs. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:455-461 [Conf]
  18. Elias Koutsoupias, David Scot Taylor
    Indexing Schemes for Random Points. [Citation Graph (0, 0)][DBLP]
    SODA, 1999, pp:596-602 [Conf]
  19. Yair Bartal, Elias Koutsoupias
    On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem. [Citation Graph (0, 0)][DBLP]
    STACS, 2000, pp:605-613 [Conf]
  20. Elias Koutsoupias, Christos H. Papadimitriou
    Worst-case Equilibria. [Citation Graph (0, 0)][DBLP]
    STACS, 1999, pp:404-413 [Conf]
  21. Elias Koutsoupias, David Scot Taylor
    The CNN Problem and Other k-Server Variants. [Citation Graph (0, 0)][DBLP]
    STACS, 2000, pp:581-592 [Conf]
  22. George Christodoulou, Elias Koutsoupias
    The price of anarchy of finite congestion games. [Citation Graph (0, 0)][DBLP]
    STOC, 2005, pp:67-73 [Conf]
  23. Elias Koutsoupias, Akash Nanavati
    The Online Matching Problem on a Line. [Citation Graph (0, 0)][DBLP]
    WAOA, 2003, pp:179-191 [Conf]
  24. Georgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri
    Experiments with an Economic Model of the Worldwide Web. [Citation Graph (0, 0)][DBLP]
    WINE, 2005, pp:46-54 [Conf]
  25. Georgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri
    An economic model of the worldwide web. [Citation Graph (0, 0)][DBLP]
    WWW (Special interest tracks and posters), 2005, pp:934-935 [Conf]
  26. Xiaotie Deng, Elias Koutsoupias, Philip D. MacKenzie
    Competitive Implementation of Parallel Programs. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1999, v:23, n:1, pp:14-30 [Journal]
  27. Elias Koutsoupias
    Selfish Task Allocation. [Citation Graph (0, 0)][DBLP]
    Bulletin of the EATCS, 2003, v:81, n:, pp:79-88 [Journal]
  28. Elias Koutsoupias, Christos H. Papadimitriou
    On the Greedy Algorithm for Satisfiability. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1992, v:43, n:1, pp:53-55 [Journal]
  29. Elias Koutsoupias, Christos H. Papadimitriou
    The 2-Evader Problem. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1996, v:57, n:5, pp:249-252 [Journal]
  30. Joseph M. Hellerstein, Elias Koutsoupias, Daniel P. Miranker, Christos H. Papadimitriou, Vasilis Samoladas
    On a model of indexability and its bounds for range queries. [Citation Graph (0, 0)][DBLP]
    J. ACM, 2002, v:49, n:1, pp:35-55 [Journal]
  31. Elias Koutsoupias, Christos H. Papadimitriou
    On the k-Server Conjecture. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1995, v:42, n:5, pp:971-983 [Journal]
  32. Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
    Approximate Equilibria and Ball Fusion. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2003, v:36, n:6, pp:683-693 [Journal]
  33. Eli Gafni, Elias Koutsoupias
    Three-Processor Tasks Are Undecidable. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1999, v:28, n:3, pp:970-983 [Journal]
  34. Elias Koutsoupias, Christos H. Papadimitriou
    Beyond Competitive Analysis. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2000, v:30, n:1, pp:300-317 [Journal]
  35. Yair Bartal, Elias Koutsoupias
    On the competitive ratio of the work function algorithm for the k-server problem. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2004, v:324, n:2-3, pp:337-345 [Journal]
  36. Marek Chrobak, Elias Koutsoupias, John Noga
    More on randomized on-line algorithms for caching. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2003, v:290, n:3, pp:1997-2008 [Journal]
  37. Elias Koutsoupias, David Scot Taylor
    The CNN problem and other k-server variants. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2004, v:324, n:2-3, pp:347-359 [Journal]
  38. George Christodoulou, Elias Koutsoupias, Annamária Kovács
    Mechanism Design for Fractional Scheduling on Unrelated Machines. [Citation Graph (0, 0)][DBLP]
    ICALP, 2007, pp:40-52 [Conf]
  39. Elias Koutsoupias, Panagiota N. Panagopoulou, Paul G. Spirakis
    Selfish Load Balancing Under Partial Knowledge. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:609-620 [Conf]
  40. Elias Koutsoupias, Angelina Vidali
    A Lower Bound of 1+phi for Truthful Scheduling Mechanisms. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:454-464 [Conf]
  41. George Christodoulou, Elias Koutsoupias, Angelina Vidali
    A lower bound for scheduling mechanisms. [Citation Graph (0, 0)][DBLP]
    SODA, 2007, pp:1163-1170 [Conf]

  42. On the Performance of Approximate Equilibria in Congestion Games. [Citation Graph (, )][DBLP]


  43. A Characterization of 2-Player Mechanisms for Scheduling. [Citation Graph (, )][DBLP]


  44. Competitive Analysis of Aggregate Max in Windowed Streaming. [Citation Graph (, )][DBLP]


  45. A Lower Bound for Scheduling Mechanisms. [Citation Graph (, )][DBLP]


  46. On the performance of approximate equilibria in congestion games [Citation Graph (, )][DBLP]


  47. A characterization of 2-player mechanisms for scheduling [Citation Graph (, )][DBLP]


Search in 0.018secs, Finished in 0.020secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002