Two NP-hard Extensions of the Spearman Footrule even for a Small Constant Number of Voters

Martin Durand

The Spearman footrule is a voting rule that takes as input voter preferences expressed as rankings. It outputs a ranking that minimizes the sum of the absolute differences between…