On the complexity of the regenerator location problem treewidth and other parameters (Q896670): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2015.01.036
+Normal rank
@@ Property / OpenAlex ID @@
+W2004418970
@@ Property / OpenAlex ID: W2004418970 / 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 @@
+Linear time algorithms for NP-hard problems restricted to partial k- trees
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth
+Normal rank
@@ Property / cites work @@
+Q3795218
@@ Property / cites work: Q3795218 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for finding tree-decompositions of small treewidth
+Normal rank
@@ Property / cites work @@
+Minimum \(k\)-path vertex cover
@@ Property / cites work: Minimum \(k\)-path vertex cover / rank @@
+Normal rank
@@ Property / cites work @@
+The regenerator location problem
@@ Property / cites work: The regenerator location problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Some Colorful Problems Parameterized by Treewidth
+Normal rank
@@ Property / cites work @@
+Minimizing total busy time in parallel scheduling with application to optical networks
+Normal rank
@@ Property / cites work @@
+Optimizing regenerator cost in traffic grooming
@@ Property / cites work: Optimizing regenerator cost in traffic grooming / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the regenerator cost problem in general networks with traffic grooming
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for connected dominating sets
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Arc-Weighted Directed Steiner Problems
+Normal rank
@@ Property / cites work @@
+Online regenerator placement
@@ Property / cites work: Online regenerator placement / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Online Optimization of Busy Time on Parallel Machines
+Normal rank
@@ Property / cites work @@
+Q4249537
@@ Property / cites work: Q4249537 / rank @@
+Normal rank