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

@@ label / en / label / en @@
+Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral Flow
@@ Property / DOI @@
-.4230/LIPIcs.ESA.2020.55
@@ Property / DOI: 10.4230/LIPIcs.ESA.2020.55 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W3081626558
@@ Property / OpenAlex ID: W3081626558 / rank @@
+Normal rank
@@ Property / title @@
+Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral Flow (English)
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:5874526