35 citations · 111 across the 12 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
cs.CC2008★ 7 cited
Frequency of Correctness versus Average-Case Polynomial Time and Generalized Juntas
Gabor Erdelyi, Lane A. Hemaspaandra, Joerg Rothe +1
We prove that every distributional problem solvable in polynomial time on the average with respect to the uniform distribution has a frequently self-knowingly correct polynomial-ti…
cs.GT2008★ 6 cited
Sincere-Strategy Preference-Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control
Gabor Erdelyi, Markus Nowak, Joerg Rothe
We study sincere-strategy preference-based approval voting (SP-AV), a system proposed by Brams and Sanver [Electoral Studies, 25(2):287-305, 2006], and here adjusted so as to coerc…