Computing the minimum fill-in is NP-complete (1981)

by M Yannakakis
Venue:SIAM J. Algebraic Discrete Methods