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
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0898-1221(98)00012-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2035314709
@@ Property / OpenAlex ID: W2035314709 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1130419