Minimum-Weight Cycle Covers and Their Approximability (Q3508566): Difference between revisions

@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Approximating maximum weight cycle covers in directed graphs with weights zero and one
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4796188
@@ Property / cites work: Q4796188 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear approximation of shortest superstrings
@@ Property / cites work: Linear approximation of shortest superstrings / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the TSP with sharpened triangle inequality
+Normal rank
@@ Property / cites work @@
+On the relationship between ATSP and the cycle cover problem
+Normal rank
@@ Property / cites work @@
+Improved deterministic approximation algorithms for max TSP
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+An extension of matching theory
@@ Property / cites work: An extension of matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the \(k\)-customer vehicle routing problem
+Normal rank
@@ Property / cites work @@
+Erratum to ``An approximation algorithm for maximum triangle packing''
+Normal rank
@@ Property / cites work @@
+On Restricted Two-Factors
@@ Property / cites work: On Restricted Two-Factors / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Restricted Cycle Covers Based on Cycle Decompositions
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Classical recursion theory. The theory of functions and sets of natural numbers
+Normal rank
@@ Property / cites work @@
+Q5704414
@@ Property / cites work: Q5704414 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+\boldmath A $2\frac12$-Approximation Algorithm for Shortest Superstring
+Normal rank