MPI-INF D1 Publications

Search the publication database

Your search returned the following 9 documents:

  1. Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms
    George Christodoulou, Kurt Mehlhorn, and Evangelia Pyrga
    In: Algorithms - ESA 2011 : 19th Annual European Symposium, Saarbrücken, Germany, 2011, 119-130
  2. Algorithmic Game Theory and Networks
    Evangelia Pyrga
    Doctoral dissertation, Universität des Saarlandes, 2010
  3. Contention Resolution under Selfishness
    Giorgos Christodoulou, Katrina Ligett, and Evangelia Pyrga
    In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010. - Pt. II, Bordeaux, France, 2010, 430-441
  4. On the price of stability for undirected network design
    George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, and Rob van Stee
    In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, Copenhagen, Denmark, 2010, 86-97
    [Download: networkpos.dvi]
  5. Stochastic Stability in Internet Router Congestion Games
    Evangelia Pyrga and Christine Chung
    In: Algorithmic Game Theory : Second International Symposium, SAGT 2009, Paphos, Cyprus, 2009, 183-195
  6. New existence Proofs for epsilon-nets
    Evangelia Pyrga and Saurabh Ray
    In: Proceedings of the twenty-fourth annual symposium on Computational geometry, College Park, MD, USA, 2008, 199-207
  7. Shortest Paths in Time-Dependent Networks and their Applications
    Evangelia Pyrga
    Master's thesis, Universität des Saarlandes, 2005
  8. Cycle Bases of Graphs and Sampled Manifolds
    Craig Gotsman, Kanela Kaligosi, Kurt Mehlhorn, Dimitrios Michail, and Evangelia Pyrga
    Computer Aided Geometric Design 24 (8/9): 464 p., 2007. Note: accepted for publication in Computer Aided Geometric Design journal

  9. Efficient models for timetable information in public transportation systems
    Evangelia Pyrga, Frank Schulz, Dorothea Wagner, and Christos Zaroliagis
    ACM Journal of Experimental Algorithmics 12: 1-39, 2007