The maximum flow problem is log space complete for P (Q1165000)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The maximum flow problem is log space complete for P
scientific article

    Statements

    The maximum flow problem is log space complete for P (English)
    0 references
    0 references
    0 references
    0 references
    1982
    0 references
    space complexity
    0 references
    deterministic polynomial time
    0 references

    Identifiers