The Smoothed Complexity of Computing Kemeny and Slater Rankings.

Lirong Xia Weiqiang Zheng

Published in: CoRR (2020)

Keyphrases

rank aggregation
computational complexity
worst case
artificial intelligence
computational cost
real time
information systems
website
decision problems
complexity analysis
lower complexity