Pages that link to "Item:Q750277"

The following pages link to A primal simplex algorithm that solves the maximum flow problem in at most nm pivots and \(O(n^ 2m)\) time (Q750277):

Displayed 22 items.

• Strongly polynomial primal monotonic build-up simplex algorithm for maximal flow problems (Q317432) ‎ (← links)
• Exterior point simplex-type algorithms for linear and network optimization problems (Q492840) ‎ (← links)
• A polynomial-time simplex method for the maximum \(k\)-flow problem (Q688924) ‎ (← links)
• Polynomial dual network simplex algorithms (Q689130) ‎ (← links)
• The maximum flow problem: A max-preflow approach (Q811325) ‎ (← links)
• A strongly polynomial simplex method for the linear fractional assignment problem (Q1003483) ‎ (← links)
• Use of dynamic trees in a network simplex algorithm for the maximum flow problem (Q1176566) ‎ (← links)
• On strongly polynomial variants of the networks simplex algorithm for the maximum flow problem (Q1180817) ‎ (← links)
• Polynomial-time primal simplex algorithms for the minimum cost network flow problem (Q1193519) ‎ (← links)
• Computational investigations of maximum flow algorithms (Q1278652) ‎ (← links)
• On the maximum capacity augmentation algorithm for the maximum flow problem (Q1314319) ‎ (← links)
• Equivalence of the primal and dual simplex algorithms for the maximum flow problem (Q1362513) ‎ (← links)
• A polynomial time primal network simplex algorithm for minimum cost flows (Q1373741) ‎ (← links)
• On strongly polynomial dual simplex algorithms for the maximum flow problem (Q1373745) ‎ (← links)
• Dynamic trees as search trees via Euler tours, applied to the network simplex algorithm (Q1373746) ‎ (← links)
• Strongly polynomial dual simplex methods for the maximum flow problem (Q1380934) ‎ (← links)
• Maximum flow problem in wireless ad hoc networks with directional antennas (Q2458905) ‎ (← links)
• A new?old algorithm for minimum-cut and maximum-flow in closure graphs (Q2744651) ‎ (← links)
• A comprehensive simplex-like algorithm for network optimization and perturbation analysis (Q4764598) ‎ (← links)
• A Friendly Smoothed Analysis of the Simplex Method (Q5129232) ‎ (← links)
• On strongly polynomial variants of the MBU-simplex algorithm for a maximum flow problem with non-zero lower bounds (Q5413870) ‎ (← links)
• An augmenting‐flow algorithm for a class of node‐capacitated maximum flow problems (Q6087567) ‎ (← links)