Time-space trade-offs in a pebble game (Q1254254)

From MaRDI portal
Revision as of 08:30, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Time-space trade-offs in a pebble game
scientific article

    Statements

    title
    Time-space trade-offs in a pebble game (English)
    0 references
    author
    Wolfgang J. Paul
    0 references
    Robert Endre Tarjan
    0 references
    publication date
    1978
    0 references
    zbMATH Keywords
    Complexity
    0 references
    One Person Game
    0 references
    Graphs
    0 references
    PebBle Game
    0 references
    Directed Acyclic Graphs
    0 references

    Identifiers

    DOI
    10.1007/BF00289150
    0 references
    Mathematics Subject Classification ID
    05C20
    0 references
    91A99
    0 references
    68Q25
    0 references
    05-04
    0 references
    zbMATH DE Number
    3619930
    0 references
    OpenAlex ID
    W2063264061
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1254254&oldid=36893237"
    Powered by MediaWiki