According to our database1, Maria Kyropoulou authored at least 20 papers between 2009 and 2019.
Legend:Book In proceedings Article PhD thesis Other
The anarchy of scheduling without money.
Theor. Comput. Sci., 2019
Mechanism Design for Constrained Heterogeneous Facility Location.
Proceedings of the Algorithmic Game Theory - 12th International Symposium, 2019
Almost Envy-Freeness in Group Resource Allocation.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019
Fair Cake-Cutting in Practice.
Proceedings of the 2019 ACM Conference on Economics and Computation, 2019
Obviously Strategyproof Mechanisms without Money for Scheduling.
Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019
The VCG Mechanism for Bayesian Scheduling.
ACM Trans. Economics and Comput., 2017
Limitations of Deterministic Auction Design for Correlated Bidders.
Blockchain Mining Games.
Proceedings of the 2016 ACM Conference on Economics and Computation, 2016
Bounding the inefficiency of outcomes in generalized second price auctions.
J. Economic Theory, 2015
Revenue Guarantees in the Generalized Second Price Auction.
ACM Trans. Internet Techn., 2014
Tight approximation bounds for combinatorial frugal coverage algorithms.
J. Comb. Optim., 2013
The Efficiency of Fair Division.
Theory Comput. Syst., 2012
On the efficiency of equilibria in generalized second price auctions
Revenue Guarantees in Sponsored Search Auctions.
Proceedings of the Algorithms - ESA 2012, 2012
Solution to Exchanges 9.1 puzzle: borrowing as cheaply as possible.
SIGecom Exchanges, 2011
On the efficiency of equilibria in generalized second price auctions.
Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011
Tight Approximation Bounds for Greedy Frugal Coverage Algorithms.
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011
The Impact of Altruism on the Efficiency of Atomic Congestion Games.
Proceedings of the Trustworthly Global Computing - 5th International Symposium, 2010
An Improved Approximation Bound for Spanning Star Forest and Color Saving.
Proceedings of the Mathematical Foundations of Computer Science 2009, 2009
On Low-Envy Truthful Allocations.
Proceedings of the Algorithmic Decision Theory, First International Conference, 2009