Approximating the directed path partition problem (Q6204168): Difference between revisions

@@ Property / DOI @@
-.1016/j.ic.2024.105150
@@ Property / DOI: 10.1016/j.ic.2024.105150 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ic.2024.105150
+Normal rank
@@ Property / OpenAlex ID @@
+W4391019870
@@ Property / OpenAlex ID: W4391019870 / rank @@
+Normal rank
@@ Property / cites work @@
+On Local Search for Weighted <i>k</i>-Set Packing
@@ Property / cites work: On Local Search for Weighted <i>k</i>-Set Packing / rank @@
+Normal rank
@@ Property / cites work @@
+/7-approximation algorithm for (1,2)-TSP
@@ Property / cites work: 8/7-approximation algorithm for (1,2)-TSP / rank @@
+Normal rank
@@ Property / cites work @@
+Packing paths: recycling saves time
@@ Property / cites work: Packing paths: recycling saves time / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the test cover problem
+Normal rank
@@ Property / cites work @@
+Local improvement algorithms for a path packing problem: a performance analysis based on linear programming
+Normal rank
@@ Property / cites work @@
+Approximation algorithms and hardness results for the clique packing problem
+Normal rank
@@ Property / cites work @@
+Kernels for packing and covering problems
@@ Property / cites work: Kernels for packing and covering problems / rank @@
+Normal rank
@@ Property / cites work @@
+A local search \(4/3\)-approximation algorithm for the minimum 3-path partition problem
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for the minimum 3-path partition problem
+Normal rank
@@ Property / cites work @@
+A 21/16-Approximation for the Minimum 3-Path Partition Problem
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5272625
@@ Property / cites work: Q5272625 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+A parameterized perspective on packing paths of length two
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum skew-symmetric flows and matchings
@@ Property / cites work: Maximum skew-symmetric flows and matchings / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for maximum packing of 3-edge paths
+Normal rank
@@ Property / cites work @@
+On the Complexity of General Graph Factor Problems
+Normal rank
@@ Property / cites work @@
+Packings by cliques and by finite families of graphs
+Normal rank
@@ Property / cites work @@
+On the Size of Systems of Sets Every <i>t</i> of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+A boundary class for the \(k\)-path partition problem
+Normal rank
@@ Property / cites work @@
+The path partition problem and related problems in bipartite graphs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for covering a graph by vertex-disjoint paths of maximum total weight
+Normal rank
@@ Property / cites work @@
+Q2716628
@@ Property / cites work: Q2716628 / rank @@
+Normal rank
@@ Property / cites work @@
+On the \(k\)-path partition of graphs.
@@ Property / cites work: On the \(k\)-path partition of graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Star Partitions of Perfect Graphs
@@ Property / cites work: Star Partitions of Perfect Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the asymmetric travelling salesman problem with distances one and two
+Normal rank
@@ Property / cites work @@
+\(k\)-path partitions in trees
@@ Property / cites work: \(k\)-path partitions in trees / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129716500
@@ Property / Wikidata QID: Q129716500 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.IC.2024.105150
@@ Property / DOI: 10.1016/J.IC.2024.105150 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6204168