On the Max-flow min-cut ratio for directed multicommodity flows (Q818146): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2005.10.037
@@ Property / DOI: 10.1016/j.tcs.2005.10.037 / rank @@
-Normal rank
@@ Property / author @@
-Q818145
@@ Property / author: Q818145 / rank @@
-Normal rank
@@ Property / author @@
-Leighton, Tom
@@ Property / author: Leighton, Tom / rank @@
-Normal rank
@@ Property / author @@
+Mohammad Taghi Hajiaghayi
@@ Property / author: Mohammad Taghi Hajiaghayi / rank @@
+Normal rank
@@ Property / author @@
+Leighton, Tom
@@ Property / author: Leighton, Tom / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2005.10.037
+Normal rank
@@ Property / OpenAlex ID @@
+W2059920516
@@ Property / OpenAlex ID: W2059920516 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471352
@@ Property / cites work: Q4471352 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471328
@@ Property / cites work: Q4471328 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
+Normal rank
@@ Property / cites work @@
+Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
+Normal rank
@@ Property / cites work @@
+A lower bound on the integrality gap for minimum multicut in directed networks
+Normal rank
@@ Property / cites work @@
+Q5501283
@@ Property / cites work: Q5501283 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2005.10.037
@@ Property / DOI: 10.1016/J.TCS.2005.10.037 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:818146