Weighted Upper Edge Cover: Complexity and Approximability (Q5216282): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.7155/jgaa.00519
+Normal rank
@@ Property / OpenAlex ID @@
+W3005486246
@@ Property / OpenAlex ID: W3005486246 / rank @@
+Normal rank
@@ Property / cites work @@
+A Boundary Property for Upper Domination
@@ Property / cites work: A Boundary Property for Upper Domination / rank @@
+Normal rank
@@ Property / cites work @@
+Some APX-completeness results for cubic graphs
@@ Property / cites work: Some APX-completeness results for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for dense instances of \( \mathcal{NP}\)-hard problems
+Normal rank
@@ Property / cites work @@
+An Improved Approximation Bound for Spanning Star Forest and Color Saving
+Normal rank
@@ Property / cites work @@
+Energy-Efficient Communication in Multi-interface Wireless Networks
+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 @@
+Dominating sets for split and bipartite graphs
@@ Property / cites work: Dominating sets for split and bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating Sets in Chordal Graphs
@@ Property / cites work: Dominating Sets in Chordal Graphs / 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 @@
+Fast algorithms for min independent dominating set
+Normal rank
@@ Property / cites work @@
+Weighted upper domination number
@@ Property / cites work: Weighted upper domination number / rank @@
+Normal rank
@@ Property / cites work @@
+On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP
+Normal rank
@@ Property / cites work @@
+Coloring Graph Powers: Graph Product Bounds and Hardness of Approximation
+Normal rank
@@ Property / cites work @@
+The weighted independent domination problem is NP-complete for chordal graphs
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Spanning Star Forest Problem
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for the spanning star forest problem
+Normal rank
@@ Property / cites work @@
+Complexity of approximating bounded variants of optimization problems
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to the Dominating Set Problem on <i>k</i>-Trees
+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 @@
+SOFSEM 2006: Theory and Practice of Computer Science
+Normal rank
@@ Property / cites work @@
+Independent domination in chordal graphs
@@ Property / cites work: Independent domination in chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Domination, independent domination, and duality in strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+On lazy bureaucrat scheduling with common deadlines
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The Lazy Matroid Problem
@@ Property / cites work: The Lazy Matroid Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On Variants of the Spanning Star Forest Problem
@@ Property / cites work: On Variants of the Spanning Star Forest Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation for spanning star forest in dense graphs
+Normal rank
@@ Property / cites work @@
+Weighted upper edge cover: complexity and approximability
+Normal rank
@@ Property / cites work @@
+Extended spanning star forest problems
@@ Property / cites work: Extended spanning star forest problems / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity and approximability of extended spanning star forest problems in general and complete graphs
+Normal rank
@@ Property / cites work @@
+More results on weighted independent domination
@@ Property / cites work: More results on weighted independent domination / rank @@
+Normal rank
@@ Property / cites work @@
+On the algorithmic complexity of twelve covering and independence parameters of graphs
+Normal rank
@@ Property / cites work @@
+Approximating the Spanning Star Forest Problem and Its Application to Genomic Sequence Alignment
+Normal rank
@@ Property / cites work @@
+The maximum weight spanning star forest problem on cactus graphs
+Normal rank
@@ Property / cites work @@
+Enclaveless sets and MK-Systems
@@ Property / cites work: Enclaveless sets and MK-Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Non-approximability results for optimization problems on bounded degree instances
+Normal rank
@@ Property / cites work @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+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