Computational investigations of maximum flow algorithms (Q1278652): Difference between revisions

@@ Property / author @@
-Ravindra K. Ahuja
@@ Property / author: Ravindra K. Ahuja / rank @@
-Normal rank
@@ Property / author @@
+Ravindra K. Ahuja
@@ Property / author: Ravindra K. Ahuja / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+NETGEN
@@ Property / describes a project that uses: NETGEN / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast and Simple Algorithm for the Maximum Flow Problem
+Normal rank
@@ Property / cites work @@
+Distance-directed augmenting path algorithms for maximum flow and parametric maximum flow problems
+Normal rank
@@ Property / cites work @@
+Use of Representative Operation Counts in Computational Testing of Algorithms
+Normal rank
@@ Property / cites work @@
+Improved Time Bounds for the Maximum Flow Problem
@@ Property / cites work: Improved Time Bounds for the Maximum Flow Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating pseudo-random permutations and maximum flow algorithms
+Normal rank
@@ Property / cites work @@
+Q4276004
@@ Property / cites work: Q4276004 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4283436
@@ Property / cites work: Q4283436 / rank @@
+Normal rank
@@ Property / cites work @@
+An auction algorithm for the max-flow problem
@@ Property / cites work: An auction algorithm for the max-flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Preflow Push Algorithms for Maximum Network Flow
+Normal rank
@@ Property / cites work @@
+On implementing the push-relabel method for the maximum flow problem
+Normal rank
@@ Property / cites work @@
+Computational Comparison of Eight Methods for the Maximum Network Flow Problem
+Normal rank
@@ Property / cites work @@
+Implementing Goldberg's max-flow-algorithm ? A computational investigation
+Normal rank
@@ Property / cites work @@
+Q5624995
@@ Property / cites work: Q5624995 / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Scaling algorithms for network problems
@@ Property / cites work: Scaling algorithms for network problems / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(V^{5/3}E^{2/3})\) algorithm for the maximal flow problem
+Normal rank
@@ Property / cites work @@
+An \(O(EV\log^2V)\) algorithm for the maximal flow problem
+Normal rank
@@ Property / cites work @@
+Toward a Programming Environment for Combinatorial Optimization: A Case Study Oriented to Max-Flow Computations
+Normal rank
@@ Property / cites work @@
+A primal simplex variant for the maximum-flow problem
+Normal rank
@@ Property / cites work @@
+Use of dynamic trees in a network simplex algorithm for the maximum flow problem
+Normal rank
@@ Property / cites work @@
+A new approach to the maximum-flow problem
@@ Property / cites work: A new approach to the maximum-flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+A primal simplex algorithm that solves the maximum flow problem in at most nm pivots and \(O(n^ 2m)\) time
+Normal rank
@@ Property / cites work @@
+On strongly polynomial variants of the networks simplex algorithm for the maximum flow problem
+Normal rank
@@ Property / cites work @@
+Numerical investigations on the maximal flow algorithm of Karzanov
+Normal rank
@@ Property / cites work @@
+ON THE PRACTICAL EFFICIENCY OF VARIOUS MAXIMUM FLOW ALGORITHMS
+Normal rank
@@ Property / cites work @@
+Q4058442
@@ Property / cites work: Q4058442 / rank @@
+Normal rank
@@ Property / cites work @@
+NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
+Normal rank
@@ Property / cites work @@
+An \(O(IVI^3)\) algorithm for finding maximum flows in networks
+Normal rank
@@ Property / cites work @@
+The maximum flow problem: A max-preflow approach
@@ Property / cites work: The maximum flow problem: A max-preflow approach / rank @@
+Normal rank
@@ Property / cites work @@
+Q4283435
@@ Property / cites work: Q4283435 / rank @@
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q29028602
@@ Property / Wikidata QID: Q29028602 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0377-2217(96)00269-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2051022544
@@ Property / OpenAlex ID: W2051022544 / rank @@
+Normal rank