The maximum flow problem: A max-preflow approach (Q811325): Difference between revisions

@@ 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 / full work available at URL @@
+https://doi.org/10.1016/0377-2217(91)90060-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2066919504
@@ Property / OpenAlex ID: W2066919504 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4773298
@@ Property / cites work: Q4773298 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040780
@@ Property / cites work: Q4040780 / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast and Simple Algorithm for the Maximum Flow Problem
+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 @@
+Dual coordinate step methods for linear network flow problems
+Normal rank
@@ Property / cites work @@
+Analysis of Preflow Push Algorithms for Maximum Network Flow
+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 @@
+Q5514188
@@ Property / cites work: Q5514188 / 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 @@
+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 @@
+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 @@
+Q5202489
@@ Property / cites work: Q5202489 / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n2log n) parallel max-flow algorithm
@@ Property / cites work: An O(n2log n) parallel max-flow algorithm / 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 / cites work @@
+A simple version of Karzanov's blocking flow algorithm
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:811325