8 citations · 12 across the 2 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 4 cited
On the Number of Minimal Separators in Graphs
Serge Gaspers, Simon Mackenzie
We consider the largest number of minimal separators a graph on n vertices can have at most. We give a new proof that this number is in . We prove that t…
cs.GT2015★ 8 cited
Equilibria Under the Probabilistic Serial Rule
Haris Aziz, Serge Gaspers, Simon Mackenzie +3
The probabilistic serial (PS) rule is a prominent randomized rule for assigning indivisible goods to agents. Although it is well known for its good fairness and welfare properties,…