Extension and its price for the connected vertex cover problem (Q2072064): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2021.11.028
@@ Property / DOI: 10.1016/j.tcs.2021.11.028 / rank @@
-Normal rank
@@ Property / cites work @@
+On the Complexity Landscape of the Domination Chain
+Normal rank
@@ Property / cites work @@
+The many facets of upper domination
@@ Property / cites work: The many facets of upper domination / rank @@
+Normal rank
@@ Property / cites work @@
+On the max min vertex cover problem
@@ Property / cites work: On the max min vertex cover problem / rank @@
+Normal rank
@@ Property / cites work @@
+Dual subimplicants of positive Boolean functions
@@ Property / cites work: Dual subimplicants of positive Boolean functions / rank @@
+Normal rank
@@ Property / cites work @@
+Connected vertex covers in dense graphs
@@ Property / cites work: Connected vertex covers in dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of independency and cliquy trees
@@ Property / cites work: Complexity of independency and cliquy trees / rank @@
+Normal rank
@@ Property / cites work @@
+Extension of Vertex Cover and Independent Set in some classes of graphs
+Normal rank
@@ Property / cites work @@
+On the complexity of solution extension of optimization problems
+Normal rank
@@ Property / cites work @@
+Extension of some edge graph problems: standard and parameterized complexity
+Normal rank
@@ Property / cites work @@
+Deterministic Parameterized Connected Vertex Cover
+Normal rank
@@ Property / cites work @@
+Q4511217
@@ Property / cites work: Q4511217 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs
+Normal rank
@@ Property / cites work @@
+Domination, independent domination, and duality in strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+SOFSEM 2005: Theory and Practice of Computer Science
+Normal rank
@@ Property / cites work @@
+Vertex and edge covers with clustering properties: Complexity and algorithms
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration and maximum number of minimal connected vertex covers in graphs
+Normal rank
@@ Property / cites work @@
+Weakly triangulated graphs
@@ Property / cites work: Weakly triangulated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Enumeration of Minimal Dominating Sets and Related Notions
+Normal rank
@@ Property / cites work @@
+Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs
+Normal rank
@@ Property / cites work @@
+A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs
+Normal rank
@@ Property / cites work @@
+A \(9k\) kernel for nonseparating independent set in planar graphs
+Normal rank
@@ Property / cites work @@
+Revisiting connected vertex cover: FPT algorithms and lossy kernels
+Normal rank
@@ Property / cites work @@
+Polynomial kernels for vertex cover parameterized by small degree modulators
+Normal rank
@@ Property / cites work @@
+On the approximate compressibility of connected vertex cover
+Normal rank
@@ Property / cites work @@
+On the algorithmic complexity of twelve covering and independence parameters of graphs
+Normal rank
@@ Property / cites work @@
+Depth-first search and the vertex cover problem
@@ Property / cites work: Depth-first search and the vertex cover problem / rank @@
+Normal rank
@@ Property / cites work @@
+On feedback vertex sets and nonseparating independent sets in cubic graphs
+Normal rank
@@ Property / cites work @@
+Q4505399
@@ Property / cites work: Q4505399 / rank @@
+Normal rank
@@ Property / cites work @@
+On the nonseparating independent set problem and feedback set problem for graphs with no vertex degree exceeding three
+Normal rank
@@ Property / cites work @@
+Maximum Minimal Vertex Cover Parameterized by Vertex Cover
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2021.11.028
@@ Property / DOI: 10.1016/J.TCS.2021.11.028 / rank @@
+Normal rank