A generalized approximation framework for fractional network flow and packing problems (Q684147): Difference between revisions

@@ Property / cites work @@
+A capacity scaling algorithm for the constrained maximum flow problem
+Normal rank
@@ Property / cites work @@
+Potential function methods for approximately solving linear programming problems: theory and practice.
+Normal rank
@@ Property / cites work @@
+Approximating Fractional Packings and Coverings in O(1/epsilon) Iterations
+Normal rank
@@ Property / cites work @@
+A double scaling algorithm for the constrained maximum flow problem
+Normal rank
@@ Property / cites work @@
+On a capacity scaling algorithm for the constrained maximum flow problem
+Normal rank
@@ Property / cites work @@
+A faster polynomial algorithm for the constrained maximum flow problem
+Normal rank
@@ Property / cites work @@
+A minimum spanning tree algorithm with inverse-Ackermann type complexity
+Normal rank
@@ Property / cites work @@
+Q2743984
@@ Property / cites work: Q2743984 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Algorithms For Linear Inequalities with Two Variables Per Inequality
+Normal rank
@@ Property / cites work @@
+Slowing down sorting networks to obtain faster sorting algorithms
+Normal rank
@@ Property / cites work @@
+Testing membership in matroid polyhedra
@@ Property / cites work: Testing membership in matroid polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Fractional Multicommodity Flow Independent of the Number of Commodities
+Normal rank
@@ Property / cites work @@
+Fast and simple approximation schemes for generalized flow.
+Normal rank
@@ Property / cites work @@
+Packing algorithms for arborescences (and spanning trees) in capacitated graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems
+Normal rank
@@ Property / cites work @@
+Fast Approximation Schemes for Convex Programs with Many Blocks and Coupling Constraints
+Normal rank
@@ Property / cites work @@
+Coordination Complexity of Parallel Price-Directive Decomposition
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for the Restricted Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+Budget-constrained minimum cost flows
@@ Property / cites work: Budget-constrained minimum cost flows / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity and approximability of budget-constrained minimum cost flows
+Normal rank
@@ Property / cites work @@
+Maximum flows in generalized processing networks
@@ Property / cites work: Maximum flows in generalized processing networks / rank @@
+Normal rank
@@ Property / cites work @@
+Faster approximation schemes for fractional multicommodity flow problems
+Normal rank
@@ Property / cites work @@
+A characterization of the minimum cycle mean in a digraph
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2718910
@@ Property / cites work: Q2718910 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization with Rational Objective Functions
+Normal rank
@@ Property / cites work @@
+Applying Parallel Computation Algorithms in the Design of Serial Algorithms
+Normal rank
@@ Property / cites work @@
+Combinatorial Approximation Algorithms for Generalized Flow Problems
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for Fractional Packing and Covering Problems
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization. Polyhedra and efficiency. CD-ROM
+Normal rank
@@ Property / cites work @@
+Q4228442
@@ Property / cites work: Q4228442 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate parametric searching
@@ Property / cites work: Approximate parametric searching / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Combinatorial Algorithm for Generalized Minimum Cost Flow
+Normal rank
@@ Property / cites work @@
+Q4886046
@@ Property / cites work: Q4886046 / rank @@
+Normal rank