The Computational Complexity of Dominance and Consistency in CP-Nets.

Judy Goldsmith Jérôme Lang Miroslaw Truszczynski Nic Wilson

Published in: CoRR (2014)

Keyphrases

cp nets
computational complexity
multi attribute
preference elicitation
multiple agents
np complete
decision problems
graphical representation
proof theory
soft constraints
np hard
special case
learning algorithm
preference ordering
partial order
preference relations