On convexity in split graphs: complexity of Steiner tree and domination (Q6123388): Difference between revisions

@@ Property / cites work @@
+A kernelization algorithm for \(d\)-hitting set
@@ Property / cites work: A kernelization algorithm for \(d\)-hitting set / rank @@
+Normal rank
@@ Property / cites work @@
+Unique Covering Problems with Geometric Sets
@@ Property / cites work: Unique Covering Problems with Geometric Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Solving problems on generalized convex graphs via mim-width
+Normal rank
@@ Property / cites work @@
+Complexity of domination, Hamiltonicity and treewidth for tree convex bipartite graphs
+Normal rank
@@ Property / cites work @@
+Improved Steiner tree algorithms for bounded treewidth
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Domination in convex and chordal bipartite graphs
@@ Property / cites work: Domination in convex and chordal bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Incompressibility through Colors and IDs
@@ Property / cites work: Incompressibility through Colors and IDs / rank @@
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Two Hardness Results on Feedback Vertex Sets
@@ Property / cites work: Two Hardness Results on Feedback Vertex Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Tractable Feedback Vertex Sets in Restricted Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+Dominating induced matching in some subclasses of bipartite graphs
+Normal rank
@@ Property / cites work @@
+Domination in some subclasses of bipartite graphs
@@ Property / cites work: Domination in some subclasses of bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Short cycles make \(W\)-hard problems hard: FPT algorithms for \(W\)-hard problems in graphs with no short cycles
+Normal rank
@@ Property / cites work @@
+The Steiner tree in \(K_{1,r}\)-free split graphs -- a dichotomy
+Normal rank
@@ Property / cites work @@
+Q3663321
@@ Property / cites work: Q3663321 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner trees, partial 2–trees, and minimum IFI networks
+Normal rank
@@ Property / cites work @@
+Steiner trees, connected domination and strongly chordal graphs
+Normal rank