93 citations · 237 across the 19 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.GT2016★ 2 cited
Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
We study a type of reverse (procurement) auction problems in the presence of budget constraints. The general algorithmic problem is to purchase a set of resources, which come at a…
cs.GT2016★ 39 cited
On Truthful Mechanisms for Maximin Share Allocations
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
We study a fair division problem with indivisible items, namely the computation of maximin share allocations. Given a set of players, the maximin share of a single player is th…