Maria Kyropoulou : Publications
-
[1]
An Improved Approximation Bound for Spanning Star Forest and Color Saving
Stavros Athanassopoulos‚ Ioannis Caragiannis‚ Christos Kaklamanis and Maria Kyropoulou
In Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science (MFCS). Pages 90–101. 2009.
Details about An Improved Approximation Bound for Spanning Star Forest and Color Saving | BibTeX data for An Improved Approximation Bound for Spanning Star Forest and Color Saving | DOI (10.1007/978-3-642-03816-7_9) | Link to An Improved Approximation Bound for Spanning Star Forest and Color Saving
-
[2]
Blockchain Mining Games
Aggelos Kiayias‚ Elias Koutsoupias‚ Maria Kyropoulou and Yiannis Tselekounis
In Proceedings of the 17th ACM Conference on Economics and Computation (EC). Pages 365–382. 2016.
Details about Blockchain Mining Games | BibTeX data for Blockchain Mining Games | DOI (10.1145/2940716.2940773) | Link to Blockchain Mining Games
-
[3]
Limitations of Deterministic Auction Design for Correlated Bidders
Ioannis Caragiannis‚ Christos Kaklamanis and Maria Kyropoulou
In ACM Transactions on Computation Theory. Vol. 8. No. 4. Pages 13:1–13:18. 2016.
Details about Limitations of Deterministic Auction Design for Correlated Bidders | BibTeX data for Limitations of Deterministic Auction Design for Correlated Bidders | DOI (10.1145/2934309) | Link to Limitations of Deterministic Auction Design for Correlated Bidders
-
[4]
Limitations of Deterministic Auction Design for Correlated Bidders
Ioannis Caragiannis‚ Christos Kaklamanis and Maria Kyropoulou
In Proceedings of the 21st European Symposium on Algorithms (ESA). Pages 277−288. 2013.
Details about Limitations of Deterministic Auction Design for Correlated Bidders | BibTeX data for Limitations of Deterministic Auction Design for Correlated Bidders | DOI (10.1007/978-3-642-40450-4_24) | Link to Limitations of Deterministic Auction Design for Correlated Bidders
-
[5]
On Low−Envy Truthful Allocations
Ioannis Caragiannis‚ Christos Kaklamanis‚ Panagiotis Kanellopoulos and Maria Kyropoulou
In Proceedings of the First International Conference on Algorithmic Decision Theory (ADT). Pages 111−119. 2009.
Details about On Low−Envy Truthful Allocations | BibTeX data for On Low−Envy Truthful Allocations | DOI (10.1007/978-3-642-04428-1_10) | Link to On Low−Envy Truthful Allocations
-
[6]
On the Efficiency of Equilibria in Generalized Second Price Auctions
Ioannis Caragiannis‚ Christos Kaklamanis‚ Panagiotis Kanellopoulos and Maria Kyropoulou
In Proceedings of the 12th ACM Conference on Electronic Commerce (EC). Pages 81–90. 2011.
Details about On the Efficiency of Equilibria in Generalized Second Price Auctions | BibTeX data for On the Efficiency of Equilibria in Generalized Second Price Auctions | DOI (10.1145/1993574.1993588) | Link to On the Efficiency of Equilibria in Generalized Second Price Auctions
-
[7]
Revenue Guarantees in Sponsored Search Auctions
Ioannis Caragiannis‚ Christos Kaklamanis‚ Panagiotis Kanellopoulos and Maria Kyropoulou
In Proceedings of the 20th European Symposium on Algorithms (ESA). Pages 253−264. 2012.
Details about Revenue Guarantees in Sponsored Search Auctions | BibTeX data for Revenue Guarantees in Sponsored Search Auctions | DOI (10.1007/978-3-642-33090-2_23) | Link to Revenue Guarantees in Sponsored Search Auctions
-
[8]
Revenue Guarantees in the Generalized Second Price Auction
Ioannis Caragiannis‚ Christos Kaklamanis‚ Panagiotis Kanellopoulos and Maria Kyropoulou
In ACM Transactions on Internet Technology. Vol. 14. No. 2−3. Pages 17:1–17:19. 2014.
Details about Revenue Guarantees in the Generalized Second Price Auction | BibTeX data for Revenue Guarantees in the Generalized Second Price Auction | DOI (10.1145/2663497) | Link to Revenue Guarantees in the Generalized Second Price Auction
-
[9]
Solution to Exchanges 9.1 Puzzle: Borrowing As Cheaply As Possible
Nikos Karanikolas‚ Maria Kyropoulou and Troels Bjerre Sørensen
In ACM SIGecom Exchanges. Vol. 10. No. 2. Pages 51–52. 2011.
Details about Solution to Exchanges 9.1 Puzzle: Borrowing As Cheaply As Possible | BibTeX data for Solution to Exchanges 9.1 Puzzle: Borrowing As Cheaply As Possible | DOI (10.1145/1998549.1998560) | Link to Solution to Exchanges 9.1 Puzzle: Borrowing As Cheaply As Possible
-
[10]
The Anarchy of Scheduling Without Money
Yiannis Giannakopoulos‚ Elias Koutsoupias and Maria Kyropoulou
In Proceedings of the 9th International Symposium on Algorithmic Game Theory (SAGT). Pages 302–314. 2016.
Details about The Anarchy of Scheduling Without Money | BibTeX data for The Anarchy of Scheduling Without Money | DOI (10.1007/978-3-662-53354-3_24) | Link to The Anarchy of Scheduling Without Money
-
[11]
The Efficiency of Fair Division
Ioannis Caragiannis‚ Christos Kaklamanis‚ Panagiotis Kanellopoulos and Maria Kyropoulou
In Proceedings of the Fifth Workshop on Internet & Network Economics (WINE). Pages 475−482. 2009.
Details about The Efficiency of Fair Division | BibTeX data for The Efficiency of Fair Division | DOI (10.1007/978-3-642-10841-9_45) | Link to The Efficiency of Fair Division
-
[12]
The Efficiency of Fair Division
Ioannis Caragiannis‚ Christos Kaklamanis‚ Panagiotis Kanellopoulos and Maria Kyropoulou
In Theory of Computing Systems. Vol. 50. No. 4. Pages 589−610. 2012.
Details about The Efficiency of Fair Division | BibTeX data for The Efficiency of Fair Division | DOI (10.1007/s00224-011-9359-y) | Link to The Efficiency of Fair Division
-
[13]
The Impact of Altruism on the Efficiency of Atomic Congestion Games
Ioannis Caragiannis‚ Christos Kaklamanis‚ Panagiotis Kanellopoulos‚ Maria Kyropoulou and Evi Papaioannou
In Proceedings of the Fifth Symposium on Trustworthly Global Computing (TGC). Pages 172−188. 2010.
Details about The Impact of Altruism on the Efficiency of Atomic Congestion Games | BibTeX data for The Impact of Altruism on the Efficiency of Atomic Congestion Games | DOI (10.1007/978-3-642-15640-3_12) | Link to The Impact of Altruism on the Efficiency of Atomic Congestion Games
-
[14]
The VCG Mechanism for Bayesian Scheduling
Yiannis Giannakopoulos and Maria Kyropoulou
In Transactions on Economics and Computation. 2017, to appear.
Details about The VCG Mechanism for Bayesian Scheduling | BibTeX data for The VCG Mechanism for Bayesian Scheduling
-
[15]
The VCG Mechanism for Bayesian Scheduling
Yiannis Giannakopoulos and Maria Kyropoulou
In Proceedings of the 11th International Conference on Web and Internet Economics (WINE). Pages 343–356. 2015.
Details about The VCG Mechanism for Bayesian Scheduling | BibTeX data for The VCG Mechanism for Bayesian Scheduling | DOI (10.1007/978-3-662-48995-6_25) | Link to The VCG Mechanism for Bayesian Scheduling
-
[16]
Tight Approximation Bounds for Greedy Frugal Coverage Algorithms
Ioannis Caragiannis‚ Christos Kaklamanis and Maria Kyropoulou
In Proceedings of the First Joint International Conference on Frontiers in Algorithmics and Algorithmic Aspects in Information and Management (FAW−AAIM). Pages 185−195. 2011.
Details about Tight Approximation Bounds for Greedy Frugal Coverage Algorithms | BibTeX data for Tight Approximation Bounds for Greedy Frugal Coverage Algorithms | DOI (10.1007/978-3-642-21204-8_22) | Link to Tight Approximation Bounds for Greedy Frugal Coverage Algorithms
-
[17]
Tight approximation bounds for combinatorial frugal coverage algorithms
Ioannis Caragiannis‚ Christos Kaklamanis and Maria Kyropoulou
In Journal of Combinatorial Optimization. Vol. 26. No. 2. Pages 292−309. 2013.
Details about Tight approximation bounds for combinatorial frugal coverage algorithms | BibTeX data for Tight approximation bounds for combinatorial frugal coverage algorithms | DOI (10.1007/s10878-012-9464-0) | Link to Tight approximation bounds for combinatorial frugal coverage algorithms
-
[18]
Bounding the inefficiency of outcomes in generalized second price auctions
Ioannis Caragiannis‚ Christos Kaklamanis‚ Panagiotis Kanellopoulos‚ Maria Kyropoulou‚ Brendan Lucier‚ Renato Paes Leme and Éva Tardos
In Journal of Economic Theory. Vol. 156. No. C. Pages 343−388. 2015.
Details about Bounding the inefficiency of outcomes in generalized second price auctions | BibTeX data for Bounding the inefficiency of outcomes in generalized second price auctions | DOI (10.1016/j.jet.2014.04.010) | Link to Bounding the inefficiency of outcomes in generalized second price auctions