Kemeny Winner Score Problem (COMSOC)

Definition

Kemeny Winner Score Problem (COMSOC)

Input:

• profile over alternatives
• an alternative , and
• a positive integer

Question: with Kemeny score at most such that ?