A 0.5358-approximation for Bandpass-2 (Q498435): Difference between revisions

@@ Property / author @@
-Li-Qin Huang
@@ Property / author: Li-Qin Huang / rank @@
-Normal rank
@@ Property / author @@
-Guo-Hui Lin
@@ Property / author: Guo-Hui Lin / rank @@
-Normal rank
@@ Property / author @@
+Li-Qin Huang
@@ Property / author: Li-Qin Huang / rank @@
+Normal rank
@@ Property / author @@
+Guo-Hui Lin
@@ Property / author: Guo-Hui Lin / rank @@
+Normal rank
@@ 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/s10878-013-9656-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2010884279
@@ Property / OpenAlex ID: W2010884279 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for b-matchings: An alternative approach
+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 @@
+The bandpass problem: Combinatorial optimization and library of problems
+Normal rank
@@ Property / cites work @@
+Improved deterministic approximation algorithms for max TSP
+Normal rank
@@ Property / cites work @@
+Q4252286
@@ Property / cites work: Q4252286 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5572939
@@ Property / cites work: Q5572939 / rank @@
+Normal rank
@@ Property / cites work @@
+Better approximations for max TSP
@@ Property / cites work: Better approximations for max TSP / rank @@
+Normal rank
@@ Property / cites work @@
+On the bandpass problem
@@ Property / cites work: On the bandpass problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Staged Primal-Dual Algorithm for Perfect b-Matching with Edge Capacities
+Normal rank
@@ Property / cites work @@
+A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q3686457
@@ Property / cites work: Q3686457 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficiency of a Good But Not Linear Set Union Algorithm
+Normal rank
@@ Property / cites work @@
+An Improved Approximation Algorithm for the Bandpass Problem
+Normal rank