Primal-dual approximation algorithms for integral flow and multicut in trees (Q679443): Difference between revisions

@@ Property / cites work @@
+Q4230322
@@ Property / cites work: Q4230322 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time approximation algorithm for the weighted vertex cover problem
+Normal rank
@@ Property / cites work @@
+Efficient probabilistically checkable proofs and applications to approximations
+Normal rank
@@ Property / cites work @@
+An Almost Linear-Time Algorithm for Graph Realization
+Normal rank
@@ Property / cites work @@
+On the multiway cut polyhedron
@@ Property / cites work: On the multiway cut polyhedron / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Timetable and Multicommodity Flow Problems
+Normal rank
@@ Property / cites work @@
+Q3972951
@@ Property / cites work: Q3972951 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate max-flow min-(multi)cut theorems and their applications
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Q5595961
@@ Property / cites work: Q5595961 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight integral duality gap in the Chinese postman problem
+Normal rank
@@ Property / cites work @@
+On some connectivity properties of Eulerian graphs
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimization problems
+Normal rank
@@ Property / cites work @@
+Über die Maximalzahl kantendisjunkter A-Wege
@@ Property / cites work: Über die Maximalzahl kantendisjunkter A-Wege / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Determining Whether a Given Binary Matroid is Graphic
+Normal rank
@@ Property / cites work @@
+A primal-dual approximation algorithm for generalized Steiner network problems
+Normal rank
@@ Property / cites work @@
+Q3341921
@@ Property / cites work: Q3341921 / rank @@
+Normal rank