Mihalis Yannakakis
Node- and Edge-Deletion NP-Complete Problems
STOC, 1978.
@inproceedings{STOC-1978-Yannakakis, author = "Mihalis Yannakakis", booktitle = "{Proceedings of the 10th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800133.804355", pages = "253--264", publisher = "{ACM}", title = "{Node- and Edge-Deletion NP-Complete Problems}", year = 1978, }