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

From MaRDI portal
Revision as of 19:22, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
The maximum flow problem is log space complete for P
scientific article

    Statements

    title
    The maximum flow problem is log space complete for P (English)
    0 references
    author
    Leslie M. Goldschlager
    0 references
    Ralph A. Shaw
    0 references
    John Staples
    0 references
    publication date
    1982
    0 references
    zbMATH Keywords
    space complexity
    0 references
    deterministic polynomial time
    0 references

    Identifiers

    zbMATH DE Number
    3765135
    0 references
    OpenAlex ID
    W2059378738
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1165000&oldid=31304677"
    Powered by MediaWiki