Computing the minimal fill-in is NP-Complete (1981)

by M Yannakakis
Venue:SIAM Journal of Algebraic Discrete Methods