On the theoretical efficiency of various network flow algorithms (Q1154258): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 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/0304-3975(81)90008-6 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2085038198 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5624995 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Network Flow and Testing Graph Connectivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5514188 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal Flow Through a Network / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4058442 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An \(O(IVI^3)\) algorithm for finding maximum flows in networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theoretical Efficiency of the Edmonds-Karp Algorithm for Computing Maximal Flows / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:42, 13 June 2024

scientific article
Language Label Description Also known as
English
On the theoretical efficiency of various network flow algorithms
scientific article

    Statements

    On the theoretical efficiency of various network flow algorithms (English)
    0 references
    0 references
    1981
    0 references
    network flow algorithms
    0 references
    maximum flow problem
    0 references
    upper bounds
    0 references

    Identifiers