A probabilistic estimator for the vertex deletion problem (Q1130419): Difference between revisions

@@ Property / author @@
-Partha Pratim Chakrabarti
@@ Property / author: Partha Pratim Chakrabarti / rank @@
-Normal rank
@@ Property / author @@
-Sujoy Ghose
@@ Property / author: Sujoy Ghose / rank @@
-Normal rank
@@ Property / author @@
+Partha Pratim Chakrabarti
@@ Property / author: Partha Pratim Chakrabarti / rank @@
+Normal rank
@@ Property / author @@
+Sujoy Ghose
@@ Property / author: Sujoy Ghose / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+Node-and edge-deletion NP-complete problems
@@ Property / cites work: Node-and edge-deletion NP-complete problems / rank @@
+Normal rank
@@ Property / cites work @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank