Social Choice / Voting

The Smoothed Complexity of Computing Kemeny and Slater Rankings

The computational complexity of winner determination under common voting rules is a classical and fundamental topic in the field of …

Lirong Xia, Weiqiang Zheng