A local search algorithm for binary maximum 2-path partitioning (Q1799391): 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.1016/j.disopt.2013.09.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2045526752
@@ Property / OpenAlex ID: W2045526752 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations for maximum transportation with permutable supply vector and other capacitated star packing problems
+Normal rank
@@ Property / cites work @@
+A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for maximum triangle packing
+Normal rank
@@ Property / cites work @@
+Multiplying Pessimistic Estimators: Deterministic Approximation of Max TSP and Maximum Triangle Packing
+Normal rank
@@ Property / cites work @@
+An improved randomized approximation algorithm for maximum triangle packing
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for maximum packing of 3-edge paths
+Normal rank
@@ Property / cites work @@
+Approximation results for the weighted \(P_4\) partition problem
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the test cover problem
+Normal rank
@@ Property / cites work @@
+How many disjoint 2-edge paths must a cubic graph have?
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for maximum \(P_{3}\)-packing in subcubic graphs
+Normal rank
@@ Property / cites work @@
+The path partition problem and related problems in bipartite 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 @@
+Q4886045
@@ Property / cites work: Q4886045 / 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 @@
+Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles)
+Normal rank
@@ Property / cites work @@
+Q4252286
@@ Property / cites work: Q4252286 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2721980
@@ Property / cites work: Q2721980 / rank @@
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / 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