Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral Flow (Q5874526): Difference between revisions

@@ Property / DOI @@
-.4230/LIPIcs.ESA.2020.55
@@ Property / DOI: 10.4230/LIPIcs.ESA.2020.55 / rank @@
-Normal rank
@@ Property / cites work @@
+When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
+Normal rank
@@ Property / cites work @@
+Integer Plane Multiflow Maximisation: Flow-Cut Gap and One-Quarter-Approximation
+Normal rank
@@ Property / cites work @@
+Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
+Normal rank
@@ Property / cites work @@
+Primal-dual approximation algorithms for integral flow and multicut in trees
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+A factor 2 approximation algorithm for the generalized Steiner network problem
+Normal rank
@@ Property / cites work @@
+Excluded minors, network decomposition, and multicommodity flow
+Normal rank
@@ Property / cites work @@
+A primal-dual approximation algorithm for generalized Steiner network problems
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ESA.2020.55
@@ Property / DOI: 10.4230/LIPICS.ESA.2020.55 / rank @@
+Normal rank