ACM SIGecom Test of Time Award 2025

The research article of professor Evangelos Markakis (Dept. of Informatics at AUEB), in collaboration with his co-authors, Richard Lipton, Elchanan Mossel, Amin Saberi, titled "On Approximately Fair Allocations of Indivisible Goods", which was published in the proceedings of the conference  ACM EC 2004, has been selected to receive the Test of Time Award for 2025 by ACM SIGecom (ACM Special Interest Group on Economics and Computation).

This award is given with the intention of recognizing influential articles with an impact either on research or on applications that evolve around the interplay between economics and computation. For 2025, the above mentioned article was selected for putting forward the idea of approximate envy-freeness for allocating indivisible items and the introduction of the envy cycle elimination algorithm, foundational to the algorithmic study of fair division in indivisible settings. The award will be conferred in July, during the conference ACM EC 2025, in the USA.