23 citations · 28 across the 10 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.GT2017★ 2 cited
The Quality of Equilibria for Set Packing Games
Jasper de Jong, Marc Uetz
We introduce set packing games as an abstraction of situations in which selfish players select subsets of a finite set of indivisible items, and analyze the quality of several…
cs.DS2017★ 23 cited
Greed Works -- Online Algorithms For Unrelated Machine Stochastic Scheduling
Varun Gupta, Benjamin Moseley, Marc Uetz +1
This paper establishes performance guarantees for online algorithms that schedule stochastic, nonpreemptive jobs on unrelated machines to minimize the expected total weighted compl…