Dr. Orestis Telelis, Research Associate

Department of Computer Science, The University of Liverpool
Ashton Building, Ashton Street, L69 3BX Liverpool, U.K.
(email: telelis(%AT%)gmail(%DOT%)com)

Publications

The copyrights for journal and conference proceedings papers generally belong to the publisher
of the journal or proceedings. All papers may be downloaded for personal or research purposes only.
  1. Uniform Price Auctions: Equilibria and Efficiency (pdf)
    Vangelis Markakis, Orestis Telelis
    Proceedings of the 5th International Symposium on Algorithmic Game Theory (SAGT), 2012
  2. Strategic Scheduling Games: Equilibria and Efficiency
    Laurent Gourves, Jerome Monnot, Orestis Telelis
    Just-in-Time Systems, Springer Series in Optimization and its Applications 60, 2012
  3. Externalities among Advertisers in Sponsored Search (pdf)
    Dimitris Fotakis, Piotr Krysta, Orestis Telelis
    Proceedings of the 4th International Symposium on Algorithmic Game Theory (SAGT), 2011.
  4. Discrete Strategies in Keyword Auctions and their Inefficiency for Locally Aware Bidders (pdf)
    Vangelis Markakis, Orestis Telelis
    Proceedings of the International Workshop on Internet and Network Economics (WINE), 2010 (to appear).
  5. On the Inefficiency of Equilibria in Linear Bottleneck Congestion Games
    Bart de Keijzer, Guido Schaefer, Orestis Telelis
    Proceedings of the Third International Symposium on Algorithmic Game theory (SAGT), 2010 (to appear).
  6. Labeled Traveling Salesman Problems: Complexity and Approximation (pdf),
    Basile Couetoux, Laurent Gourves, Jerome Monnot, Orestis Telelis
    Discrete Optimization, 2010, (DOI:10.1016/j.disopt.2010.02.003).
  7. Selfish Scheduling with Setup Times (pdf),
    Laurent Gourves, Jerome Monnot, Orestis Telelis
    Proceedings of the International Workshop on Internet and Network Economics (WINE) 2009,to appear.
  8. Improved Bounds for Facility Location Games with Fair Cost Allocation,
    Thomas Dueholm Hansen, O. A. Telelis
    Proceedings of the International Conference on Combinatorial Optimization and Applications (COCOA),
    Springer LNCS 5573, 2009, to appear (pdf)
  9. Probabilistic Models for the Steiner Tree Problem,
    Vangelis Th. Paschos, O. A. Telelis, Vassilis Zissimopoulos
    to appear in Networks, 2010. (pdf)
  10. On Pure and (approximate) Strong Equilibria of Facility Location Games
    Thomas Dueholm Hansen, Orestis A. Telelis
    Extended version, with additional results, arXiv:0809.4792
  11. On Pure and (approximate) Strong Equilibria of Facility Location Games
    Thomas Dueholm Hansen, Orestis A. Telelis
    Proceedings of the 4th International Workshop on Internet and Network Economics (WINE),
    Springer LNCS 5385, 2008: 490-497 (pdf)
  12. On Labeled Traveling Salesman Problems
    Basile Couetoux, Laurent Gourves, Jerome Monnot, Orestis A. Telelis
    Proceedings of the 19th International Conference on Algorithms and Computation (ISAAC),
    Springer LNCS 5369, 2008: 776-787 (pdf)
  13. On the Social Cost of Distributed Selfish Content Replication
    Gerasimos G. Pollatos, Orestis A. Telelis, Vassilis Zissimopoulos
    In Proceedings of the 7th IFIP-TC6 International Conference
    on Networking (Networking), Springer LNCS 4982, 2008: 195-206 (pdf).
  14. Dynamic Bottleneck Optimization for k-Edge and 2-Vertex Connectivity,
    Orestis A. Telelis, Vassilis Zissimopoulos
    Information Processing Letters, 106(6):251-257, 2008 (pdf)
  15. Steiner Forests on Stochastic Metric Graphs,
    V. Th. Paschos, O. A. Telelis, Vassilis Zissimopoulos
    Proceedings of The 1st International Conference on Combinatorial Optimization and Applications
    COCOA'07, Springer LNCS 4616, pp. 112-123, 2007 (pdf)
  16. Updating Directed Minimum Cost Spanning Trees
    Gerasimos G. Pollatos, O. A. Telelis, Vassilis Zissimopoulos
    Proceedings of the 5th Workshop on Experimental Algorithms,
    WEA'06, Springer, LNCS 4007, pp. 291-302, 2006. (pdf), (slides pdf)
  17. Distributed Selfish Replication
    N. Laoutaris, O. Telelis, V. Zissimopoulos, I. Stavrakakis
    IEEE Transactions on Parallel and Distributed Systems, 17(12), pages 1401-1413, 2006. (pdf)
  18. Local Utility Aware Content Replication
    N. Laoutaris, O. Telelis, V. Zissimopoulos, I. Stavrakakis
    In Proceedings of the Fourth IFIP International Conference on Networking,
    NETWORKING'05, pp 455-468, 2005 (pdf)
  19. Absolute o(log m) Error in Approximating Random Set Covering: An Average Case Analysis
    O. A. Telelis, V. Zissimopoulos
    Information Processing Letters, vol. 94, issue 4, pages 171-177, 2005. (pdf)
  20. Guiding Constructive Search with Statistical Instance-Based Learning
    O. A. Telelis, P. Stamatopoulos
    International Journal on Artificial Intelligence Tools, Vol. 11, No. 2, 2002.(pdf)
  21. Heuristic Backbone Sampling for Maximum Satisfiability
    O. A. Telelis, P. Stamatopoulos
    Proceedings of the 2nd Hellenic Conference on Artificial Intelligence SETN-2002, pp. 129-139, Thessaloniki, 2002. (pdf)
  22. Combinatorial Optimization through Statistical Instance-Based Learning
    O. Telelis, P. Stamatopoulos
    Proceedings of the 13th IEEE International Conference on Tools with Artificial Intelligence,
    ICTAI '01, pp. 203-209, Dallas, 2001. (pdf)