Maria Kyropoulou

 Personal info 

  

I am a PhD candidate of the Department of Computer Engineering and Informatics at the University of Patras in Greece.

My research advisor is Christos Kaklamanis and my research interests include design and analysis of algorithms, approximation algorithms, and algorithmic game theory.

You can contact me at:
kyropoul@ceid.upatras.gr		     

 Publications 

   

Journals

I. Caragiannis, C. Kaklamanis, and M. Kyropoulou
Tight approximation bounds for combinatorial frugal coverage algorithms [pdf]
Journal of Combinatorial Optimization, to appear.

I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, and M. Kyropoulou
The efficiency of fair division [pdf]
Theory of Computing Systems, vol. 50(4), pp. 589-610, 2012.

Conferences

I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, and M. Kyropoulou
On the efficiency of equilibria in generalized second price auctions [pdf]
12th ACM Conference on Electronic Commerce, pp. 81-90. (EC 2011)

I. Caragiannis, C. Kaklamanis, and M. Kyropoulou
Tight approximation bounds for greedy frugal coverage algorithms [pdf]
First Joint Conference of the 5th International Frontiers of Algorithmics Workshop and the 7th International
Conference on Algorithmic Aspects of Information and Management, pp. 185-195. (FAW-AAIM 2011)

N. Karanikolas, M. Kyropoulou, and T. B. Sørensen
Editor's puzzle: Borrowing as cheaply as possible [pdf]
SIGecom Exchanges, vol. 10(2), 2011.

I. Caragiannis, C. Kaklamanis, P.Kanellopoulos, M. Kyropoulou, and E. Papaioannou
The impact of altruism on the efficiency of atomic congestion games [pdf]
5th Symposium on Trustworthy Global Computing, pp. 172-188. (TGC 2010)

I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, and M. Kyropoulou
The efficiency of fair division [pdf]
5th Workshop on Internet and Network Economics, pp. 475-482. (WINE 2009)

I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, and M. Kyropoulou
On low-envy truthful allocations [pdf]
First International Conference on Algorithmic Decision Theory, pp. 111-119. (ADT 2009)

S. Athanassopoulos, I. Caragiannis, C. Kaklamanis, and M. Kyropoulou
An improved approximation bound for spanning star forest and color saving [pdf]
34th International Symposium on Mathematical Foundations of Computer Science, pp. 90-101. (MFCS 2009)