128 citations · 451 across the 30 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DM2015★ 15 cited
Graphic Realizations of Joint-Degree Matrices
Georgios Amanatidis, Bradley Green, Milena Mihail
In this paper we introduce extensions and modifications of the classical degree sequence graphic realization problem studied by Erdős-Gallai and Havel-Hakimi, as well as of the cor…
cs.GT2015★ 128 cited
Approximation Algorithms for Computing Maximin Share Allocations
Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad +1
We study the problem of computing maximin share guarantees, a recently introduced fairness notion. Given a set of agents and a set of goods, the maximin share of a single agent…