Strongly polynomial dual simplex methods for the maximum flow problem (Q1380934): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3056948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Fast and Simple Algorithm for the Maximum Flow Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Use of dynamic trees in a network simplex algorithm for the maximum flow problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new approach to the maximum-flow problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A primal simplex algorithm that solves the maximum flow problem in at most nm pivots and \(O(n^ 2m)\) time / rank
 
Normal rank
Property / cites work
 
Property / cites work: On strongly polynomial variants of the networks simplex algorithm for the maximum flow problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4058442 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial dual network simplex algorithms / rank
 
Normal rank

Latest revision as of 10:30, 28 May 2024

scientific article
Language Label Description Also known as
English
Strongly polynomial dual simplex methods for the maximum flow problem
scientific article

    Statements

    Strongly polynomial dual simplex methods for the maximum flow problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    11 March 1998
    0 references
    strongly polynomial
    0 references
    valid distance labels
    0 references
    dual network simplex algorithms
    0 references
    maximum flow problem
    0 references
    preflow
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references