An approximate max-flow min-cut relation for undirected multicommodity flow, with applications (Q1894701): Difference between revisions

@@ Property / author @@
-Philip N. Klein
@@ Property / author: Philip N. Klein / rank @@
-Normal rank
@@ Property / author @@
-Satish B. Rao
@@ Property / author: Satish B. Rao / rank @@
-Normal rank
@@ Property / author @@
+Philip N. Klein
@@ Property / author: Philip N. Klein / rank @@
+Normal rank
@@ Property / author @@
+Satish B. Rao
@@ Property / author: Satish B. Rao / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
+Normal rank
@@ Property / cites work @@
+A graph-theoretic via minimization algorithm for two-layer printed circuit boards
+Normal rank
@@ Property / cites work @@
+Graph Bipartization and via minimization
@@ Property / cites work: Graph Bipartization and via minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Tough graphs and Hamiltonian circuits.
@@ Property / cites work: Tough graphs and Hamiltonian circuits. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-Commodity Network Flows
@@ Property / cites work: Multi-Commodity Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+New problems complete for nondeterministic log space
+Normal rank
@@ Property / cites work @@
+Excluded minors, network decomposition, and multicommodity flow
+Normal rank
@@ Property / cites work @@
+Faster Approximation Algorithms For the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts
+Normal rank
@@ Property / cites work @@
+Q3775485
@@ Property / cites work: Q3775485 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3346242
@@ Property / cites work: Q3346242 / rank @@
+Normal rank
@@ Property / cites work @@
+A Heuristic Algorithm for Small Separators in Arbitrary Graphs
+Normal rank
@@ Property / cites work @@
+Improved bounds on the max-flow min-cut ratio for multicommodity flows
+Normal rank
@@ Property / cites work @@
+The maximum concurrent flow problem
@@ Property / cites work: The maximum concurrent flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-Deletion Problems
@@ Property / cites work: Edge-Deletion Problems / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1894701