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

by M Yannakakis
Venue:In Proceedings of the Tenth Annual ACM Symposium on Theory of Computing, STOC ’78