Minimum-weight cycle covers and their approximability (Q1028118): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2095936434
@@ Property / OpenAlex ID: W2095936434 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / 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 approximation algorithms for metric MaxTSP
+Normal rank
@@ Property / cites work @@
+Improved deterministic approximation algorithms for max TSP
+Normal rank
@@ Property / cites work @@
+Nonconstructive tools for proving polynomial-time decidability
+Normal rank
@@ Property / cites work @@
+Q3768703
@@ Property / cites work: Q3768703 / rank @@
+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 @@
+On Approximating Restricted Cycle Covers
@@ Property / cites work: On Approximating Restricted Cycle Covers / 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 @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / 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
@@ Property / cites work @@
+Q3902513
@@ Property / cites work: Q3902513 / rank @@
+Normal rank