A strongly polynomial contraction-expansion algorithm for network flow problems (Q1652310): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.cor.2017.02.019 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2594925297 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3056948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3651735 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: About the minimum mean cycle-canceling algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding minimum-cost circulations by canceling negative cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of the minimum cycle mean in a digraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Primal Method for Minimal Cost Flows with Applications to the Assignment and Transportation Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum-cost flow algorithms: an experimental evaluation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Implementation of a Dual Affine Interior Point Algorithm for Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight bounds on the number of minimum-mean cycle cancellations and related results / rank
 
Normal rank

Latest revision as of 02:11, 16 July 2024

scientific article
Language Label Description Also known as
English
A strongly polynomial contraction-expansion algorithm for network flow problems
scientific article

    Statements

    A strongly polynomial contraction-expansion algorithm for network flow problems (English)
    0 references
    0 references
    0 references
    0 references
    11 July 2018
    0 references
    network flow problem
    0 references
    residual network
    0 references
    contracted network
    0 references
    minimum mean cost cycle
    0 references
    complexity analysis
    0 references
    strongly polynomial algorithm
    0 references

    Identifiers