scientific article
From MaRDI portal
Publication:3947137
zbMath0486.68064MaRDI QIDQ3947137
Publication date: 1982
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
pebble gamegraph separator theoremsworst-case time-space trace-offs for pebbling with auxiliary pushdowns
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)
Related Items
Static-memory-hard functions, and modeling the cost of space vs. time, Efficient pebbling for list traversal synopses with application to program rollback, An infinite pebble game and applications, White pebbles help, Eigenvalues and expanders, Trade-offs between communication and space, Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory, Two dynamic programming algorithms for which interpreted pebbling helps, Improved simulation of nondeterministic Turing machines, Bandwidth and pebbling, A view of computability on term algebras, Speedups of deterministic machines by synchronous parallel machines
