Single-crossing Implementation

Nathann Cohenn, Edith Elkind, Foram Lakhani

An election over a finite set of candidates is called single-crossing if, as we sweep through the list of voters from left to right, the relative order of every pair of candidates…