Node- and edge-deletion NP-complete problems (1978)

by M Yannakakis
Venue:In: Proc. ACM STOC ’78