Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers (Q2803828): Difference between revisions

@@ 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/978-3-319-30139-6_20
+Normal rank
@@ Property / OpenAlex ID @@
+W2491529644
@@ Property / OpenAlex ID: W2491529644 / rank @@
+Normal rank
@@ Property / cites work @@
+On min-max \(r\)-gatherings
@@ Property / cites work: On min-max \(r\)-gatherings / rank @@
+Normal rank
@@ Property / cites work @@
+A Local 2-Approximation Algorithm for the Vertex Cover Problem
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+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 @@
+Enumerate and Measure: Improving Parameter Budget Management
+Normal rank
@@ Property / cites work @@
+Approximation hardness of edge dominating set problems
+Normal rank
@@ Property / cites work @@
+New results on polynomial inapproximability and fixed parameter approximability of Edge Dominating Set
+Normal rank
@@ Property / cites work @@
+edge dominating set: Efficient Enumeration-Based Exact Algorithms
+Normal rank
@@ Property / cites work @@
+The Curse of Connectivity: t-Total Vertex (Edge) Cover
+Normal rank
@@ Property / cites work @@
+Vertex and edge covers with clustering properties: Complexity and algorithms
+Normal rank
@@ Property / cites work @@
+On two techniques of combining branching and treewidth
+Normal rank
@@ Property / cites work @@
+On Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem
+Normal rank
@@ Property / cites work @@
+Lower bounds for local approximation
@@ Property / cites work: Lower bounds for local approximation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250185
@@ Property / cites work: Q4250185 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Edge Dominating Sets
@@ Property / cites work: Minimum Edge Dominating Sets / rank @@
+Normal rank
@@ Property / cites work @@
+NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3870917
@@ Property / cites work: Q3870917 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple local 3-approximation algorithm for vertex cover
+Normal rank
@@ Property / cites work @@
+Approximating edge dominating set in dense graphs
@@ Property / cites work: Approximating edge dominating set in dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge domination on bipartite permutation graphs and cotriangulated graphs
+Normal rank
@@ Property / cites work @@
+Distributed algorithms for edge dominating sets
@@ Property / cites work: Distributed algorithms for edge dominating sets / rank @@
+Normal rank
@@ Property / cites work @@
+Survey of local algorithms
@@ Property / cites work: Survey of local algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+New parameterized algorithms for the edge dominating set problem
+Normal rank
@@ Property / cites work @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2803828