Judy Goldsmith, Jérôme Lang, Miroslaw Truszczynski, Nic Wilson. The Computational Complexity of Dominance and Consistency in CP-Nets. J. Artif. Intell. Res. (JAIR), 33:403-432, 2008. [doi]
@article{GoldsmithLTW08,
title = {The Computational Complexity of Dominance and Consistency in CP-Nets},
author = {Judy Goldsmith and Jérôme Lang and Miroslaw Truszczynski and Nic Wilson},
year = {2008},
url = {http://jair.org/papers/paper2627.html},
tags = {consistency},
researchr = {https://researchr.org/publication/GoldsmithLTW08},
cites = {0},
citedby = {0},
journal = {J. Artif. Intell. Res. (JAIR)},
volume = {33},
pages = {403-432},
}