Improved approximation for spanning star forest in dense graphs (Q1944390): Difference between revisions

@@ Property / author @@
-Jing (Selena) He
@@ Property / author: Jing (Selena) He / rank @@
-Normal rank
@@ Property / author @@
+Jing (Selena) He
@@ Property / author: Jing (Selena) He / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-012-9499-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2033780447
@@ Property / OpenAlex ID: W2033780447 / 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 @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation bounds for edge dominating set in dense graphs
+Normal rank
@@ Property / cites work @@
+Approximating Subdense Instances of Covering Problems
+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 @@
+Improved Approximation Algorithms for the Spanning Star Forest Problem
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Exponential time algorithms for the minimum dominating set problem on some graph classes
+Normal rank
@@ Property / cites work @@
+Q2921716
@@ Property / cites work: Q2921716 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Spanning Star Forest Problem and Its Application to Genomic Sequence Alignment
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+Problems remaining NP-complette for sparse or dense graphs
+Normal rank
@@ Property / cites work @@
+Chebyshev's approximation algorithms and applications
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1944390