Approximability of Packing Disjoint Cycles (Q5387766): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1575996043
@@ Property / OpenAlex ID: W1575996043 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness of the undirected edge-disjoint paths problem
+Normal rank
@@ Property / cites work @@
+Packing Digraphs with Directed Closed Trails
@@ Property / cites work: Packing Digraphs with Directed Closed Trails / rank @@
+Normal rank
@@ Property / cites work @@
+Packing cuts in undirected graphs
@@ Property / cites work: Packing cuts in undirected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Packing cycles in undirected graphs
@@ Property / cites work: Packing cycles in undirected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471352
@@ Property / cites work: Q4471352 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002769
@@ Property / cites work: Q3002769 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymmetric             <i>k</i>             -center is log             <sup>*</sup>             <i>n</i>             -hard to approximate
+Normal rank
@@ Property / cites work @@
+Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
+Normal rank
@@ Property / cites work @@
+Complete partitions of graphs
@@ Property / cites work: Complete partitions of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921712
@@ Property / cites work: Q2921712 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms and hardness results for cycle packing problems
+Normal rank
@@ Property / cites work @@
+Disjoint Cycles: Integrality Gap, Hardness, and Approximation
+Normal rank
@@ Property / cites work @@
+A PCP characterization of NP with optimal amortized query complexity
+Normal rank
@@ Property / cites work @@
+Packing directed circuits fractionally
@@ Property / cites work: Packing directed circuits fractionally / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501283
@@ Property / cites work: Q5501283 / rank @@
+Normal rank