A Multivariate Complexity Analysis of Determining Possible Winners Given Incomplete Votes.

Nadja Betzler Susanne Hemmann Rolf Niedermeier

Published in: IJCAI (2009)

Keyphrases

complexity analysis
theoretical analysis
lower bound
first order logic
artificial intelligence
computational complexity
noisy data
data sets
machine learning
database systems
data structure
missing data
uncertain information
voting scheme
multivariate data