Computing the Minimum Fill-in is NP-Complete (1981)

by M Yannakakis
Venue:SIAM Journal Alg. Disc. Meth