Alkmini Sgouritsa

45 papers A* 14A 4B 2Journal 23Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A* conf
EFX Allocation in (Multi)Hypergraphs.
AAAI
Thanasis Lianeas, Alkmini Sgouritsa, Minas Marios Sotiriou
2026 A* conf
Improving the Price of Anarchy via Predictions in Parallel-Link Networks.
WWW
George Christodoulou, Vasilis Christoforidis, Alkmini Sgouritsa, Ioannis Vlachos
2025 J jnl
Competitive mechanisms for energy-efficient cloud computing.
Theor. Comput. Sci.
Antonios Antoniadis, Andrés Cristi, Tim Oosterwijk, Alkmini Sgouritsa
2025 A* conf
EF2X Exists for Four Agents.
AAAI
Arash Ashuri, Vasilis Gkatzelis, Alkmini Sgouritsa
2025 A conf
Fairness and Optimality in Routing.
AAMAS
Sreenivas Gollapudi, Kostas Kollias, Alkmini Sgouritsa, Ali Kemal Sinop
2025 J jnl
Improving the Price of Anarchy via Predictions in Parallel-Link Networks.
CoRR
George Christodoulou, Vasilis Christoforidis, Alkmini Sgouritsa, Ioannis Vlachos
2025 A* conf
Maximin Share Guarantees for Few Agents with Subadditive Valuations.
IJCAI
George Christodoulou, Vasilis Christoforidis, Symeon Mastrakoulis, Alkmini Sgouritsa
2025 J jnl
Maximin Share Guarantees for Few Agents with Subadditive Valuations.
CoRR
George Christodoulou, Vasilis Christoforidis, Symeon Mastrakoulis, Alkmini Sgouritsa
2025 A conf
On the Existence of EFX Allocations in Multigraphs.
AAMAS
Alkmini Sgouritsa, Minas Marios Sotiriou
2025 J jnl
On the existence of EFX allocations in multigraphs.
CoRR
Alkmini Sgouritsa, Minas Marios Sotiriou
2024 J jnl
An Improved Upper Bound for the Universal TSP on the Grid.
SIAM J. Comput.
George Christodoulou, Alkmini Sgouritsa
2024 J jnl
EF2X Exists For Four Agents.
CoRR
Arash Ashuri, Vasilis Gkatzelis, Alkmini Sgouritsa
2024 A* conf
Mechanism design augmented with output advice.
NeurIPS
George Christodoulou, Alkmini Sgouritsa, Ioannis Vlachos
2024 J jnl
Mechanism design augmented with output advice.
CoRR
George Christodoulou, Alkmini Sgouritsa, Ioannis Vlachos
2024 A* conf
Pushing the Frontier on Approximate EFX Allocations.
EC
Georgios Amanatidis, Aris Filos-Ratsikas, Alkmini Sgouritsa
2024 J jnl
Pushing the Frontier on Approximate EFX Allocations.
CoRR
Georgios Amanatidis, Aris Filos-Ratsikas, Alkmini Sgouritsa
2024 J jnl
Resource-Aware Cost-Sharing Methods for Scheduling Games.
Oper. Res.
George Christodoulou, Vasilis Gkatzelis, Alkmini Sgouritsa
2023 A* conf
Fair allocation in graphs.
EC
George Christodoulou, Amos Fiat, Elias Koutsoupias, Alkmini Sgouritsa
2022 A* conf
Improved Price of Anarchy via Predictions.
EC
Vasilis Gkatzelis, Kostas Kollias, Alkmini Sgouritsa, Xizhi Tan
2022 J jnl
Improved Price of Anarchy via Predictions.
CoRR
Vasilis Gkatzelis, Kostas Kollias, Alkmini Sgouritsa, Xizhi Tan
2021 J jnl
A Little Charity Guarantees Almost Envy-Freeness.
SIAM J. Comput.
Bhaskar Ray Chaudhury, Telikepalli Kavitha, Kurt Mehlhorn, Alkmini Sgouritsa
2021 A* conf
Resource-Aware Cost-Sharing Mechanisms with Priors.
EC
Vasilis Gkatzelis, Emmanouil Pountourakis, Alkmini Sgouritsa
2021 J jnl
Resource-Aware Cost-Sharing Mechanisms with Priors.
CoRR
Vasilis Gkatzelis, Emmanouil Pountourakis, Alkmini Sgouritsa
2021 — conf
Towards a Characterization of Worst Case Equilibria in the Discriminatory Price Auction.
WINE
Evangelos Markakis, Alkmini Sgouritsa, Artem Tsikiridis
2020 A conf
A General Framework for Energy-Efficient Cloud Computing Mechanisms.
AAMAS
Antonios Antoniadis, Andrés Cristi, Tim Oosterwijk, Alkmini Sgouritsa
2020 A* conf
A Little Charity Guarantees Almost Envy-Freeness.
SODA
Bhaskar Ray Chaudhury, Telikepalli Kavitha, Kurt Mehlhorn, Alkmini Sgouritsa
2020 A* conf
Resource-Aware Protocols for Network Cost-Sharing Games.
EC
George Christodoulou, Vasilis Gkatzelis, Mohamad Latifian, Alkmini Sgouritsa
2020 J jnl
Resource-Aware Protocols for Network Cost-Sharing Games.
CoRR
George Christodoulou, Vasilis Gkatzelis, Mohamad Latifian, Alkmini Sgouritsa
2019 J jnl
A Little Charity Guarantees Almost Envy-Freeness.
CoRR
Bhaskar Ray Chaudhury, Telikepalli Kavitha, Kurt Mehlhorn, Alkmini Sgouritsa
2019 J jnl
Designing Cost-Sharing Methods for Bayesian Games.
Theory Comput. Syst.
George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa
2019 J jnl
Designing Networks with Good Equilibria under Uncertainty.
SIAM J. Comput.
George Christodoulou, Alkmini Sgouritsa
2018 J jnl
On the Efficiency of All-Pay Mechanisms.
Algorithmica
George Christodoulou, Alkmini Sgouritsa, Bo Tang
2017 — —
Algorithms for game-theoretic environments.
Alkmini Sgouritsa
2017 A* conf
An Improved Upper Bound for the Universal TSP on the Grid.
SODA
George Christodoulou, Alkmini Sgouritsa
2017 A* conf
Cost-Sharing Methods for Scheduling Games under Uncertainty.
EC
Giorgos Christodoulou, Vasilis Gkatzelis, Alkmini Sgouritsa
2016 B conf
Designing Cost-Sharing Methods for Bayesian Games.
SAGT
George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa
2016 A* conf
Designing Networks with Good Equilibria under Uncertainty.
SODA
George Christodoulou, Alkmini Sgouritsa
2016 J jnl
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources.
Theory Comput. Syst.
George Christodoulou, Alkmini Sgouritsa, Bo Tang
2016 J jnl
Tight Bounds for the Price of Anarchy of Simultaneous First-Price Auctions.
ACM Trans. Economics and Comput.
George Christodoulou, Annamária Kovács, Alkmini Sgouritsa, Bo Tang
2015 A conf
On the Efficiency of All-Pay Mechanisms.
ESA
George Christodoulou, Alkmini Sgouritsa, Bo Tang
2015 J jnl
On the Efficiency of All-Pay Mechanisms.
CoRR
George Christodoulou, Alkmini Sgouritsa, Bo Tang
2015 B conf
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources.
SAGT
George Christodoulou, Alkmini Sgouritsa, Bo Tang
2015 J jnl
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources.
CoRR
George Christodoulou, Alkmini Sgouritsa, Bo Tang
2015 J jnl
Universal Network Cost-Sharing Design.
CoRR
George Christodoulou, Alkmini Sgouritsa
2013 J jnl
Tight Bounds for the Price of Anarchy of Simultaneous First Price Auctions.
CoRR
George Christodoulou, Annamária Kovács, Alkmini Sgouritsa, Bo Tang