Homepage

Evangelia Pyrga Max-Planck-Institut für Informatik Department 1: Algorithms and Complexity Campus E1 4, Room 326 66123 Saarbrücken Germany Email: Get my email address via email Phone: +49 681 9325 126 Fax: +49 681 9325 199

Research Interests

• Game Theory, Mechanism Design
• Combinatorics
• Graph Theory

Publications

• Christine Chung, George Christodoulou, Katrina Ligett, Evangelia Pyrga and Rob van Stee.: On the Price of Stability for Undirected Network Design. WAOA 2009
• Christine Chung, Evangelia Pyrga.: Stochastic Stability in Internet Router Congestion Games. SAGT 2009
• Evangelia Pyrga, Saurabh Ray.: New Existence Proofs for epsilon-Nets. SoCG 2008 [pdf]
• Pyrga, E., Schulz, F., Wagner, D., Zaroliagis, C.: Efficient Models for Timetable Information in Public Transportation Systems, ACM Journal of Experimental Algorithmics (JEA), 12 (2007) [pdf]
• C. Gotsman, K. Kaligosi, K. Mehlhorn, D. Michail, and E. Pyrga.: Cycle Bases of Graphs and Sampled Manifolds, Computer Aided Geometric Design (2007). [pdf]
• Pyrga, E., Schulz, F., Wagner, D., Zaroliagis, C.: Experimental Comparison of Shortest Path Approaches for Timetable Information. ALENEX/ANALC 2004: 88-99 [pdf]
• Pyrga, E., Schulz, F., Wagner, D., Zaroliagis, C.: Towards Realistic Modeling of Time-Table Information through the Time-Dependent Approach. Electr. Notes Theor. Comput. Sci. 92: 85-103 (2004)

Education

• June 2005 - present:
  Ph. D. student in Computer Science at the Universität des Saarlandes, Saarbrücken, Germany and the Max-Planck-Institut für Informatik
• October 2004-June 2005:
  M.Sc. in Computer Science, Universität des Saarlandes
• November 2003-October 2004:
  M.Sc. Studies in Computer Engineering and Informatics, at the University of Patras, Greece
• September 1998- November 2003:
  Studies in Computer Engineering and Informatics, at the University of Patras, Greece

• Evangelia Pyrga:
• Research Interests
• Publications
• Education