Deciding Morality of Graphs is NP-complete.

Thomas Verma, Judea Pearl

Browse the full UAI paper archive.