Data reductions and combinatorial bounds for improved approximation algorithms (Q899583): Difference between revisions

@@ Property / DOI @@
-.1016/j.jcss.2015.11.010
@@ Property / DOI: 10.1016/j.jcss.2015.11.010 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
-W135432853
@@ Property / OpenAlex ID: W135432853 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W135432853
@@ Property / OpenAlex ID: W135432853 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3742
@@ Property / arXiv ID: 1409.3742 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms Inspired by Kernelization Methods
+Normal rank
@@ Property / cites work @@
+An Improved Approximation Bound for Spanning Star Forest and Color Saving
+Normal rank
@@ Property / cites work @@
+COMPLETENESS IN DIFFERENTIAL APPROXIMATION CLASSES
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Equivalence between the Primal-Dual Schema and the Local Ratio Technique
+Normal rank
@@ Property / cites work @@
+The Robust Set Problem: Parameterized Complexity and Approximation
+Normal rank
@@ Property / cites work @@
+Combinatorics for smaller kernels: the differential of a graph
+Normal rank
@@ Property / cites work @@
+Lower bounds on the differential of a graph
@@ Property / cites work: Lower bounds on the differential of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the differential of a graph: hardness, approximability and exact algorithms
+Normal rank
@@ Property / cites work @@
+The differential and the roman domination number of a graph
+Normal rank
@@ Property / cites work @@
+Generalized independence and domination in graphs
@@ Property / cites work: Generalized independence and domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Relations between the Roman k-domination and Roman domination numbers in graphs
+Normal rank
@@ Property / cites work @@
+Parameterized Approximation Algorithms for Hitting Set
+Normal rank
@@ Property / cites work @@
+A novel parameterised approximation algorithm for \textsc{minimum vertex cover}
+Normal rank
@@ Property / cites work @@
+A note on the k-domination number of a graph
@@ Property / cites work: A note on the k-domination number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal Problems for Roman Domination
@@ Property / cites work: Extremal Problems for Roman Domination / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for the spanning star forest problem
+Normal rank
@@ Property / cites work @@
+Approximation hardness of dominating set problems in bounded degree graphs
+Normal rank
@@ Property / cites work @@
+An upper bound for thek-domination number of a graph
+Normal rank
@@ Property / cites work @@
+SOFSEM 2006: Theory and Practice of Computer Science
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263467
@@ Property / cites work: Q4263467 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3570028
@@ Property / cites work: Q3570028 / rank @@
+Normal rank
@@ Property / cites work @@
+R<scp>OMAN DOMINATION</scp>: a parameterized perspective†
+Normal rank
@@ Property / cites work @@
+Q3691778
@@ Property / cites work: Q3691778 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds on the \(k\)-domination number and the \(k\)-Roman domination number
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Total Domination in Graphs
@@ Property / cites work: Total Domination in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+ROMAN k-DOMINATION IN GRAPHS
@@ Property / cites work: ROMAN k-DOMINATION IN GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Q3595118
@@ Property / cites work: Q3595118 / rank @@
+Normal rank
@@ Property / cites work @@
+Roman Domination on 2-Connected Graphs
@@ Property / cites work: Roman Domination on 2-Connected Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds on Roman domination numbers of graphs
+Normal rank
@@ Property / cites work @@
+Q5488331
@@ Property / cites work: Q5488331 / rank @@
+Normal rank
@@ Property / cites work @@
+Domination in graphs with minimum degree two
@@ Property / cites work: Domination in graphs with minimum degree two / rank @@
+Normal rank
@@ Property / cites work @@
+Q2904774
@@ Property / cites work: Q2904774 / 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 @@
+Paths, Stars and the Number Three
@@ Property / cites work: Paths, Stars and the Number Three / rank @@
+Normal rank
@@ Property / cites work @@
+Enclaveless sets and MK-Systems
@@ Property / cites work: Enclaveless sets and MK-Systems / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.JCSS.2015.11.010
@@ Property / DOI: 10.1016/J.JCSS.2015.11.010 / rank @@
+Normal rank