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

by M Yannakakis
Venue:DISCIPLINE - SPECIALITE DOCTORALE : Informatique LABORATOIRE : LIFO, Université d'Orléans, B.P. 6759, F-45067 ORLEANS Cedex 2