The space complexity of pebble games on trees (Q1147515)

From MaRDI portal





scientific article; zbMATH DE number 3703987
Language Label Description Also known as
English
The space complexity of pebble games on trees
scientific article; zbMATH DE number 3703987

    Statements

    The space complexity of pebble games on trees (English)
    0 references
    0 references
    0 references
    1980
    0 references
    space complexity of pebble games on trees
    0 references
    lower bounds
    0 references
    register allocation
    0 references
    straight-line programs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references