Fine-Grained Complexity and Algorithms for the Schulze Voting Method

Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu

We study computational aspects of a well-known single-winner voting rule called the Schulze method [Schulze, 2003] which is used broadly in practice. In this method the voters give…