activity
20032026
most citedRandom MAX SAT, Random MAX CUT, and Their Phase Transitions

46 citations · 101 across the 26 of their papers we have counts for

collaborators
Showing 2017Show all

1 paper · 1 filter

cs.GT2017★ 19 cited

Fair Allocation of Indivisible Goods: Improvement and Generalization

Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Masoud Seddighin +2

We study the problem of fair allocation for indivisible goods. We use the the maxmin share paradigm introduced by Budish as a measure for fairness. Procaccia and Wang (EC'14) were…