Deciding Morality of Graphs is NP-complete (1992)

by T S Verma, J Pearl