Extension of some edge graph problems: standard, parameterized and approximation complexity (Q6048430): Difference between revisions

@@ 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 @@
+Approximability of the capacitated \(b\)-edge dominating set problem
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for generalized edge dominating set problems
+Normal rank
@@ Property / cites work @@
+Dominating sets for split and bipartite graphs
@@ Property / cites work: Dominating sets for split and bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Precoloring extension. I: Interval graphs
@@ Property / cites work: Precoloring extension. I: Interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficiently enumerating hitting sets of hypergraphs arising in data profiling
+Normal rank
@@ Property / cites work @@
+Enumerating Minimal Dominating Sets in Triangle-Free Graphs
+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 @@
+Extension of Vertex Cover and Independent Set in some classes of graphs
+Normal rank
@@ Property / cites work @@
+Extension of some edge graph problems: standard and parameterized complexity
+Normal rank
@@ Property / cites work @@
+On the complexity of solution extension of optimization problems
+Normal rank
@@ Property / cites work @@
+Q3132864
@@ Property / cites work: Q3132864 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of completing partial Latin squares
+Normal rank
@@ Property / cites work @@
+On the overall and delay complexity of the CLIQUES and Bron-Kerbosch algorithms
+Normal rank
@@ Property / cites work @@
+Parameterized enumeration, transversals, and imperfect phylogeny reconstruction
+Normal rank
@@ Property / cites work @@
+Tight approximation ratio for Minimum Maximal Matching
+Normal rank
@@ Property / cites work @@
+New results on polynomial inapproximability and fixed parameter approximability of Edge Dominating Set
+Normal rank
@@ Property / cites work @@
+Q4808679
@@ Property / cites work: Q4808679 / rank @@
+Normal rank
@@ Property / cites work @@
+edge dominating set: Efficient Enumeration-Based Exact Algorithms
+Normal rank
@@ Property / cites work @@
+Q5208373
@@ Property / cites work: Q5208373 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex and edge covers with clustering properties: Complexity and algorithms
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+An incremental polynomial time algorithm to enumerate all minimal edge dominating sets
+Normal rank
@@ Property / cites work @@
+On the complexity of the upper \(r\)-tolerant edge cover problem
+Normal rank
@@ Property / cites work @@
+On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets
+Normal rank
@@ Property / cites work @@
+Polynomial-delay and polynomial-space enumeration of large maximal matchings
+Normal rank
@@ Property / cites work @@
+A special planar satisfiability problem and a consequence of its NP- completeness
+Normal rank
@@ Property / cites work @@
+Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
+Normal rank
@@ Property / cites work @@
+Algorithmic aspects of upper edge domination
@@ Property / cites work: Algorithmic aspects of upper edge domination / rank @@
+Normal rank
@@ Property / cites work @@
+On cliques in graphs
@@ Property / cites work: On cliques in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms for edge domination
@@ Property / cites work: Exact algorithms for edge domination / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Non-approximability results for optimization problems on bounded degree instances
+Normal rank
@@ Property / cites work @@
+Q4370201
@@ Property / cites work: Q4370201 / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set
+Normal rank
@@ Property / cites work @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank