8 citations · 12 across the 2 of their papers we have counts for
4 papers
The Provable Virtue of Laziness in Motion Planning
Nika Haghtalab, Simon Mackenzie, Ariel D. Procaccia +2
The Lazy Shortest Path (LazySP) class consists of motion-planning algorithms that only evaluate edges along shortest paths between the source and target. These algorithms were desi…
Complexity of Manipulating Sequential Allocation
Haris Aziz, Sylvain Bouveret, Jerome Lang +1
Sequential allocation is a simple allocation mechanism in which agents are given pre-specified turns and each agents gets the most preferred item that is still available. It has lo…
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…
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,…